set容器的特点以及如何输出其值。例题：洛谷p1059

本文链接：https://blog.csdn.net/qi_e_e/article/details/139678808

题目描述：

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

输入格式

输入有两行，第 1行为 1个正整数，表示所生成的随机数的个数 𝑁。

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

输出格式

输出也是两行，第 1 行为 1 个正整数 M，表示不相同的随机数的个数。

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

输入输出样例

输入

10
20 40 32 67 40 20 89 300 400 15

输出

8
15 20 32 40 67 89 300 40

在这里我们介绍一个c++中的一个容器：set

set 是 C++ 标准库中的一种关联容器，用于存储唯一的元素，并按照特定的严格弱序准则自动对元素进行排序

它具有以下一些重要的特点和操作：

特点：

元素唯一性：不允许存储重复的元素。
自动排序：元素会按照默认的排序规则（通常为升序）进行排列。
高效的查找、插入和删除操作：平均时间复杂度为（Olog n），其中n 是元素的数量。

常见操作：

insert(value): 向 set 中插入元素。
erase(value) 或 erase(iterator): 移除指定元素或指定位置的元素。
find(value): 查找指定元素，如果找到则返回指向该元素的迭代器，否则返回 set.end() 。
size(): 返回 set 中元素的数量。
empty(): 判断 set 是否为空。

题目要求去掉相同元素，保留一个，并且需要排序，所以这些都符合set容器的特点，因此此题用set是一个不错的选择。

题解过程：

我们需要用到set容器，因此需要头文件#include<set>

输入数据很简单，定义一个n为我们的数据个数，再定义一个num，for循环输入num，使用set中的插入函数：__.insert(num),作用是数据放进set中，这个过程结束后，我们将直接得到一个排好序且去重的数据，那么问题来了，我们要如何进行输出呢？这里就可以用到一个适用于容器的迭代器iterator，迭代器（Iterator）是 C++ 中用于遍历容器元素的工具。它提供了一种统一的方式来访问不同类型容器中的元素，而无需关心容器的具体内部实现。迭代器可以类比为指向容器中元素的指针。

以下是使用迭代器的一般步骤：

包含必要的头文件：通常需要包含相关容器的头文件，例如 <vector>、<list>、<set> 等。
声明迭代器：根据所使用的容器类型声明相应的迭代器。例如，如果使用 vector<int> ，则声明 vector<int>::iterator it; 。
获取起始迭代器：通过调用容器的 begin() 方法获取起始迭代器。例如，对于 vector<int> v ，可以使用 v.begin() 。
获取结束迭代器：通过调用容器的 end() 方法获取结束迭代器。例如，对于 vector<int> v ，可以使用 v.end() 。
使用循环遍历：使用一个循环，在循环条件中比较当前迭代器是否不等于结束迭代器。在循环体中，通过解引用迭代器（使用 *it ）来获取当前元素，并对其进行操作。同时，记得在每次循环中递增迭代器（使用 ++it ）。

搞明白这些后，我们就可以很容易的将题目代码写出：

#include<iostream>
#include<set>
using namespace std;
int main() {
	int n, num;//n为数据个数
	set<int> st;//定义一个名为st的set容器
	cin >> n;
	int a[n + 5];
	for (int i = 0; i < n; i++) {
		cin >> num;
		st.insert(num);//将输入的数据插入st，且为有序
	}
	cout << st.size() << endl;;
	set<int>::iterator it;//使用迭代器声明
	for (it=st.begin(); it != st.end(); it++)//使用迭代器循环输出数据
		cout << *it<<" ";
	return 0;
}