STL：vector容器动态增长原理、定义、初始化、赋值、取数、插入、删除、大小、交换

vector容器：动态数组、可变数组、单口容器。

vector实现动态增长原理：
当插入新元素的时候，如果空间不足，那么vector会重新申请更大的一块内存空间，将原空间数据拷贝到新空间，释放旧空间数据，再把新元素插入新申请空间。

一.vector构造函数

vector<int> v，v1;//采用模板实现类，默认构造函数
v(v1.begin(), v1.end());//将v[begin(),end()]区间的元素拷贝给本身
v(int n, elem);//构造函数将n个elem拷贝给本身
v(const vector & vec);//拷贝构造函数

例子，使用第二个构造函数
int arr[] = { 2,3,4,1,9 };
vector<int> v1(arr, arr + sizeof(arr) / sizeof(int));
vector<int> v2(v1.begin(), v1.end());
vector<int> v3(v2);

二.vector赋值

assign(beg,end);//将[beg，end]区间中的数据拷贝赋值给本身
assign(n, elem);//将n个elem拷贝赋值给本身
vector& operator=(const vector & vec);//=号操作符重载

第一个赋值函数，可以这样写：

int arr[] = { 0,1,2,3,4,5 };
vector<int> v;
v.assign(arr, arr + sizeof(arr) / sizeof(int));
for (vector<int>::iterator it = v.begin(); it != v.end(); it++) {
	cout << *it << " ";
}

结果：

三.vector交换

swap(vec);//将vec与本身值互换

swap()函数：不是将两个vector值进行拷贝交换，而是交换两个ptr指针指向。

四.vector大小操作

vector<int> v;
	v.size();//返回容器中元素个数
	v.empty();//判断容器是否为空
	v.resize(int num);//重新指定容器长度为num，若容器变长，则以默认值填充新位置。如果容器变短，则末尾超出容器长度的元素被删除
	v.resize(int num, elem);//重新指定容器长度为num，若容器变长，则以elem值填充新位置。如果容器变短，则末尾超出容器长度的元素被删除
	v.capacity();//容器的容量
	v.reserve(int len);//容器预留len个元素长度，预留位置不初始化，元素不可被访问

对于size()和capacity()理解：

• capacity是容量，箱子中最多放10只猫。
• size是大小，箱子现在有5只猫。
• capacity>=size：防止每次向vector中添加数据重新申请vector。

reserve（）和resize（）区别：

• reserve是容器预留空间，但在空间内不真正创建元素对象，所以在没有添加新的对象之前，不能引用容器内的元素。
• resize是改变容器大小，且在创建对象。饮茶，调用这个函数之后，就可以引用容器内的对象。

for (int i = 0; i < 10000; i++){
	v.push_back(i);
}
cout << "size=" << v.size() << endl;
cout << "capacity=" << v.capacity() << endl;

五.取数操作

vector<int> v;
for (int i = 0; i < 10; i++) {
	v.push_back(i);
}
v.at(int index);//返回索引index所指向的数据，如果越界，抛出out_of_range异常
v[int index];//返回索引index所指向数据，如果越界，直接挂掉
v.front();//返回容器第一个数据元素
v.back();//返回容器最后一个数据

测试：

cout << v.at(0) << endl;
cout << v[0] << endl;
vector<int>::iterator it = v.begin();//迭代器方法
cout << *it << endl;
cout << v.front() << endl;
cout << v.back() << endl;

结果：

六.插入操作

vector<int> v;
v.insert(const_iterator pos, int count, ele);//迭代器指向位置pos插入count个元素ele
v.push_back(int num);

测试：

vector<int> v;
for (int i = 0; i < 10; i++) {
	v.push_back(i);
}
vector<int>::iterator it = v.begin();
v.insert(it + 2, 3, 1);
for (int i = 0;i<v.size();i++) {
	cout << v.at(i) << " ";
}

结果：

七.删除

erase(const_iterator start, const_iterator end);//删除迭代器从start到end之间元素，返回下一个位置新迭代器
erase(const_iterator pos);//删除迭代器pos指向位置元素，返回下一个位置新迭代器
clear();//删除全部元素

执行erase()后，capacity不变，size减小。

	vector<int> v = { 0, 1, 2, 3 };
	cout << "size=" << v.size() << "，capacity=" << v.capacity() << endl;
	for (vector<int>::iterator it = v.begin(); it != v.end();)
	{
		if (*it == 0)
			it = v.erase(it);//返回新迭代器
		else
			++it;
	}
	for (int n : v) {
		cout << n << " ";
	}
	cout<<endl;
	cout << "size=" << v.size() << "，capacity=" << v.capacity() << endl;

结果：

八.总结

vector是个动态数组，当空间不足的时候插入新元素，vector会重新申请一个更大的内存空间，将旧空间数据拷贝到新空间，然后释放旧空间。vector是单口容器，所以在尾端插入和删除元素效率较高，在指定位置插入、势必引起元素移动，效率低。