去除vector重复元素

#include <iostream>
#include <vector>
#include <algorithm> //算法库,我们使用现成的
using namespace std;
bool complare(int a,int b){
    return a>b;
}
int main(int argc, char *argv[])
{
    //1、创建容器
    vector<int> vec;
    //2、插入元素
    for(int i = 0;i<10;++i){
        int s;
        cin>>s;
        vec.push_back(s);
    }


    //3、排序
    sort(vec.begin(),vec.end());//默认从小到大
    //sort(vec.begin(),vec.end(),complare);从大到小


    //这里介绍一下unique()函数


    /*
     * 函数名:unique
     * 原型:ForwardIterator unique (ForwardIterator first, ForwardIterator last)
     * 功能:删除连续重复的元素,注意这里的删除并不是真正意义的删除erase,而是把不重复的元素偏移到容器的前面
     * 参数:ForwardIterator first(前迭代器),ForwardIterator last(后迭代器)
     * 返回值:偏移过后的尾地址 如a[9]={1,2,2,3,3,4,5,6,9},去重后a=[1,2,3,4,5,6,9,6,9],这时返回值就是&a[7]
     * 用途:一般用于数组,容器删除重复元素
     */


    //4、去除重复元素
      vec.erase(unique(vec.begin(),vec.end()),vec.end());


    //好了现在我们去输出
      for(vector<int>::iterator it=vec.begin();it!=vec.end();++it){
          cout<<*it<<" ";
      }
      cout<<endl;
    return 0;
}
iotek@iotekclass:~/pwz1903C++/Depa/面试题/方凌计算机$ g++ test5.cpp -Wall
iotek@iotekclass:~/pwz1903C++/Depa/面试题/方凌计算机$ ./a.out
2 2 1 1 6 5 4 4 3 1
1 2 3 4 5 6 
iotek@iotekclass:~/pwz1903C++/Depa/面试题/方凌计算机$ 
  • 0
    点赞
  • 7
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值