對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
if(map_str[str]]==Null)
{
map_str.insert(std::make_pair(iter .first(),iter .second()));
}
}
___________________________________________________
接下來map_str裡面的元素就沒有重複的了,完成!