multiset
multiset 是 C++ STL 中的关联式容器之一，它提供了一种将元素按照一定的排序方式进行存储的方法，允许重复的元素存在。multiset 内部实现使用红黑树数据结构，因此查找和插入元素的时间复杂度都是对数级别。
以下是 multiset 的基本用法：
头文件
要使用 multiset，首先需要包含头文件 ：
#include <set>
定义和插入元素
定义 multiset 很简单，可以使用以下语法：
multiset<value_type> my_set;
其中，value_type 是元素的类型。例如，定义一个存储整数的 multiset：
multiset<int> my_set;
可以使用 insert() 函数向 multiset 中插入元素：
my_set.insert(3);
my_set.insert(2);
my_set.insert(4);
my_set.insert(3);
访问元素
multiset 不支持使用下标运算符访问元素。可以使用 find() 函数查找指定元素，如果存在，则返回指向该元素的迭代器；如果不存在，则返回 end() 迭代器：
auto it = my_set.find(3);
if (it != my_set.end()) {
int n = *it;
}
也可以使用 count() 函数查找指定元素的数量：
int n = my_set.count(3);
遍历元素
可以使用 for 循环遍历 multiset 中的元素：
for (const auto& x : my_set) {
cout << x << endl;
}
删除元素
可以使用 erase() 函数删除指定元素，用法和 map 相同：
my_set.erase(3);
auto it = my_set.find(3);
if (it != my_set.end()) {
my_set.erase(it);
}
以上是 multiset 的基本用法，还有一些其他的函数和用法可以根据实际需要选择使用。
注意，由于 multiset 允许重复的元素存在，因此在遍历和删除元素时需要特别注意。遍历时可能会出现重复元素，删除时只能删除指定元素，不能删除所有相同的元素。
以下是一些常用的函数和用法：
size()
可以使用 size() 函数获取 multiset 中元素的数量：
int n = my_set.size();
empty()
可以使用 empty() 函数判断 multiset 是否为空：
if (my_set.empty()) {
cout << "multiset is empty" << endl;
}
自定义排序方式
默认情况下，multiset 按照元素的大小进行排序，如果需要自定义排序方式，可以定义一个 struct 类型，并重载小于运算符 <：
struct MyCompare {
bool operator()(const MyType& lhs, const MyType& rhs) const {
// 自定义排序方式的实现
}
};
multiset<MyType, MyCompare> my_set;
其中，MyType 是元素的类型，MyCompare 是自定义排序方式的类型。
删除所有相同的元素
如果需要删除 multiset 中所有相同的元素，可以使用 equal_range() 函数获取指定元素的范围，然后使用 erase() 函数删除该范围内的所有元素：
auto range = my_set.equal_range(3);
my_set.erase(range.first, range.second);
其中，range 是一个 pair 类型，包含指向范围起始位置的迭代器 first 和指向范围终止位置的迭代器 second。
以上是 multiset 的一些常用函数和用法，可以根据实际需要选择使用。
multiset和set有什么区别？
multiset 和 set 都是 C++ STL 中的关联式容器，它们的主要区别在于元素的唯一性和重复性。
元素唯一性
set 中的元素是唯一的，不能重复。当尝试插入一个已经存在于 set 中的元素时，插入操作会被忽略。
multiset 中的元素可以重复。插入操作总是成功，不会因为元素已经存在而被忽略。
插入和删除
由于 set 中的元素是唯一的，插入和删除操作的时间复杂度都是对数级别。对于 multiset，由于元素可以重复，插入和删除操作的时间复杂度也都是对数级别。
查找
由于 set 和 multiset 内部实现都使用红黑树数据结构，查找操作的时间复杂度都是对数级别。
综上所述，如果需要存储唯一元素，应该使用 set；如果需要存储可重复元素，应该使用 multiset。另外需要注意的是，由于 multiset 允许重复元素存在，因此在遍历和删除元素时需要特别注意。
unordered_set
unordered_set 是 C++ STL 中的关联式容器之一，它提供了一种将元素按照哈希值进行存储的方法，不允许重复的元素存在。unordered_set 内部实现使用哈希表数据结构，因此插入、查找和删除元素的时间复杂度都是常数级别。
以下是 unordered_set 的基本用法：
头文件
要使用 unordered_set，首先需要包含头文件 <unordered_set>：
#include <unordered_set>
定义和插入元素
定义 unordered_set 很简单，可以使用以下语法：
unordered_set<value_type> my_set;
其中，value_type 是元素的类型。例如，定义一个存储字符串的 unordered_set：
unordered_set<string> my_set;
可以使用 insert() 函数向 unordered_set 中插入元素：
my_set.insert("apple");
my_set.insert("banana");
my_set.insert("pear");
访问元素
unordered_set 不支持使用下标运算符访问元素。可以使用 find() 函数查找指定元素，如果存在，则返回指向该元素的迭代器；如果不存在，则返回 end() 迭代器：
auto it = my_set.find("apple");
if (it != my_set.end()) {
string s = *it;
}
也可以使用 count() 函数查找指定元素的数量：
int n = my_set.count("apple");
遍历元素
可以使用 for 循环遍历 unordered_set 中的元素：
for (const auto& x : my_set) {
cout << x << endl;
}
删除元素
可以使用 erase() 函数删除指定元素，用法和 set 相同：
my_set.erase("apple");
auto it = my_set.find("apple");
if (it != my_set.end()) {
my_set.erase(it);
}
以上是 unordered_set 的基本用法，还有一些其他的函数和用法可以根据实际需要选择使用。
需要注意的是，由于 unordered_set 不允许重复的元素存在，因此在插入元素时，如果元素已经存在，则插入操作会被忽略。在使用 unordered_set 存储自定义类型时，需要自定义哈希函数和相等比较函数，以便 unordered_set 正确地进行哈希和比较操作。
以下是一些常用的函数和用法：
size()
可以使用 size() 函数获取 unordered_set 中元素的数量：
int n = my_set.size();
empty()
可以使用 empty() 函数判断 unordered_set 是否为空：
if (my_set.empty()) {
cout << "unordered_set is empty" << endl;
}
自定义哈希函数和相等比较函数
由于 unordered_set 使用哈希表数据结构，因此在使用自定义类型时，需要自定义哈希函数和相等比较函数，以便 unordered_set 正确地进行哈希和比较操作。以下是一个示例：
struct MyType {
int x;
string y;
bool operator==(const MyType& other) const {
return x == other.x && y == other.y;
}
};
struct MyHash {
size_t operator()(const MyType& obj) const {
return hash<int>()(obj.x) ^ hash<string>()(obj.y);
}
};
unordered_set<MyType, MyHash> my_set;
其中，MyType 是自定义类型，MyHash 是自定义哈希函数类型，重载了括号运算符 ()，实现了哈希函数的功能。MyType 类型还需要重载相等比较运算符 ==，以便 unordered_set 可以正确地进行相等比较。
删除所有相同的元素
如果需要删除 unordered_set 中所有相同的元素，可以使用 equal_range() 函数获取指定元素的范围，然后使用 erase() 函数删除该范围内的所有元素：
auto range = my_set.equal_range("apple");
my_set.erase(range.first, range.second);
其中，range 是一个 pair 类型，包含指向范围起始位置的迭代器 first 和指向范围终止位置的迭代器 second。
以上是 unordered_set 的一些常用函数和用法，可以根据实际需要选择使用。
unordered_set和set有什么区别？
unordered_set 和 set 都是 C++ STL 中的关联式容器，它们的主要区别在于元素的存储方式和时间复杂度。
元素存储方式
set 中的元素是按照红黑树的顺序进行存储的，因此遍历 set 时可以按照元素的大小顺序进行遍历，但是插入、删除和查找操作的时间复杂度都是对数级别。
unordered_set 中的元素是按照哈希表的顺序进行存储的，因此遍历 unordered_set 时无法按照元素的大小顺序进行遍历，但是插入、删除和查找操作的时间复杂度都是常数级别。
时间复杂度
由于 set 中的元素是按照红黑树的顺序进行存储的，因此插入、删除和查找操作的时间复杂度都是对数级别。而且由于红黑树是一种自平衡二叉搜索树，因此插入、删除和查找操作的时间复杂度可以保证为 O(log n)。
unordered_set 中的元素是按照哈希表的顺序进行存储的，因此插入、删除和查找操作的时间复杂度都是常数级别，平均情况下的时间复杂度为 O(1)。但是最坏情况下的时间复杂度为 O(n)，即当哈希表的冲突比较严重时，插入、删除和查找操作的时间复杂度会退化为线性级别。
其他区别
由于 set 中的元素是按照红黑树的顺序进行存储的，因此 set 支持按照元素的大小顺序进行遍历，而且元素之间的顺序可以通过自定义比较函数进行控制。
unordered_set 中的元素是按照哈希表的顺序进行存储的，因此无法按照元素的大小顺序进行遍历，而且元素之间的顺序是不确定的。
总的来说，如果需要按照元素的大小顺序进行遍历，或者需要控制元素之间的顺序，可以使用 set。如果需要快速进行插入、删除和查找操作，并且不需要按照元素的大小顺序进行遍历，可以使用 unordered_set。
