vector 重复成员删除的问题

yzygift

如下:
int main()
{
   vector<string> a;
   a.push_back("1");
   a.push_back("2");
   a.push_back("3");
   a.push_back("1");
   a.push_back("3");
   a.push_back("4");  
  
   for(vector<string>::iterator it = a.begin(); it != a.end(); ++it)
            cout<<*it<<" ";
     cout<<endl;

}
  
这样打印出来的是:1 2 3 1 3 4
我现在想把重复的成员给删出,问一下vector这个容器有没有这样的成员函数能实现此功能的呀!

希望重复的就不放进去了
打印出来的是: 1 2 3 4

[ 本帖最后由 yzygift 于 2006-11-2 11:43 编辑 ]

lenovo

你是希望打印出来是1 2 3 4呢？
还是希望重复的就不要放进去？

yzygift

恩希望重复的就不放进去了!

emacsnw

原帖由 yzygift 于 2006-11-1 19:40 发表
如下:
int main()
{
   vector<string> a;
   a.push_back("1");
   a.push_back("2");
   a.push_back("3");
   a.push_back("1");
   a.push_back(&quo ...

std::unique函数：

1. 
   
2. #include <algorithm>
   
3. unique(a.begin(), a.end());
   

复制代码

注意，和大部分stl的算法类似的，unique并没有真正删除那些重复的node，只是放在了vector的尾部，如果要去掉，则可以用类似下面的办法：

1. 
   
2. a.erase(unique(a.begin(), a.end()), a.end())
   

复制代码

yzygift

恩,谢谢指点,首教了!

yzygift

大侠不对,有问题呀!
我实验了一下.
如果是 a.push_back("1");
       a.push_back("1");
       a.push_back("1");
       a.push_back("2");
这样的情况能很好的解决.
但是如果是 a.push_back("1");
           a.push_back("1");
           a.push_back("2");
           a.push_back("1");
           a.push_back("2");
           a.push_back("1");      
就不能解决问题了!

emacsnw

原帖由 yzygift 于 2006-11-1 20:01 发表
大侠不对,有问题呀!
我实验了一下.
如果是 a.push_back("1");
       a.push_back("1");
       a.push_back("1");
       a.push_back("2");
这样的情况能很好的 ...

对，unique只去掉连续元素中重复的，如果要全部数据上去掉重复的，要用sort。

coldwarm

没有什么不对的,unique的行为本来就是这样的,它本身的功能就是去除相邻位置的重复的元素.

如果你是想在整个范围内去掉vector内重复的数据,可以先sort后unique.

或者干脆在最开始时使用set之类的容器来确保数据的唯一性,但这种情况下数据是有序的.

yzygift

恩,知道了!谢谢帮助!

jfwan

你这种情况直接用set就可以了！