stdvector删除重复元素和查找.docVIP

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 vectorint ivec(a, a+10); ①首先将vector排序 sort( vecSrc.begin(), vecSrc.end() );　// 1,2,3,3,4,4,6,7,8,9 ②然后使用unique算法,unique返回值是重复元素的开始位置。 vectorint::iter pos; pos = unique(ivec.begin, ivec.end()); //1,2,3,4,6,7,8,9,3,4 　　　　　　　　　　　　　　 // 　　　　 ^ ③最后删除后面的那段重复部分 earse(pos, ivec.end()); //1,2,3,4,6,7,8,9  如果vector中存储的元素是自定义的结构或者是类，那么就需要重载操作符。根据类的某一个成员变量排序或者比较。 sort算法需要重载操作符。unique算法需要重载==操作符。 操作符重载的示例如下： class CTest …… public: BOOL operator( const CTest oCompany ) const { return this-m_nCompanyId oCompany.m_nCompanyId; } BOOL operator==( const CECompany oCompany ) const { return this-m_nCompanyId == oCompany.m_nCompanyId; } } 另外一种方法是使用unique_copyExample// unique_copy example#include iostream#include algorithm#include vectorusing namespace std; bool myfunction (int i, int j) { return (i==j);} int main () { int myints[] = {10,20,20,20,30,30,20,20,10}; vectorint myvector (9); // 0 0 0 0 0 0 0 0 0 vectorint::iterator it; // using default comparison: it=unique_copy (myints,myints+9,myvector.begin()); // 10 20 30 20 10 0 0 0 0 // ^ sort (myvector.begin(),it); // 10 10 20 20 30 0 0 0 0 // ^ // using predicate comparison: it=unique_copy (myvector.begin(), it, myvector.begin(), myfunction); // 10 20 30 20 30 0 0 0 0 // ^ myvector.resize( it - myvector.