【STL】Vector容器

1、vector基本概念

vector数据结构和数组非常相似，也成为单端数组
vector与普通数组的区别：数组是静态空间，而vector可以动态扩展。
动态扩展：并不是在原空间之后继续新空间，而是找更大的内存空间，然后将原数据拷贝至新空间。
vector容器的迭代器支持随机访问。
vector构造函数

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

	vector<int>v1; // 默认无参构造for (int i = 0; i < 5; i++) {v1.push_back(i);}printVector(v1);vector<int>v2(++v1.begin(), v1.end()); // 区间构造printVector(v2);vector<int>v3(10, 100); // 个数 和 赋值printVector(v3);vector<int>v4(v2); // 拷贝构造printVector(v4);

2、vector赋值操作

给vector容器赋值

	vector<int>v1; // 默认无参构造for (int i = 0; i < 5; i++) {v1.push_back(i+i%2); //push_back}printVector(v1);//赋值 operator=vector<int>v2;v2 = v1;//assignvector<int>v3;v3.assign(v1.begin(), v1.end());printVector(v3);vector<int>v4;v4.assign(10, 100);printVector(v4);

3、vector容量和大小

empty(); //判断容器是否为空
capacity(); //容器的容量
size()； //返回容器中元素的个数
resize(int num); //重新指定容器的长度为num，若容器变长，则以默认值填充新位置；如果容器变短，则末尾超出容器长度的元素被删除。
resize(int num,elem); //重新指定容器的长度为num，若容器变长，则以elem值填充新位置；如果容器变短，则末尾超出容器长度的元素被删除。

	vector<int>v1; // 默认无参构造for (int i = 0; i < 5; i++) {v1.push_back(i+i%2); //push_back}printVector(v1);if (v1.empty()) {cout << "容器为空" << endl;}cout << v1.size()<<endl;cout << v1.capacity()<<endl;v1.resize(7);printVector(v1);v1.resize(4, 3);printVector(v1);

4、vector插入和删除

push_back(elem); //尾部插入元素
pop_back(); 删除最后一个元素
insert(const_iterator pos.elem); 迭代器指向位置pos插入元素elem
insert(const_iterator pos,int count,elem); 迭代器指向位置pos插入元素elem
erase(const_iterator pos); 删除迭代器从start到end之间的元素
clear(); 删除容器所有元素

vector<int>v1; // 默认无参构造for (int i = 0; i < 5; i++) {v1.push_back(i+i%2); //push_back}v1.pop_back();v1.insert(v1.begin(), 1);v1.insert(v1.begin(), 1,100);v1.erase(v1.begin());printVector(v1);

5、vector数据存取

at(int idx);
operator[];
front();
back();

6、vector互换容器

实现容器内元素的交换

vector<int>v1; // 默认无参构造for (int i = 0; i < 5; i++) {v1.push_back(i+i%2); //push_back}printVector(v1);vector<int>v2; // 默认无参构造for (int i = 0; i < 5; i++) {v2.push_back(i + i % 3); //push_back}printVector(v2);v1.swap(v2);printVector(v1);printVector(v2);v1.assign(1000,10);cout << v1.capacity() << endl;v1.resize(3);cout << v1.capacity()<<endl;vector<int>(v1).swap(v1); // 缩小内存空间cout << v1.capacity() << endl;printVector(v1);