对std::vector<make_pair>中重复元素的删除

方法1：
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
           　　　　　　　　　　　　　　 //     　　　　   ^

③最后删除后面的那段重复部分

 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;
    }

}
以上部分为转载http://blog.csdn.net/nowen/article/details/5509525的一部分。
----------------------------------------------------------------------------------------------------------------------------分割线
以下最重要的部分来了：
其实就是几句话：
使用map效果会简单的多，因为std::map 本身就是一一对应的，如果说有重复的部分，将这些元素放进去之后就自动将重复元素过滤了。
具体代码实现：

已知：std::vector<make_pair<string,string>> vec_pair；
——————————————————————————————
std::vector<make_pair>::iterator iter = vec_pair.begin();
std::map<string,string> map_str;
for(;iter = vec_pair.end();iter++)
{
 string str1 = iter.first();
if(map_str[str]]==Null)
{
map_str.insert(std::make_pair(iter .first(),iter .second()));
}

}
___________________________________________________
接下来map_str里面的元素就没有重复的了，完成！