vector删除相同的元素

最新推荐文章于 2025-02-13 16:33:54 发布

原创最新推荐文章于 2025-02-13 16:33:54 发布 · 396 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#百度

本文介绍了一种使用set和双循环去除vector中重复元素的方法，并对比了两种方法的优缺点。

这是我在百度知道里面遇到的一个问题，准备实现这个功能的时候，以为这个问题很简单，做的时候才发现有很多问题。

很多人想到的就是用：

sort(v.begin(), v.end());
unique(v.begin(), v.end());

但我想试过的人都知道这方法不行【原因我还在找】

我的方法是用set，因为set自动会删除相同的元素，在百度里面有会朋友用的双循环（这方法简单易懂）。代码如下：

#include <vector>
#include <set>
#include <iostream>
using namespace std;

void removeDup1(vector<int>& k)
{
	vector< int >::iterator r , w ;
	
	set< int > tmpset ;
	
	for( r = k.begin() , w = k.begin() ; r != k.end() ; ++r )
	{
		if( tmpset.insert( *r ).second )
		{
			*w++ = *r ;
		}
	}
	
   k.erase( w , k.end() );
}

void removeDup2(vector<int> &l) {
	for(vector<int>::iterator iter1=l.begin(); iter1!=l.end(); iter1++) {
		for(vector<int>::iterator iter2=iter1+1; iter2!=l.end(); ) {
			cout<<*iter1<<"  "<<*iter2<<endl;
			if(*iter1==*iter2) {
				l.erase(iter2);
			}
			else
				iter2++;   //只有在没有删除操作的情况下，下移指针
		}
	}
}


int main(int argc, char* argv[])
{
    vector< int > k ;

    k.push_back( 2 );
    k.push_back( 1 );
    k.push_back( 6 );
    k.push_back( 1 );
    k.push_back( 4 );
    k.push_back( 6 );
    k.push_back( 2 );
    k.push_back( 1 );
    k.push_back( 1 );

   removeDup1(k);

    vector< int >::iterator r ;

    for( r = k.begin() ; r != k.end() ; ++r )
    {
            cout << *r << "    " ;
    }

	system("pause");
}

其中removeDup1使用的是set，removeDup2用的就是双循环。两种方法的优缺点很明显。

written by .cpp

百度空间: http://hi.baidu.com/anglecloudy

JAVAEYE:http://dotcpp.iteye.com/