#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");
}
|
