C++ STL---set

目录

前言

啥是set

set的定义方法

set的成员函数

练习一

题目描述

输入

输出

样例输入

样例输出

思考

代码

练习二

题目描述

输入

输出

样例输入1

样例输出1

样例输入2

样例输出2

思考

代码

练习三

---

前言

set是C++中的STL容器，可以有很多用处。我曾记得在很久很久以前（那时的我还没学set）……有一道题，我用最长不降子序列去重，写的累死，交上去……WA……

咳咳咳，言归正传！今天，我们不讲难的，先学学基础的！

啥是set

set是C++中STL中的一个很有用的容器，内部是使用一种非常高效的平衡检索二叉树：红黑树。至于用途吧……怎么说呢……就是一个无限长度自动去重自动排序（从小到大）的一个数组，即为集合。注：set不能用下标来定位元素！

set的定义方法

set的定义方法与其他的STL差不多。set中的元素由于是需要排序的，所以元素要有大小比较关系。如下所示：

#include<bits/stdc++.h>
using namespace std;
set<int> a;
set<string> b;
set<char> c;
set<double> d;
set<float> e;
set<long long> f;
set<short> g;
set<signed> h;
signed main(){
}

这是可以运行滴~

set的成员函数

set的成员函数多了去了，现在只介绍一些常用的：

inset()--->插入

insert是插入函数。set莫有类似于vector（另一个STL）的push_back()这样的尾部插入函数，元素的插入一般用的是insert来进行动态检索插入。

erase()--->删除

erase即为删除函数。设要删除集合s里的一个元素7，则可以这么写：s.erase(7);同时，括号里还可以填一个迭代器，就会删除迭代器对应的元素。

begin()--->返回集合的首个元素的迭代器

begin返回的是第一个元素的迭代器（不懂的去戳一下）。

end()--->返回集合的末尾最后一个元素向后一位的迭代器

end返回的是集合末尾最后一个元素向后一位的迭代器，是向后一位！

find()--->搜索集合中的元素

find函数在搜索不到时，可不是像string一样，返回一个数值，什么乱七八糟的set::nops统统不是，find函数返回的是一个迭代器！就算找不到，他返回的也是end的迭代器！

clear()--->清除集合中的所有元素

这就有点暴力了，也没什么好讲的……

size()--->返回集合所包含的元素个数

这里才是真正的数值了，已经不再是迭代器了！（长度你用迭代器给我返回返回看！）

empty()--->判断集合是否为空