在C++中，关联容器是一组存储键值对的容器，它们根据键来进行排序，并允许快速地查找、插入和删除元素。STL提供了三种关联容器：set、map和multiset、multimap。这些容器是基于红黑树实现的，红黑树是一种自平衡的二叉搜索树。
set和multiset
set和multiset是两种基本的关联容器，它们存储无序且唯一的键值对。set保证元素的唯一性，而multiset允许元素重复。它们都提供高效的查找、插入和删除操作。
下面是一个使用set的例子：
map和multimap
map和multimap是另一种类型的关联容器，它们存储键值对，并允许根据键来快速查找值。与set和multiset不同的是，map和multimap中的键是唯一的，而值可以是重复的。
下面是一个使用map的例子：
注意事项
键的唯一性：在set和map中，键是唯一的，而在multiset和multimap中，键可以重复。
性能：由于set和map基于红黑树实现，它们在插入、删除和查找操作上提供了对数时间复杂度的大致性能保证。
排序：set和map中的元素是根据键的自然顺序进行排序的，但你可以通过提供的比较函数自定义排序规则。
迭代器失效：在关联容器中，如果进行了删除操作，迭代器可能会失效。因此，在使用迭代器时，最好先检查它是否有效。
在实际编程中，关联容器常用于需要根据键来存储和检索数据的情况。它们特别适合于需要维护元素顺序或需要快速查找的场景。
