STL unique(去重函数) 离散化的一般写法

转载 2018年04月15日 10:09:31
#include<iostream>
#include<ctime>
#include<vector>
#include<cstdlib>
#include<algorithm>
#include<map>
using namespace std;
map<int,int>H;
vector<int>a;
int main()
{
    for(int i=1;i<10;i++)
    {
        for(int j=0;j<3;j++)
        {
            a.push_back(i);
        }
    }
    sort(a.begin(),a.end());    
    a.erase(unique(a.begin(),a.end()),a.end());
    for(int i=0;i<a.size();i++)
        H[a[i]]=i+1;

    return 0;
}

unique将相邻的重复的元素移到最后,返回一个iterator指向最后的重复元素,再用erase删除就达到了去除重复的目的,最后可以用map来访问次序。

Excel函数教程(下)

-
  • 1970年01月01日 08:00

STL之unique()去重函数

CF上的代码是开放的,常常就能看到本渣与大神们的差距 比如去重。。。 这是本鶸代码。。。。。。。 #include #include #include using namespace std; con...
  • tomorrowtodie
  • tomorrowtodie
  • 2016-07-14 12:04:48
  • 6795

关于STL中vector使用unique()去重的问题

STL中Unique函数的作用是去除相邻重复元素 #include #include #include using namespace std int main() { int a[...
  • acm_1361677193
  • acm_1361677193
  • 2016-10-05 09:45:58
  • 1322

STL中的unique

去重函数。 unique一般现需要对数组排序后再使用,返回值是不重复数组的哨兵位。...
  • u012846486
  • u012846486
  • 2014-03-16 16:12:25
  • 972

STL算法 unique的用法

string str; vector words; while(cin>>str){ words.push_back(str); } sort(word...
  • fdl19881
  • fdl19881
  • 2011-08-13 14:30:08
  • 3627

C++中的unique(),unique_copy(),sort()用法

在C++中如何使用STL和Algorithm库中的函数一起来获取一个字符串包含的字符集呢?这是今天遇到的问题。 要用到的容器或函数有:string,sort(),unique(),unique_co...
  • ZLhy_
  • ZLhy_
  • 2013-04-10 20:29:14
  • 23464

【C++ STL应用与实现】56: 使用std::unique删除重复元素

核心是应用中的unique函数, 它能删除连续序列的副本(Remove consecutive duplicates in range). 原型如下: template ForwardItera...
  • elloop
  • elloop
  • 2012-06-26 22:59:14
  • 9774

关于STL中vector使用unique()去重

源地址:http://blog.sina.com.cn/s/blog_69146f5101016tv6.htmlSTL中Unique函数的作用是去除相邻重复元素#include #include #i...
  • liuxingrui4p
  • liuxingrui4p
  • 2017-07-25 17:08:48
  • 405

STL-unique

一.unique函数 类属性算法unique的作用是从输入序列中“删除”所有相邻的重复元素。 该算法删除相邻的重复元素,然后重新排列输入范围内的元素,并且返回一个迭代器(容器的长度没变,只是元素顺...
  • STILLxjy
  • STILLxjy
  • 2016-07-13 16:10:55
  • 348

(STL)std::unique函数的实现

源于《挑战程序设计竞赛》第164页程序中调用的函数unique, 今天好好看看。  该函数std::unique位于头文件声明1如下: template ForwardIt unique( For...
  • a130737
  • a130737
  • 2015-03-10 10:17:15
  • 1248
收藏助手
不良信息举报
您举报文章:STL unique(去重函数) 离散化的一般写法
举报原因:
原因补充:

(最多只允许输入30个字)