C++ vector用法总结

• 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);
• vector<vector<int>> vv(10, vector<int>(8));     //10行8列，全为0

以下假设包涵：

#include <vector>

vector<int> v;

int a;

2.增删

• v.push_back(a);向vector中加入a元素
• v.emplace_back(a);C11中加入，快于push_back();
• 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.查找

• lower_bound( )和upper_bound( )都是用二分查找在一个有序数组中查找。

        对于升序序列：

        lower_bound( begin,end,num)：从数组的begin位置到end-1位置二分查找第一个大于或等于num的数字，找到返回该数字的地址，不存在则返回end。通过返回的地址减去起始地址begin,得到找到数字在数组中的下标。

        upper_bound( begin,end,num)：从数组的begin位置到end-1位置二分查找第一个大于num的数字，找到返回该数字的地址，不存在则返回end。通过返回的地址减去起始地址begin,得到找到数字在数组中的下标。

auto iter=lower_bound(v.begin(),v.end(),num);
int pos=lower_bound(v.begin(),v.end(),num)-v.begin();
int val=v[lower_bound(v.begin(),v.end(),num)-v.begin()];

        对于降序序列：

        lower_bound( begin,end,num,greater<type>() ):从数组的begin位置到end-1位置二分查找第一个小于或等于num的数字，找到返回该数字的地址，不存在则返回end。通过返回的地址减去起始地址begin,得到找到数字在数组中的下标。

        upper_bound( begin,end,num,greater<type>() ):从数组的begin位置到end-1位置二分查找第一个小于num的数字，找到返回该数字的地址，不存在则返回end。通过返回的地址减去起始地址begin,得到找到数字在数组中的下标。

static bool cmp(const int &a,const int &b)
{
	return a>b;
}
int pos=lower_bound(v.begin(),v.end(),num,cmp)-v.begin();

int pos=lower_bound(v.begin(),v.end(),num,greater<int>())-v.begin();//二者等效

7.其他

• v.reserve(100);扩容
• reverse(v.begin(),v.end());转置//reverse和reserve傻傻分不清楚
• resize(int n);调整容器的长度大小，使其能容纳n个元素
• sort(v.begin(),v.end());
• copy(v.placeA,v.placeB,vv.placeC);此处copy数量与数组容量相关，使用需注意
• v.front();
• v.back();
• nth_element(v.begin(),v.begin()+k,v.end());将第k小元素放到它该放的位置上(从0开始算)，左边元素都小于等于它，右边元素都大于等于它，如找第五小元素：

• lower_bound( begin,end,num)：二分查找第一个大于或等于num的数字，找到返回地址，否则返回end。返回地址-起始地址=下标。
• upper_bound( begin,end,num)：二分查找第一个大于num的数字，找到返回地址，否则返回end。返回地址-起始地址=下标。
• accumulate(begin,end,initsum)：计算数组和后加上initsum，一般initsum设置为0。

auto it = lower_bound(minnums.begin(), minnums.end(), v);
*it = v;