本文总结了嵌入式 Linux C++ 面试中常见的 STL 容器与算法知识点。涵盖 map 与 set 的红黑树实现区别、operator[] 的隐式插入风险、allocator 内存管理机制、vector 与 list 的性能差异、迭代器作用原理、epoll 事件驱动模型以及 resize 与 reserve 的区别。重点强调容器底层数据结构对性能的影响及正确删除元素的方法，为面试准备提供核心参考。
在嵌入式 Linux / C++ 面试中，STL 容器几乎是必问内容。面试官不仅关心你'会不会用'，更关心你是否理解：
O(logN)| 对比项 | map | set |
|---|---|---|
| 存储结构 | key-value | key |
| 是否允许修改 | value 可改 | 不可改 |
| 迭代器 | 非 const | const |
| 是否支持下标 | 支持 | 不支持 |
map/set 的有序性依赖 key：
设计结论： STL 从接口层面直接禁止修改 key，保证容器稳定性。
operator[] 为什么要慎用？map<int, int> m;
m[10]; // 若 key 不存在，会插入一个 value=0 的元素
注意点
const map 不能使用mapped_type 无默认构造函数时不可用✅ 推荐做法：
auto it = m.find(10);
if (it != m.end()) {
// 处理逻辑
}
T* p = new T; // 分配内存 + 构造
delete p; // 析构 + 释放内存
👉 内存管理与对象生命周期 耦合严重
STL allocator 将这两件事拆开：
| 操作 | 函数 |
|---|---|
| 分配内存 | allocate |
| 释放内存 | deallocate |
| 构造对象 | construct |
| 析构对象 | destroy |
malloc / free核心目的： 减少小块内存频繁申请造成的碎片问题。
it = v.erase(it); // erase 返回下一个有效迭代器
auto next = it;
++next;
m.erase(it);
it = next;
| 对比 | map | unordered_map |
|---|---|---|
| 底层结构 | 红黑树 | 哈希表 |
| 是否有序 | 是 | 否 |
| 查找效率 | O(logN) | O(1) 平均 |
| key 要求 | operator< | hash + == |
结论： 不要求有序时，优先使用 unordered_map，性能更好。
| 特性 | vector | list |
|---|---|---|
| 底层 | 数组 | 双向链表 |
| 内存 | 连续 | 非连续 |
| 随机访问 | 快 | 不支持 |
| 插入删除 | 慢 | 快 |
| 扩容 | 2 倍 | 无 |
一句话总结： vector 适合查找，list 适合频繁插入删除。
* ++ -- ->本质是指针的抽象与增强
这就是 Iterator 设计模式
epoll_create()
epoll_ctl()
epoll_wait()
epoll_wait 只返回 活跃 fd相比 select 的优势：
v.resize(10);
v.reserve(10);
性能建议： 已知元素数量时，先 reserve 再 push_back。
微信公众号「极客日志」，在微信中扫描左侧二维码关注。展示文案：极客日志 zeeklog
使用加密算法（如AES、TripleDES、Rabbit或RC4）加密和解密文本明文。 在线工具，加密/解密文本在线工具，online
将字符串编码和解码为其 Base64 格式表示形式即可。 在线工具，Base64 字符串编码/解码在线工具，online
将字符串、文件或图像转换为其 Base64 表示形式。 在线工具，Base64 文件转换器在线工具，online
将 Markdown（GFM）转为 HTML 片段，浏览器内 marked 解析；与 HTML 转 Markdown 互为补充。 在线工具，Markdown 转 HTML在线工具，online
将 HTML 片段转为 GitHub Flavored Markdown，支持标题、列表、链接、代码块与表格等；浏览器内处理，可链接预填。 在线工具，HTML 转 Markdown在线工具，online
通过删除不必要的空白来缩小和压缩JSON。 在线工具，JSON 压缩在线工具，online