zoukankan      html  css  js  c++  java
  • 将一组数从小到大排列并且剔除重复项(离散化)

    将一组数从小到大排列并且剔除重复项(离散化)

    这个功能涉及到一个数据结构(vector)和三个函数: 
    1:sort,将这组数字从小到大排列; 
    2:unique,将相邻且重复的数放到vector的尾部,然后返回指向第一个重复元素的迭代器(需要注意的是,被放在尾部的数据有时会产生变化,所以不能继续使用了,需要废弃掉); 
    3:erase,擦除重复的数据。 
    示例代码如下:

     1 #include "stdafx.h"
     2 #include <iostream>
     3 #include <algorithm>
     4 #include <vector>
     5 using namespace std;
     6 
     7 int main()
     8 {
     9     vector<int> v;
    10     cout << "please input the number of vector's element" << endl;
    11     int number;
    12     cin >> number;
    13     for (int i = 0; i < number; i++)
    14     {
    15         int temp;
    16         cin >> temp;
    17         v.push_back(temp);   //在vector尾部加入一个数据
    18     }
    19     sort(v.begin(),v.end());
    20     v.erase(unique(v.begin(), v.end()), v.end());
    21     for (int i = 0; i < v.size(); i++)
    22     {
    23         cout << v[i] << " ";
    24     }
    25     system("pause");
    26     return 0;
    27 }
  • 相关阅读:
    React 生命周期
    React 总结
    系统后台设置
    数据库的事务日志已满,起因为"LOG_BACKUP"。
    webpack 打包器
    地图API
    ES6 与 React
    前端流行的技术
    Javascript 函数声明、函数表达式与匿名函数自执行表达式
    Javascript 解读与思想
  • 原文地址:https://www.cnblogs.com/Renyi-Fan/p/8137206.html
Copyright © 2011-2022 走看看