1. 程式人生 > >對std::vector中重複元素的刪除

對std::vector中重複元素的刪除

方法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裡面的元素就沒有重複的了,完成!