zoukankan      html  css  js  c++  java
  • unique

    unique()是C++标准库函数里面的函数,其功能是去除相邻的重复元素(只保留一个),所以使用前需要对数组进行排序

    n = unique(a,a+n) - a;

    上面的一个使用中已经给出该函数的一个使用方法,对于长度为n数组a,unique(a,a+n) - a返回的是去重后的数组长度

    那它是怎么实现去重的呢?删除?

    不是,它并没有将重复的元素删除,而是把重复的元素放到数组的最后面藏起来了

    当把原长度的数组整个输出来就会发现:

    其中 1 2 8 9 10就是去重后的数组,我这里把后面“藏起来”的数也输出了,方便理解

    #include<cstdio>
    #include<algorithm>
    #include<vector>
    using namespace std;
    const int N = 1000;
    int a[N + 5];
    int main()
    {
        int n;
        while (cin >> n)
        {
            for (int i = 0;i < n;++i) scanf("%d",&a[i]);
            sort (a, a + n);
            vector<int>v (a, a + n);
            vector<int>::iterator it = unique (v.begin(), v.end() );
            v.erase (it, v.end() );//这里就是把后面藏起来的重复元素删除了
            for ( it = v.begin() ; it != v.end() ; it++ )
            {
                printf ("%d ", *it);
            }
            puts("");
        }
        return 0;
    }

    这个就是利用vector把后面藏着的元素删除了

  • 相关阅读:
    外观模式
    享元模式
    c#中的抽象类和接口
    装饰者模式
    组合模式
    适配器模式
    springboot 源码篇002## web层自动装配部分源码
    springboot 源码篇002## 自动装配原理
    springboot 源码篇 01
    shell 脚本基础 第二篇
  • 原文地址:https://www.cnblogs.com/aprincess/p/11630181.html
Copyright © 2011-2022 走看看