容器-vector
vector是一个能够存放任意类型的动态数组，时刻保证vector内的元素是在容器前部，元素间没有间隔。
reserve：
1、变小时，没有操作
2、变大时，将原vector的元素拷贝至新空间，销毁原vector的元素。
resize：
1、size变大超出capacity时，分配新空间,创建临时对象，并拷贝一份；调用拷贝构造函数复制原对象到新空间,剩余新空间用临时对象的拷贝填充。
2、size变大没有超出capacity时，创建临时对象，并拷贝一份，新空间用临时对象的拷贝填充。
3、size变小时，创建临时对象，销毁额外size里的对象，销毁临时对象。
添加元素：
1、从尾部添加元素时，都是构造临时对象，调用拷贝构造函数向vector中添加。
2、插入元素时，若容量足够，创建临时对象，拷贝一份；将尾部元素向后拷贝；从后往前调用赋值操作符将元素向后挪，最后将第一个临时对象的拷贝赋值给插入位置的元素。
3、容量不够时，分配新空间，增加原容量的一半，创建临时对象，并拷贝一份；调用拷贝构造函数复制原对象到新空间，拷贝临时对象的拷贝至新空间。
删除元素：
1、从尾部删除元素时，直接销毁最后一个元素。
2、从中间删除元素时，调用元素的复制操作符将后面的元素向前赋值，销毁最后一个元素。
class A
{
public: A()
{
cout<<"default "; ++index; value=index; cout<<value<<endl;
} A(int i) { cout<<"spec "; ++index; value=index; cout<<value<<endl; } A(const A& a) { cout<<"copy "; ++index; value=index; cout<<a.value<<" to "<<value<<endl; } A& operator=(const A& a) { cout<<"assign "; cout<<a.value<<" to "<<value<<endl; value = a.value; return *this; } ~A() { cout<<"des "; cout<<value<<endl; } static int index; int value;
};int A::index = 0;
创建与销毁
vector<A> vA; //创建一个空的vector，不包含任何元素 cout<<vA.size()<<" "<<vA.capacity()<<endl; //0，0 vector<A> vB(4); //调用A的默认构造函数创建临时对象，创建临时对象的4个拷贝，放入vector中 cout<<vB.size()<<" "<<vB.capacity()<<endl; //4，4 vector<A> vC(4, A(5)); //调用A的指定构造函数创建临时对象，创建临时对象的4个拷贝，放入vector中 vector<A> vD(vC); //将目标vector中的对象分别拷贝到当前vector中，当前vector的容量与size一样 vector<A> vE(vB.begin(),vB.end()); //将目标区间内的元素拷贝到当前vector中 vB.~vector<A>(); //销毁所有对象，释放内存 cout<<vB.size()<<" "<<vB.capacity()<<endl; //0，0
大小与容量
vector<A> v; //创建一个空的vector，不包含任何元素 cout<<v.size()<<" "<<v.capacity()<<endl; //0，0 //resize关注的是size v.resize(3); //resize变大时，创建对象，分配内存，拷贝 cout<<v.size()<<" "<<v.capacity()<<endl; //3，3 v.resize(2); //resize变小时，销毁对象，内存不变 cout<<v.size()<<" "<<v.capacity()<<endl; //2，3 //reserve关注的是capacity v.reserve(5); //reserve变大时，重新分配内存，拷贝之前的对象 cout<<v.size()<<" "<<v.capacity()<<endl; //2，5 v.reserve(3); //reserve变小时，内存不变 cout<<v.size()<<" "<<v.capacity()<<endl; //2，5 //通过插入元素增加capacity时，增加量是当前capacity的一半（VC编译器） vector<int> vi; for(int i=0; i<20; ++i) { vi.push_back(i); cout<<vi.size()<<" "<<vi.capacity()<<endl; }
添加删除元素
vector<A> v(10); vector<A>::iterator it = v.begin(); it=v.begin(); for(int i=0; i<3; ++i) it++; v.insert(it, A()); //在it指向的位置插入新元素，返回新元素位置 v.erase(it); //删除it指向位置的数据，返回下一元素位置 v.push_back(A()); //从尾部加入一个新元素 v.pop_back(); //删除尾部元素 v.assign(6, A()); //将6个新元素赋值给vector v.clear(); //删除所有元素，内存不变 vector<A> vv; swap(v,vv); //将两个vector中的内容交换，包括元素、内存
其它操作
vector<int> v(10); cout<<v[4]<<v.at(5)<<endl; //通过数组下标和at()访问元素 cout<<v.front()<<v.back()<<endl; //front()返回第一个元素，back()返回的是最后一个元素 cout<<v.size()<<v.capacity()<<endl; //size()返回元素个数，capacity()返回vector容量 cout<<v.max_size()<<endl; //max_size()返回可容纳元素的最大数量，理论值 cout<<boolalpha<<v.empty()<<endl; //empty()返回vector是否为空 vector<int>::iterator it; for(it=v.begin(); it!=v.end(); it++) //begin()返回iterator指向第一个元素， { //end()返回iterator指向最后一个元素后面一个位置 cout<<*it<<endl; } vector<int>::reverse_iterator rit; for(rit=v.rbegin(); rit!=v.rend(); rit++) //rbegin()返回reverse_iterator指向最后一个元素， { //rend()返回reverse_iterator指向第一个元素前面一个位置 cout<<*it<<endl; }
vector<bool>
vector<bool> v(6); //bool型的vector每个元素只占一个bit v.flip(); //所有元素取反 v[3].flip(); //单个元素取反
