C++STL---set 和 multiset常见用法

在C++中，set 和 multiset 是基于红黑树实现的关联容器，它们自动保持元素的排序。这两种容器主要用于快速查找、插入和删除操作，其中元素自动排序且唯一（对于 set）或允许重复（对于 multiset）。下面详细介绍这两种容器的使用和相关算法。

set

set 是一个集合，其中所有元素都是唯一的，并且自动按照特定的顺序排序。

基本操作

• 创建和初始化

  #include <set>
  std::set<int> s = {
       1, 2, 3, 4};
  

• 插入元素

  s.insert(5);  // 插入元素5
  

• 删除元素