STL：vector

vector的主要操作有：初始化+增删改

1.初始化（以int为例）

• vector<int> v;//size=capacity=0,通常后面加上v.reserve(n)来创建一个size=0，capacity=n的vector。
• vector<int> v(20);//size=capacity=20，默认内容为0
• vector<int> v(20,10);//size=capacity=20，默认内容为10.
• vector<int> v(v1);//通过vector v1给v赋值，v1需要与v类型相同

2.增(结尾增加、某个pos前面增加、某个pos出增加n个相同值)

• v.push_back(const T& x);
• v.insert(iterator pos,const T& x);
• v.insert(iterator pos, int n, const T& x);
  

3.删（结尾删、某个pos删、删除两个pos之间）

• v.pop_back();
• v.erase(iterator pos);
• v.erase(iterator first, iterator last);//删除的是first到last-1的数据
• clear();//删除所有

4.改

• 通过v[i]=t实现（vector重载了[]）
• 通过iterator实现 *it=t;
• v.at(n)也可以访问v中的第n个元素（n是数组的下标）

vector中的iterator

• iterator的初始化。vector<int>::iterator it1=v.begin(),it2=v.end();//v.end()指向的是最后一个数据的下一个
• iterator是智能指针，指针的运算其都能进行。但是其不同于指针，其会在某些情况下失效