STL课程第八课《魔法收藏册——认识Set集合》本课目标理解什么是 Set集合。理解 Set 自动去重、自动排序的特点。熟练掌握insert()、erase()、find()、count()、size()、empty()。能利用 Set 完成去重、判断是否存在等问题。为以后学习 Map、二分查找和 STL 算法打基础。第一幕 国王收集宝石今天。程序王国来了许多商人。他们给国王送来了很多宝石。可是。有一些宝石。长得一模一样。例如5 3 8 5 2 3 1 8请问如果你是国王。你的收藏柜里。会放两颗一模一样的宝石吗同学们回答不会。今天认识的新朋友。就是Set中文名字集合它最大的本领就是自动去重。第二幕 什么叫自动去重老师依次放入5柜子5放入3柜子3 5放入8柜子3 5 8又放5请问会不会变成3 5 5 8同学们猜不会完全正确Set说已经有了。不要了。所以。还是3 5 8第三幕 Set还有一个神奇本领老师继续放2柜子变成2 3 5 8老师问为什么不是3 5 8 2因为。Set还有第二个本领。自动排序。默认从小到大。第四幕 请出Set头文件#includeiostream #includeset using namespace std;创建setint s;老师解释set集合。int保存整数。s变量名字。第五幕 放入元素——insert()加入s.insert(5); s.insert(3); s.insert(8); s.insert(5); s.insert(2);请问里面是什么答案2 3 5 8重复的5。自动消失。第六幕 遍历SetSet没有s[0]为什么因为。Set不是数组。但是。可以范围for。for(int x:s) { coutx ; }输出2 3 5 8第七幕 第一个完整程序#includeiostream #includeset using namespace std; int main() { setint s; s.insert(5); s.insert(3); s.insert(8); s.insert(5); s.insert(2); for(int x:s) { coutx ; } return 0; }输出2 3 5 8第八幕 删除元素——erase()例如删除s.erase(5);结果2 3 8老师强调没有5了。以后再erase(5)也不会报错。第九幕 查找元素——find()请问有没有8程序if(s.find(8)!s.end()) { cout找到了; }输出找到了解释如果找不到。find()。返回s.end()表示集合最后面的后一个位置。第十幕 count()——有没有还有一种更简单的方法。couts.count(8);输出1请问为什么不是2因为。Set里面。最多只有一个。所以count。只能0。或者1。例如couts.count(100);输出0第十一幕 size和empty人数s.size();是否为空s.empty();和以前一样。第十二幕 Set为什么不能下标请问Vectora[2]Set呢不能。为什么因为。Set不是连续存放。它内部是一棵红黑树Red-Black Tree。告诉同学们Set内部不是数组所以不能用下标访问。第十三幕 课堂实践一——数字去重输入8 5 3 8 5 2 3 1 8要求输出1 2 3 5 8参考程序#includeiostream #includeset using namespace std; int main() { int n; cinn; setint s; for(int i0;in;i) { int x; cinx; s.insert(x); } for(int x:s) { coutx ; } return 0; }第十四幕 课堂实践二——有没有这个数字输入5 10 30 50 20 40 30输出YES如果输入100输出NO同学们使用find()或者count()完成。第十五幕 课堂实践三——班级签到今天。同学签到。如果已经签到。提醒你已经签过到了输入Tom Lucy Tom Jack Lucy输出Tom 第一次签到 Lucy 第一次签到 Tom 已签到 Jack 第一次签到 Lucy 已签到提示每来一个名字。先count()判断。没有。就insert()第十六幕 Vector 和 Set 有什么区别画表VectorSet可以重复自动去重保持加入顺序自动排序可以下标访问不可以可以排序手动自动排序强调Vector 像一个普通收纳箱放进去什么就是什么。Set 像一个智能收藏柜自动整理、自动去重。第十七幕 Set 真正的大本领以后。很多竞赛题都会出现例如✅ 判断有没有出现过。✅ 判断有没有重复数字。✅ 去重。✅ 维护有序数据。例如CSP-J、GESP 中很多模拟题、数据处理题都会直接使用set。以后学习map其实就是Set升级版。本课总结今天我们认识了Set集合。它最大的特点就是自动去重自动排序。掌握了六个最常用的成员函数成员函数作用生活中的理解insert(x)插入元素收藏一件宝物erase(x)删除元素把宝物移出收藏柜find(x)查找元素看看有没有这件宝物count(x)判断是否存在有返回1没有返回0size()元素个数收藏了多少件宝物empty()是否为空收藏柜是不是空的最后送给孩子一句口诀集合 Set 真神奇重复元素不要你放进去自己排找一找很快来去重查找它最棒学会 Set 用处广 课堂拓展为什么很多竞赛喜欢用 Set汉克老师提出一个问题有100万个数字。问有没有数字 888888如果用数组。可能要一个一个找。如果用set。可以很快判断if(s.count(888888)) { cout存在; } else { cout不存在; }set就像一本整理好的通讯录不需要从第一页翻到最后一页查找速度比在无序数组中逐个寻找快得多。下一节课我们学习Map映射Set 是只有钥匙的集合Map 则是钥匙 对应信息的集合。