键值对

pair是C++中用于存储两个关联数据的模板类，定义于头文件。1. 可通过直接构造、make_pair或列表初始化创建，成员first和second访问元素。2. map容器每个元素均为pair，first为键，second为值，遍历时可直接获取键值对。3. pair常作为函数返回值，同时返回多个结…

std::map基于红黑树实现，插入、删除和查找操作时间复杂度均为O(log n)。它通过维护红黑树的五条性质保证近似平衡：节点为红或黑，根为黑，叶子为黑，无连续红节点，任一节点到叶子的路径包含相同数量的黑节点。插入时新节点为红色，可能破坏性质，需通过变色、左旋或右旋调整。查找利用二叉搜索树特性，从…

使用erase(key)可安全删除指定键值对，返回删除元素个数；2. 通过迭代器删除时应使用it = erase(it)获取下一个有效迭代器；3. 遍历时需在删除后用返回的迭代器继续循环，避免失效问题；4. 清空用clear()，范围删除用erase(first, last)。 在C++中，从std…

结构化绑定是C++17特性，可从pair、tuple、数组或聚合类中解包元素。语法为auto [var1, var2, …] = expression；常用于map遍历、函数多返回值和数组解包，提升代码简洁性与可读性。 结构化绑定（Structured Bindings）是 C++17 …

结构化绑定允许将聚合类型解包为独立变量，提升代码可读性；可用于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)的插入、查找和删除操作。 基本数据结构…