这是我在百度知道里面遇到的一个问题,准备实现这个功能的时候,以为这个问题很简单,做的时候才发现有很多问题。
很多人想到的就是用:
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/