vector容器find()、erase()、unique()、insert()的用法小结

定义一个vector 容器vec:    vector<int>vec;

1、查找find: 

vector<int>::iterator it=find(vec.begin(),vec.end(),val);第一个参数是array的起始地址，第二个参数是array的结束地址，第三个参数是需要查找的值，

int k=find(vec.begin(),vec.end(),20)-vec.begin();

k的值即为正整形值20在容器vec中的相对下标

2、删除 - erase
（1）erase(s,n); 删除从pos开始的n个字符，比如erase(0,1)就是删除第一个字符

（2）erase(position);删除position处的一个字符(position是个string类型的迭代器)，如： vec.erase(vec.begin())    //将起始位置的元素删除

（3）erase(first,last);删除从first到last之间的字符（first和last都是迭代器），如： vec.erase(vec.begin(), vec.begin()+3) ;      

  //将(b.begin(), b.begin()+3)之间的元素删除

3、unique"删除“重复元素

vector<int>::iterator it;
it=unique(vec.begin(),vec.end());    //"删除"相邻的重复元素 

这个”删除“不是真正的删除，即不像第2部分erase那样把元素删除，而是把元素移到下标最末端，要注意unique返回给it值是最后一个迭代器，迭代器指向非重复元素的下一个地址，即重复元素的首地址。(使用unique函数一般先对容器的值排序;)

sort(vec.begin(),vec.end());

vec.erase(unique(vec.begin(),vec.end()),vec.end());

4、插入 - insert

①、 a.insert(a.begin(), 1000); //将1000插入到向量a的起始位置前

②、 a.insert(a.begin(), 3, 1000) ; //将1000分别插入到向量元素位置的0-2处(共3个元素)

③、 vector<int> a(5, 1) ; vector<int> b(10) ; b.insert(b.begin(), a.begin(), a.end()) ; //将a.begin(), a.end()之间的全部元素插入到b.begin()前