【C++】set 和 map 简单了解使用

### C++ 中 `set` 和 `map` 的基本用法 #### 创建和初始化 对于 `set` 容器，可以像这样创建并初始化： ```cpp #include <iostream> #include <set> int main() { std::set<int> s = {8, 3, 1, 10, 6, 4, 7, 14, 13}; // 初始化一个集合s } ``` 上述代码展示了如何通过列表初始化来定义一个整数类型的 `set` 集合[^2]。 而对于 `map` 容器，则可以通过如下方式声明以及填充键值对数据结构： ```cpp #include <iostream> #include <map> using namespace std; int main(){ map<string, int> m; m["apple"] = 5; // 插入元素到映射表中 m.insert(make_pair("banana", 10)); // 另一种插入方法 } ``` 这里介绍了两种不同的插入新条目的手段——直接赋值与调用成员函数 `insert()` 方法[^1]. #### 基本操作 ##### 向容器内添加元素 当处理 `set` 类型的数据集时，使用 `insert()` 函数可轻松加入新的项目；而针对 `map`,同样适用该机制用于更新或新增记录: ```cpp // 对于 set std::set<int>::iterator pos = s.find(3); if (pos != s.end()){ s.erase(pos); // 删除找到的第一个匹配项 } // 对于 map m["orange"] = 15; // 添加/修改键 "orange" 所对应的数值 ``` 以上片段说明了怎样定位特定目标并通过迭代器执行移除动作，同时也展现了设置关联数组里某一项的新值得过程. ##### 迭代访问所有元素 遍历整个 `set` 或者 `map` 是一件非常常见的事情，在C++中有多种途径完成这项工作。最简单的方式就是借助范围for循环语法糖： ```cpp // 输出所有的 key-value pairs from the map for(const auto& pair : m){ cout << pair.first << ": " << pair.second << endl; } // Print all elements of the set for(auto elem : s){ cout << elem << ' '; } ``` 这些例子清晰地表达了如何优雅地打印出每一个存储单元的内容[^3]. #### 特殊性质 值得注意的是，由于 `set` 和 `map` 底层均基于红黑树实现，所以它们都具备自动维持内部顺序的能力，并且支持高效的查找、插入及删除操作，时间复杂度均为 O(log n)[^4]. 此外，标准库还提供了多版本变体如 `multiset` 和 `multimap` 来允许存在重复关键字的情况发生[^5].