vector是一个能够存放任意类型的动态数组。
1.构造函数
- vector<int> v;创建一个空vector
- vector<int> v(int n);创建一个元素个数为n的vector,初始值为0
- vector<int> v(int n,const t& t);创建一个元素个数为n,且值均为t的vector
- vector<int> v(const vector&);复制构造函数
- vector<int> v(begin,end);复制[begin,end)区间内另一个数组的元素到vector中
- int a[3]={1,2,3} vector<int> v(a,a+3);
以下假设包涵:
#include <vector>
vector<int> v;
int a;
2.增删
- v.push_back(a);向vector中加入a元素
- v.pop_back();删除vector中末位元素
- iterator insert(iterator it,const T& x):向量中迭代器指向元素前增加一个元素x
- iterator insert(iterator it,int n,const T& x):向量中迭代器指向元素前增加n个相同的元素x
- iterator insert(iterator it,const_iterator first,const_iterator last):向量中迭代器指向元素前插入另一个相同类型向量的[first,last)间的数据
- iterator erase(iterator it):删除向量中迭代器指向元素
- iterator erase(iterator first,iterator last):删除向量中[first,last)中元素
- void clear():清空向量中所有元素
int b[7]={1,2,3,4,5,6,7};
vector<int> v(10,3); //3 3 3 3 3 3 3 3 3 3
v.insert(v.begin(),4); //4 3 3 3 3 3 3 3 3 3 3
v.insert(v.end(),2,4); //4 3 3 3 3 3 3 3 3 3 3 4 4
v.insert(v.begin()+2,b+3,b+5); //4 3 4 5 3 3 3 3 3 3 3 3 3 4 4
v.erase(v.begin()+1); //4 4 5 3 3 3 3 3 3 3 3 3 4 4
v.erase(v.begin(),v.begin()+2); //5 3 3 3 3 3 3 3 3 3 4 4
v.clear(); //NULL
3.长度
- int size() const:返回vector中元素的个数
- int capacity() const:返回当前vector所能容纳的最大元素值
- int max_size() const:返回最大可允许的vector元素数量值
vector<int> v(5000,3);
cout<<v.capacity()<<" "<<v.size()<<" "<<v.max_size()<<endl;
v.insert(v.begin(),4);
cout<<v.capacity()<<" "<<v.size()<<" "<<v.max_size()<<endl;
//5000 5000 1073741823
//10000 5001 1074731823
4.判断空否
- bool empty() const;空真1,非空假0。
5.遍历
- reference at(int pos):返回pos位置元素的引用
- reference front():返回首元素的引用
- reference back():返回尾元素的引用
- reverse_iterator rbegin():反向迭代器,指向最后一个元素
- reverse_iterator rend():反向迭代器,指向第一个元素之前的位置
6.其他
- v.reserve(100);扩容
- reverse(v.begin(),v.end());转置//reverse和reserve傻傻分不清楚
- sort(v.begin(),v.end());
- copy(v.placeA,v.placeB,vv.placeC);此处copy数量与数组容量相关,使用需注意
- find函数
vector<int>::iterator result = find(v.begin(),v.end(),number); if(result==v.end()) cout<<"No"<<endl; else cout<<"Yes"<<endl;