vector 常见函数

一 vector对象常见操作

1.1 增加元素

a.assign(b.begin(), b.begin()+3);//b为向量，将b的0~2个元素构成的向量赋给a
a.assign(4,2);//是a只含4个元素，且每个元素为2
a.push_back(5);//在a的最后一个向量后插入一个元素，其值为5
a.emplace_back(5);//更加高效追加元素
a.insert(a.begin()+1,5);//在a的第1个元素（从第0个算起）的位置插入数值5，如a为1,2,3,4，插入元素后为1,5,2,3,4
a.insert(a.begin()+1,3,5);//在a的第1个元素（从第0个算起）的位置插入3个数，其值都为5
a.insert(a.begin()+1,b+3,b+6);//b为数组，在a的第1个元素（从第0个算起）的位置插入b的第3个元素到第5个元素（不包括b+6），如b为1,2,3,4,5,9,8，插入元素后为1,4,5,9,2,3,4,5,9,8

1.2 删除元素

a.clear();//清空a中的元素
a.pop_back();//删除a向量的最后一个元素
a.erase(a.begin()+1,a.begin()+3);//删除a中第1个（从第0个算起）到第2个元素，也就是说删除的元素从a.begin()+1算起（包括它）一直到a.begin()+3（不包括它）

1.3 访问元素

a.back();//返回a的最后一个元素
a.front();//返回a的第一个元素
a[i]; //返回a的第i个元素，当且仅当a[i]存在
a.at(i);//返回a的第i个元素

1.4 访问状态

a.empty();//判断a是否为空，空则返回ture,不空则返回false
a.size();//返回a中元素的个数；
a.capacity();//返回a在内存中总共可以容纳的元素个数

1.5 属性操作

a.rezize(10);//将a的现有元素个数调至10个，多则删，少则补，其值随机
a.rezize(10,2);//将a的现有元素个数调至10个，多则删，少则补，其值为2
a.reserve(100);//将a的容量（capacity）扩充至100，也就是说现在测试a.capacity();的时候返回值是100.这种操作只有在需要给a添加大量数据的时候才 显得有意义，因为这将避免内存多次容量扩充操作（当a的容量不足时电脑会自动扩容，当然这必然降低性能）
a.swap(b);//b为向量，将a中的元素和b中的元素进行整体性交换

1.6 迭代器操作

(std::vector::iterator it = a.begin(); it != a.end(); it++)
(std::vector::reverse_iterator it = a.rbegin(); it != a.rend(); it++)

二 vector对象技巧操作

2.1 for_each 函数

比如容器每个数乘以变量para。x 就是每个容器变量的形参。
for_each(a.begin,a.end,[para]func(T& x){ x = para*x;});

2.2 min_element/max_element 函数

2.2.1 默认比较规则

/param begin : 序列起始地址（迭代器）
param end : 序列结束地址（迭代器）
return : 序列中最小元素地址（迭代器）/
min_element(begin, end);
/param begin : 序列起始地址（迭代器）
param end : 序列结束地址（迭代器）
return : 序列中最大元素地址（迭代器）/
max_element(begin, end);
计算最大值或者最小值对应的index位置
int min_idx = min_element(a.begin(), a.end()) - a.begin();
int max_idx = max_element(a.begin(), a.end()) - a.begin();

2.2.3 自定义比较规则

有时候容器中的元素并不是整形或者浮点型，无法直接比较大小，但是希望找到按照一定规则下比较的最大元素，这个时候也是可以的，上面两个函数支持自定义比较规则函数作为第三个参数。如下：
vetor<pair<T1,T2>> a; 比如求T1 最大的pair。
max_element(a.begin(),a.end(),[](pair& P1,pair& P2){return P1.first < P2.first;});
min_element(a.begin(),a.end(),[](pair& P1,pair& P2){return P1.first < P2.first;});
或：
max_element(a.begin(),a.end(),compfunc);
min_element(a.begin(),a.end(),compfunc);
第三个参数是一个函数，这个函数中可以自己定义容器中两个元素的比较规则，在自定义规则下，第一个元素如果小于第二元素返回true，否则返回false。
bool compfunc( pair<T1,T2> a1,pair<T1,T2> a2){
return a1.first() < a2.first();
}

2.3 accumulate 函数

int init = 100;
int numbers[] = {10,20,30};
std::cout << std::accumulate(numbers,numbers+3,init);
第一个参数是起始迭代器，第二参数是中止迭代器，是半包含结构[ )。
容器也是一样的操作。