键值对

STL是C++高效编程的核心，由容器、迭代器、算法、函数对象、适配器和分配器六大部件构成；容器分为序列式（如vector、list）、关联式（如set、map）和无序关联式（如unordered_map），按需选择可提升性能。 STL（Standard Template Library，标准模板库）…

map是C++ STL关联容器，基于红黑树实现，存储唯一键值对并按键有序排列，支持O(log n)插入、删除与查找。常用操作包括通过下标或insert插入元素，find和count判断键存在性，遍历使用范围for循环，删除调用erase。注意operator[]访问不存在键会自动插入，默认使用升序，…

STL是C++标准模板库，核心由容器、迭代器、算法、函数对象和适配器组成。1. 容器分序列式（如vector、list）、关联式（如set、map）和无序关联式（如unordered_map）；2. 迭代器提供统一访问方式，包括输入、输出、前向、双向和随机访问类型；3. 算法通过迭代器操作数据，支持…

LRU缓存通过哈希表+双向链表实现O(1)操作，最近访问节点置于链表头部，满时淘汰尾部节点。 LRU（Least Recently Used）缓存淘汰算法的核心思想是：当缓存满时，优先淘汰最久未使用的数据。在C++中，可以通过哈希表 + 双向链表高效实现O(1)的插入、查找和删除操作。 基本数据结构…

std::map基于红黑树实现，有序且操作稳定O(log n)；std::unordered_map基于哈希表，平均O(1)但最坏O(n)，无序且内存开销大。 在C++中，std::map 和 std::unordered_map 都是关联容器，用于存储键值对。它们都能实现快速查找，但在底层实现、性…

unordered_map是基于哈希表的C++关联容器，提供O(1)平均时间复杂度的查找、插入和删除操作，适用于无需排序的快速访问场景。 unordered_map 是 C++ STL 中提供的关联容器，用于存储键值对（key-value pairs），其底层基于哈希表实现，查找、插入和删除操作的平…

C++ STL迭代器是访问容器元素的工具，支持遍历、读取和修改。STL定义五种迭代器：输入、输出、前向、双向和随机访问迭代器，功能依次增强。vector、deque、array支持随机访问迭代器，list、set、map支持双向迭代器，unordered系列支持前向迭代器。使用begin()/end…

结构化绑定是C++17引入的语法特性，可将复合类型如tuple、pair、数组或public成员的结构体解包为独立变量。1. 语法为auto [v1, v2, …, vN] = expression，支持从函数返回的tuple中直接提取值，避免使用std::get。2. 自定义结构体若所…

pair适用于存储两个值，tuple可存储多个不同类型值；前者用于键值对等场景，后者适合多返回值，推荐结构化绑定提升可读性。 在C++中，pair 和 tuple 是标准库提供的两种常用复合数据类型，用于将多个值组合在一起。它们适用于需要返回多个值、组织临时数据或简化逻辑的场景。下面详细介绍它们的使…

推荐使用find()或C++20的contains()判断map中键是否存在，避免用operator[]以防意外插入；find()返回迭代器，count()返回0或1，contains()语法更简洁。 在C++中判断map中是否存在某个键，有几种常用且高效的方法。选择合适的方式不仅能提升代码可读性，…