企业官网建设流程全解析

本文基于 C++ 关联式容器核心知识点，从底层原理、基础用法、核心 API、避坑指南全方面讲解set/map/multiset/multimap，适合 STL 入门学习、面试备考、日常开发使用

前言：（关联式容器的简介）

在 C++ STL 中，容器主要分为两大类：

1. 序列式容器：vector、list、array、forward_list等，元素顺序由插入位置决定，需要手动维护顺序；
2. 关联式容器：set、map、multiset、multimap、unordered_map、unordered_set，底层通过红黑树 / 哈希表实现，自动按照规则排序。

其中：

• set/map/multiset/multimap：有序关联式容器，底层红黑树，增删查效率 \(O(logN)\)；
• unordered_map/unordered_set：无序关联式容器，底层哈希表，增删查效率接近 \(O(1)\)。

一、std::set 详解

1.1 核心特性

• 底层实现：红黑树（平衡二叉搜索树）；
• 元素特性：键值唯一，不可重复，自动去重；
• 排序规则：默认按小于号比较排序（string按 ASCII 码排序）；
• 关键限制：元素不可修改！修改会破坏红黑树结构，导致容器失效；
• 迭代器类型：双向迭代器（支持++/--，不支持下标访问、随机访问）。

1.2 set 模板定义

template <class T, class Compare = less<T>, class Alloc = allocator<T>> class set;

• T：存储元素的类型；
• Compare：比较函数，默认less<T>升序，可自定义仿函数修改排序；
• Alloc：空间配置器，默认无需修改。

1.3 核心 API 与用法

#include<iostream> #include<set> #include<vector> using namespace std; int main() { vector<int> V1 = { 1,2,34,345,45,4,2 }; set<int> S1; // 声明set // 1. 插入元素：自动去重+排序 for (auto e : V1) { S1.insert(e); } // 2. 迭代器遍历：中序遍历，有序输出 auto it = S1.begin(); while (it != S1.end()) { cout << *it << " "; // 解引用获取key it++; } cout << endl; // 3. find查找：返回迭代器，未找到返回end() if (S1.find(1) != S1.end()) { cout << "成功找到1" << endl; } // 4. 删除：两种方式 auto del_it = S1.find(45); if (del_it != S1.end()) S1.erase(del_it); // 迭代器删除，仅删当前元素 S1.erase(4); // 按值删除，返回删除个数(0/1) // 5. count：判断元素是否存在，返回0/1 cout << "3是否存在：" << S1.count(3) << endl; // 6. 边界查找 cout << "第一个大于34的元素：" << *S1.upper_bound(34) << endl; cout << "第一个大于等于32的元素：" << *S1.lower_bound(32) << endl; // 7. 其他常用接口 cout << "元素个数：" << S1.size() << endl; cout << "是否为空：" << S1.empty() << endl; S1.clear(); // 清空所有元素 return 0; }

1.4 重点 API 总结

1. find()：返回迭代器，效率 \(O(logN)\)，远优于算法库的find()（暴力查找\(O(N)\)）；
2. erase()：迭代器删除仅删单个元素，按值删除返回删除个数；
3. count()：仅用于判断存在，返回0/1；
4. lower_bound/upper_bound：有序容器专用，可配合erase删除区间。

二、std::multiset 详解

2.1 与 set 的核心区别

multiset=允许重复元素的 set，其余特性与 set 完全一致。

2.2 核心用法

• 插入：支持重复元素插入；
• 查找：find返回第一个匹配元素，可通过迭代器遍历所有重复值；
• 删除：erase(值)会删除所有相同元素，迭代器删除仅删单个。

三、std::map 详解

3.1 核心特性

• 底层：红黑树，按键key有序存储；
• 结构：存储键值对pair<const key, value>；
• 特性：key 唯一不可重复，value 可重复；
• key 限制：key是const类型，不可修改；
• 迭代器：双向迭代器，支持[]运算符。

3.2 pair 键值对（map 基础）

map 存储的元素是pair结构体，包含两个成员：

• first：键key；
• second：值value。

// pair构造方式 map<string, string> M1; M1.insert({ "1","2" }); // 最常用 M1.insert(pair<string, string>("2", "1")); M1.insert(make_pair("3", "2"));

3.3 map 核心：[] 运算符（高频坑点）

map[]是 「查找 + 插入 + 修改」三合一 运算符：

1. key 存在：返回value的引用，可直接修改；
2. key 不存在：自动插入默认值，再返回引用。

⚠️警告：仅查询元素是否存在时，禁止用[]，会无意插入空值！

// 错误示范：查询会自动插入元素 if(dict["right"] != "") {} // 正确示范：用find查询 if(dict.find("right") != dict.end()) {}

3.4 insert 与 [] 的区别

3.5 map 基础代码

#include <iostream> #include <map> #include <string> using namespace std; int main() { map<string, string> dict; // [] 插入+修改 dict["left"] = "左边"; cout << dict["left"] << endl; // insert 插入（不覆盖） dict.insert({"left", "左侧"}); cout << dict["left"] << endl; // 仍为"左边" // find查找 if (dict.find("left") != dict.end()) { cout << "key存在" << endl; } return 0; }

四、std::multimap 详解

4.1 核心特性

• 允许key 重复，value 无限制；
• 无[]运算符（key 重复，无法确定返回哪个 value）；
• find返回第一个匹配 key 的迭代器；
• erase(key)删除所有相同 key的键值对。

五、迭代器类型总结

1. 双向迭代器：set、map、multiset、multimap、list（支持++/--）；
2. 单向迭代器：forward_list（仅支持++）；
3. 随机访问迭代器：vector、array（支持++/--/+/-/[]）。

六、全文总结

1. 有序关联式容器：set/map/multiset/multimap底层红黑树，有序、\(O(logN)\)效率；
2. 唯一性：set/mapkey 唯一，multiset/multimapkey 可重复；
3. set 禁忌：元素不可修改，无下标访问；
4. map 核心：[]会自动插入，纯查询用find；
5. 通用规则：优先使用容器自带的find/erase，效率远高于算法库函数。

七、适用场景速查

• 需要去重 + 排序：set
• 需要键值对映射 + key 唯一：map
• 需要重复元素 + 排序：multiset
• 需要重复 key 的键值对：multimap