C/C++容器vector的去重和排序_vector去重排序-优快云博客

本文链接：https://blog.youkuaiyun.com/m0_64395065/article/details/141962223

1. 前言

坚持如果是一种天赋，那么拥有这种天赋的人一定很强大，坚持，说起来简单做起来真的很难。很佩服那些，身怀梦想，坚持不懈的人。

2. 正文

2.1 问题

题目描述：

明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了N个1到1000之间的随机整数（N≤100），对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。

输入格式：

有2行，第1行为1个正整数，表示所生成的随机数的个数：
N
第2行有N个用空格隔开的正整数，为所产生的随机数。

输出格式：

也是2行，第1行为1个正整数M，表示不相同的随机数的个数。第2行为M个用空格隔开的正整数，为从小到大排好序的不相同的随机数。

样例输入：

5
20 60 60 60 80

样例输出：

3
20 60 80

2.2 解决办法

2.2.1 思路

我个人觉得，这个题目非常符合C++容器来写，包含，容器的创建，增加元素，删除元素，排序，等基本操作，是熟悉vector的好方法。

其实在这个过程中，还可以选择find的方是，不过大家自行去编写，验证就好了，作者这里不再赘述。

看完题目之后，大家还是可以现场是写一下，必经过程和思路都是最重要的。

2.2.2 代码实现

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;

int main(int argc, char *argv[])
{
    int N, temp, i = 0;
    vector<int> data_in;
    data_in.reserve(100);
    cin >> N;
    while (N--)
    {
        cin >> temp;
        data_in.push_back(temp);
    }
    sort(data_in.begin(), data_in.end());
    for (int i = 0, m = 1; i < data_in.size() - 1; i++)
    {
        temp = data_in.at(i);
        while (temp == data_in.at(i + m))
        {
            data_in.erase(data_in.begin() + i + m);
        }
    }
    cout << data_in.size() << endl;
    for (int data : data_in)
    {
        cout << data << ' ';
    }
    cout << endl;

    return 0;
}