这篇文章非常简单！重点只有两个，而且都和set非常相似。

se集合

set简介

首先，set集合是一种容器，用于存储一组唯一的元素，并按照一定的排序规则进行排序，set中的元素是按照升序排序的，默认情况下，它使用元素的比较运算符来进行排序。

其次，set的内部实现使用了红黑树（一种自平衡的二叉搜索树）来存储元素，并保存元素的有序性。这使得在set中插入、删除和查找元素的时间复杂度都是对数时间。

最后，set中的元素是唯一的，即不允许重复的元素存在。当插入一个重复的元素时，set会自动忽略该元素。

set集合常用函数

1.insert（）函数：向集合中插入元素；

2.erase（）函数：从集合中移除元素；

3.find（）函数：查找集合中的元素；

4.lower_bound（）函数：返回第一个不小于给定值的迭代器；

5.uper_bound（）函数：返回第一个大于给定值的迭代器；

6.equal_range（）函数：返回一个范围，其中包含所有给定值元素；

7.size（）函数：返回集合中元素的数量；

8.empty（）函数：检查集合是否为空；

9.clear（）函数：清空集合；

10.begin（）函数：返回指向集合起始位置的迭代器；

11.end（）函数：返回指向集合末尾位置的迭代器；

12.rbegin（）函数：返回指向集合末尾位置的逆向迭代器；

113.rend（）函数：返回指向集合起始位置的逆向迭代器；

修改set比较方法

示例1：

int main() {set<int, greater<int>> mySet;mySet.insert(25);mySet.insert(17);mySet.insert(39);mySet.insert(42);for(const auto & elem:mySet) {cout << elem << " ";}cout << endl;return 0;
}

示例2：

//重载函数
struct Mycompare {bool operator()(const int& a, const int& b) const {return a > b;}
};int main() {set<int, MyCompare> mySet;mySet.insert(25);mySet.insert(17);mySet.insert(39);mySet.insert(42);for (const auto& elem : mySet) {cout << elem << " ";}cout << endl;return 0;
}

multiset多重集合

multiset函数简介

multiset和set类似。multiset是一种容器，用于存储一组元素，并按照一定的排序规则进行排序。除此之位，mutiset的内部实现也使用红黑树来存储元素，并保持元素的有序性，与set不同的是，mutiset中的元素可以重复实现。

mutiset集合常用函数：详见set集合

代码示例

示例1：

int main() {set<int> mySet;mySet.insert(5);mySet.insert(2);mySet.insert(8);mySet.insert(2);cout << "Set elements: ";for (const auto& elem : mySet) {cout << elem << " ";}cout << endl;int searchValue = 5;auto it = mySet.find(searchValue);if (it != mySet.end()) {cout << searchValue << " found in the set." << endl;}else {cout << searchValue << " not found in the set. " << endl;}return 0;
}

示例2：

int main() {set<int> mySet;mySet.insert(5);mySet.insert(2);mySet.insert(8);mySet.insert(2);for (const int& elem : mySet) {cout << elem << " ";}cout << endl;int removeValue = 2;mySet.erase(removeValue);cout << "Set elements after removal: ";for(const auto & elem:mySet) {cout << elem << " ";}cout << endl;mySet.clear();if (mySet.empty()) {cout << "Set is empty." << endl;}else {cout << "Set is not empty." << endl;}return 0;
}