STL vector刪除重複元素

2021-06-16 07:13:22 字數 527 閱讀 8702

stl提供了很多實用的演算法,這裡主要講解sort和unique演算法。

刪除重複元素,首先將vector排序。

sort( vecsrc.begin(), vecsrc.end() );

然後使用unique演算法。

vecsrc.erase( unique( vecsrc.begin(), vecsrc.end() ), vecsrc.end() );

unique返回值是重複元素的開始位置。

如果vector中儲存的元素是自定義的結構或者是類,那麼就需要過載操作符。

根據類的某乙個成員變數排序或者比較。

sort演算法需要過載"<"操作符。

unique演算法需要過載"=="操作符。

操作符過載的示例如下:

class ctest

public:

bool operator<( const ctest& ocompany ) const

bool operator==( const cecompany& ocompany ) const

STL vector刪除重複元素

stl提供了很多實用的演算法,這裡主要講解sort和unique演算法。刪除重複元素,首先將vector排序。sort vecsrc.begin vecsrc.end 然後使用unique演算法。vecsrc.erase unique vecsrc.begin vecsrc.end vecsrc.e...

STL vector刪除重複元素

stl提供了很多實用的演算法,這裡主要講解sort和unique演算法。刪除重複元素,首先將vector排序。sort vecsrc.begin vecsrc.end 然後使用unique演算法。vecsrc.erase unique vecsrc.begin vecsrc.end vecsrc.e...

鍊錶刪除重複元素1,刪除重複元素2,

刪除排序鍊錶中的重複元素 給定乙個排序鍊錶,刪除所有重複的元素,使得每個元素只出現一次。示例 1 輸入 1 1 2 輸出 1 2 示例 2 輸入 1 1 2 3 3 輸出 1 2 3 思路 很簡單。先將兩個指標進行操作,start,end然後判斷end是否等於空即可 definition for s...