std vector删除重复元素和查找.docxVIP

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_copy Example // unique_copy example #include iostream #include algorithm #include vector using 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.begin() ); // 10 20 30 // print out content: cout myvector contains:; for (it=myvector.begin(); it!=myvector.end(); ++it) cout *it; cout endl; return 0; } Output: myvector contains: 10 20 30 vector 元素查找 如果vector 的元素是一个简单的类型如int 时， 可按下面方法查找元素： vectorint x; x.push_back(33); x.push_back(532); x.push_back(222); vectorint::iterator iter; iter = find(x.begin(), x.end(), 532); 但如果是一个类时，如何查找呢？ 方法1: 重载 operator(),也就是用 functor(对象) #includeios