STL中的set容器、桶排序

这篇文章的基本思路：
先摆出实例，再通过实例引申出相关的知识点

目录：
一、原题题解
二、set容器
三、桶排序

一、题解

原题链接：
https://www.luogu.com.cn/problem/P1059

方法一：桶排序
#include
using namespace std;
int a[1005],s,n;

int main()
{
cin>>n;
for(int i=1;i<=n;i++)
{
cin>>s;
a[s]=1;
}
for(int i=1;i<=1005;i++)
{
if(a[i]==1) a[0]++;
}
cout<<a[0]<<endl;
for(int i=1;i<=1005;i++)
{
if(a[i]==1) cout<<i<<" ";
}
cout<<endl;
return 0;
}
//桶排序适用于数据局限在一个较小的范围

方法二：使用STL中的set容器

//set容器自动从小到大将元素排序
//set容器自动去除重复元素

#include
#include
using namespace std;
set s;
int a[105];
int main()
{
cin>>a[0]; //用a[0]存储数组大小，其实为函数调用数组时减少形式参数的技巧
for(int i=1;i<=a[0];i++)
{
cin>>a[i];
s.insert(a[i]);
}

cout<<s.size()<<endl;
while(s.size()!=0)
{
    cout<<*s.begin()<<" ";
    s.erase(s.begin());
}
cout<<endl;
return 0;

}

二、STL模版库中的set容器

1.头文件：
set

2.常用操作：

a.对set集合整体操作
s.begin() 　　 返回set容器的第一个元素的 地址
s.end() 　　　　 返回set容器的最后一个元素 地址

s.clear() 　　 删除set容器中的所有的元素
s.empty() 　　　 判断set容器是否为空

s.size() 　　　　 返回当前set容器中的元素个数
s.max_size() 　 返回set容器可能包含的元素最大个数

b.对单个元素操作

s.erase(it) 删除迭代器指针it处元素
s.insert(a) 插入某个元素
s.count() 判断某一键值是否在set出现过，返回值为1或0
s.find() 用来查找set中某个元素出现的位置.返回值为这个元素的迭代器，如果这个元素不存在，则返回 s.end() (最后一个元素的下一个位置)

c.声明指向set容器中元素的迭代器
ex:
set::iterator it = s.begin();

d.用迭代器遍历set容器
ex:
for (set::iterator it = s.begin(); it != s.end(); ++it)
{
cout << *it << endl;
}

三、桶排序

·原理：利用C++语言中的自带数组对一定范围内的给定数据进行大小排序
·实现步骤：

1. 创建一个数组变量
2. 将数据用for循环存入数组，用a[i]统计 i 在数据中出现的次数，若未出现，则a[i]=0

·关于数组的初始化问题：
·若数组声明在main函数外，则为静态数组，数组中元素会自动默认初始化为0
·若数组在main函数中声明，则声明后数组中所存放的值为未知的垃圾数据，这时我们需要调用cstring库中的memset()函数初始化该数组
ex:
memset(a,0,sizeof(a));
//第一个参数为数组名称
//第二个参数为初始化值
//第三个参数的数据类型为size_t,与系统有关，不同的系统size_t的实现方式不同