std::vector删除重复元素和查找

需要这样一个容器，可以自动地删除重复元素，并能很方便地进行查找操作！

似乎采用树型结构存储的std::set是最佳之选，但到后面才发现，存进去容易，取出来麻烦。不得已又回去用std::vector，就在网上找了找，vector是如何实现类似set的unique和find的。其实也没有想象的复杂，也不需要死去套循环~

 

vector删除重复元素

主要思路为，先排序,再唯一,然后删除最后面的那段重复代码。

举例：有这样一个vector

 int a[10] = {1,3,6,4,7,2,3,4,8,9};　 // 1,2,3,3,4,4,6,7,8,9
 vector<int> ivec(a, a+10);

①首先将vector排序

 sort( vecSrc.begin(), vecSrc.end() );　// 1,2,3,3,4,4,6,7,8,9    

②然后使用unique算法,unique返回值是重复元素的开始位置。

 vector<int>::iter pos;
 pos = unique(ivec.begin, ivec.end());  //1,2,3,4,6,7,8,9,3,4
           　　　　　　　　　　　　　　 //     　　　　   ^