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...