36.set和map的区别，multimap和multiset的区别

1.set和map的区别

std::set和std::map是C++标准库中的两个关联容器，它们都是基于红黑树实现的，但在用途和特性上有一些区别：

1.元素类型：

std::set：是一个集合容器，其中包含唯一的元素。每个元素的值都是其键值。集合中不能有重复元素。
std::map：是一个键值对容器，其中的每个元素都是一个由键和关联值（值）组成的对。每个键在容器中必须是唯一的，但关联值可以重复。

2.存储方式：

std::set：存储一组有序的唯一元素。当你插入新元素时，它会自动根据元素的值进行排序，并确保没有重复的元素存在。
std::map：存储一组有序的键值对。在插入键值对时，它会根据键的值进行排序，并确保每个键在容器中是唯一的。

3.访问元素：

std::set：可以使用迭代器访问集合中的元素。由于元素是唯一的且按照一定的排序规则存储，你可以很容易地查找特定的元素。
std::map：除了使用迭代器访问键值对外，你还可以根据给定的键快速查找对应的值，通过map[key]的方式来访问。

4.用途：

std::set：常用于维护一组唯一元素，并可以在O(log n)时间内进行插入、删除和查找操作。
std::map：常用于建立键值关联关系，通过键快速找到对应的值，并支持在O(log n)时间内对键值对进行插入、删除和查找操作。

在需要维护一组有序且唯一的元素时，std::set是更合适的选择。而在需要建立键值对映射关系时，std::map是更适合的容器。需要注意的是，C++11引入了std::unordered_set和std::unordered_map，它们是基于哈希表实现的关联容器，如果对于元素的有序性没有特殊要求，且对于插入、删除和查找操作的性能有更高的要求，可以考虑使用哈希表来代替红黑树。

2.multimap和multiset的区别

std::multimap和std::multiset是C++标准库中的两种关联容器，它们都允许存储多个具有相同键（在std::multimap中称为关键字）的元素，但在其他方面有一些区别：

1.元素类型：

std::multimap：是一个键值对容器，其中的每个元素都是一个由键和关联值（值）组成的对。每个键在容器中可以有多个对应的关联值。
std::multiset：是一个集合容器，其中包含多个具有相同关键字的元素。集合中的元素只有关键字，并且不能有重复的元素。

2.存储方式：

std::multimap：存储一组有序的键值对。在插入键值对时，它会根据键的值进行排序，但并不要求关键字唯一。
std::multiset：存储一组有序的关键字。在插入关键字时，它会根据关键字的值进行排序，并允许相同关键字的存在。

3.访问元素：

std::multimap：除了使用迭代器访问键值对外，你还可以根据给定的键快速查找对应的值，通过multimap.equal_range(key)的方式来获取一个迭代器对的范围，表示该键对应的所有值的范围。
std::multiset：可以使用迭代器访问集合中的元素。由于集合中的元素只有关键字，并且按照一定的排序规则存储，你可以很容易地查找特定的关键字。

4.用途：