键值对

结构化绑定允许将聚合类型解包为独立变量，提升代码可读性；可用于std::pair、std::tuple、数组和聚合结构体，如map遍历中auto [name, age] : ages，或自定义Point结构体解构，支持值和引用绑定，但要求类型为聚合或提供tuple接口，不适用于含私有成员的类。 结构…

类模板通过template定义通用类，支持多种类型。例如MyArray可实例化为int或double类型，实现代码复用。支持多参数如KeyValuePair，成员函数可分离实现但需在头文件中完成以避免链接错误。 C++ 中的类模板是一种允许我们编写通用类的机制，它能处理多种数据类型而无需为每种类型重…

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. 自定义结构体若所…