前言

大家好吖，欢迎来到 YY 滴C++系列 ，热烈欢迎！ 本章主要内容面向接触过C++的老铁
主要内容含：

欢迎订阅 YY滴C++专栏！更多干货持续更新！以下是传送门！

一、vector类——基本介绍

• vector是表示 可变大小数组 的序列容器。
• 就像数组一样，vector也采用的连续存储空间来存储元素。也就是意味着可以 采用下标 对vector的元素进行访问，和数组一样高效。但是又不像数组，它的大小是可以 动态改变的，而且它的大小会被容器自动处理。
• 本质讲，vector使用动态分配数组来存储它的元素。当新元素插入时候，这个数组需要被重新分配大小为了增加存储空间。其做法是：分配一个新的数组，然后将全部元素移到这个数组。就时间而言，这是一个相对代价高的任务，因为每当一个新的元素加入到容器的时候，vector并不会每次都重新分配大小。
• vector分配空间策略：vector会分配一些额外的空间以适应可能的增长，因为存储空间比实际需要的存储空间更大。不同的库采用不同的策略权衡空间的使用和重新分配。但是无论如何，重新分配都应该是对数增长的间隔大小，以至于在末尾插入一个元素的时候是在常数时间的复杂度完成的。
• 与其它动态序列容器相比（deque, list and forward_list）， vector在访问元素的时候更加高效，在末尾添加和删除元素相对高效。对于其它不在末尾的删除和插入操作，效率更低。比起list和forward_list统一的迭代器和引用更好。

二、vector类——使用环境准备

• 在使用string类时，必须包含#include<vector> #include<iostream>以及 展开命名空间using namespace std;

三、vector类——文档查看

• 查看所有接口网站：https://cplusplus.com
  

四、vector构造&初始化

【1】四种构造方式总结

构造函数声明	功能说明
vector()（重点）	无参构造
vector（size_type n, const value_type& val = value_type()） （缺省）	构造并初始化n个val
vector (const vector& x); （重点）	拷贝构造
vector (InputIterator first, InputIterator last);	使用迭代器进行初始化构造 （这里用的迭代器不一定是vector的，可以给其他类型的迭代器）

【2】四种构造方式 [代码演示]

[ 1 ] 无参构造

vector<int> v1();  

[ 2 ] 构造并初始化n个val

//构造并初始化n个val（value可以是整型，string等等）
//< >内是val类型
	vector<int> v1(10, 1);                
	vector<string> v2(10, "***");
	
	for (auto e : v1)
	{
		cout << e << " ";
	}
	cout << endl;

[ 3 ] 拷贝构造

vector<int> v1(10, 1); 
vector<int> v2(v1)

[ 4 ] 利用（两种）迭代器区间初始化

一、相关iterator

• 此处，大家可暂时将迭代器理解成一个指针，该指针指向list中的某个节点

【注意点】

1. begin与end为正向迭代器，对迭代器执行++操作，迭代器向后移动
2. rbegin(end)与rend(begin)为反向迭代器，对迭代器执行++操作，迭代器向前移动

iterator的使用	接口说明
begin +end（重点）	获取第一个数据位置的iterator/const_iterator， 获取最后一数据的下一个位置的iterator/const_iterator
rbegin + rend	获取最后一个数据位置的reverse_iterator，获取第一个数据前一个位置的reverse_iterat

	// 自己类型的迭代器，同是int
	vector<int> v1(10, 1);  
	vector<int> v3(v1.begin(), v1.end());
	
	//别人类型（char）的迭代器
	string str("hello world");
	vector<char> v4(str.begin(), str.end());

二、用其它类型初始化出现的问题

运行以下代码时，会发现原本应该打印【hello world】，结果却是【104 101 108 108 111 32 119 111 114 108 100】

• 原因是，char转换成int会进行【 整型提升 】，打印出ASCALL码值

//别人类型（char）的迭代器
	string str("hello world");
	vector<char> v4(str.begin(), str.end());
	for (auto e : v4)
	{
		cout << e << " ";
	}
	cout << endl;

三、利用指针初始化

• 我们知道，迭代器行为是模拟指针，所以迭代器可以类比成 “指针”，可以用以下形式初始化

	int a[] = { 16,2,77,29 };
	vector<int> v5(a, a+4);

五、vector的访问及遍历操作

vector访问	说明
find	查找
operator[] （重点）	像数组一样访问
iterator迭代器	while循环＆auto+范围for

[ 1 ] find

[ 2 ] operator[ ]

    vector<int> v;
    
	for (size_t i = 0; i < v.size(); i++)
	{
		cout << v[i] << " ";
	}
	cout << endl;

[ 3 ] vector的 访问及遍历操作 [代码演示]——迭代器

	vector<int>::iterator it = v.begin();
	while (it != v.end())
	{
		cout << *it << " ";
		++it;
	}
	cout << endl;
	
	for (auto e : v)
	{
		cout << e << " ";
	}
	cout << endl;

六、vector 增删查改

vector增删查改	接口说明
push_back（重点）	尾插
pop_back （重点）	尾删
insert	在position之前插入val
erase	删除position位置的数据
swap	交换两个vector的数据空间

[1] 尾插＆尾删

	vector<string> v;

	string name1("hello world");
	v.push_back(name1);
	v.push_back(string("hello world"));
	v.push_back("hello world");

[3] 头插——insert

    int a[] = { 16,2,77,29,3,33,43,3,2,3,3,2 };
	vector<int> v1(a, a + sizeof(a)/sizeof(int));//指针（类比利用迭代器）区间初始化
// 头插 
	v1.insert(v1.begin(), 100);

[4] 清除——erase

	int a[] = { 16,2,77,29,3,33,43,3,2,3,3,2 };
	vector<int> v1(a, a + sizeof(a)/sizeof(int));//指针（类比利用迭代器）区间初始化
// 头删
	v1.erase(v1.begin());

[4-PLUS] 清除特定位置——erase + find函数

（1）find函数

（2）代码演示

    int a[] = { 16,2,77,29,3,33,43,3,2,3,3,2 };
	vector<int> v1(a, a + sizeof(a)/sizeof(int));//指针（类比利用迭代器）区间初始化
	
	// 删除3，但是不知道3在哪个位置，怎么办？find

	//vector<int>::iterator pos = find(v1.begin(), v1.end(), 3);//利用关键字auto
	auto pos = find(v1.begin(), v1.end(), 3);
	if (pos != v1.end())
	{
		v1.erase(pos);
	}

七、vector 空间相关函数

【1】空间相关函数总结

容量空间	功能说明
size	获取数据个数
capacity	获取容量大小
empty	判断是否为空，如果为空 （即不存在、已被赋值为null、false、0、''或未定义），则返回true ；否则返回 false 。
resize（重点）	改变vector的size
reserve （重点）	改变vector的capacity

• capacity的代码在vs和g++下分别运行会发现，vs下capacity是按1.5倍增长的，g++是按2倍增长的。
  这个问题经常会考察，不要固化的认为，vector增容都是2倍，具体增长多少是根据具体的需求定义
  的。vs是PJ版本STL，g++是SGI版本STL。
• reserve只负责开辟空间，如果确定知道需要用多少空间，reserve可以 缓解vector增容的代价缺陷问题。
• resize在开空间的同时还会 进行初始化 ，影响size。

【2】size＆capacity [代码演示]

    vector<int> v1;
	int _size=capacity(v1);
    int _capacity=capacity(v1);

【3】empty [代码演示]

    vector<int> v1;
	v1.resize(10);
    empty(v1);//返回false

【4】reserve＆resize使用 [代码演示]

	vector<int> v1;
	v1.resize(10);
	for (size_t i = 0; i < 10; i++)
	{
		v1[i] = i;
	}

	vector<int> v2;
	v2.reserve(10);
}