键值对

结构化绑定是C++17引入的特性，可从数组、结构体或元组类类型中解包元素并绑定到变量，提升代码简洁性与可读性。其语法为auto [var1, var2, …] = expression;，适用于数组、public非静态成员的struct、std::tuple等类型。典型应用包括遍历map…

C++11引入范围for循环，语法为for (declaration : expression)，可简洁遍历数组或容器；支持普通数组、vector、string、map等具有begin()/end()的对象，通过引用可修改元素，用const引用避免拷贝；遍历map时元素为pair类型，推荐使用con…

map基于红黑树实现，支持有序遍历，操作时间复杂度为O(log n)；unordered_map基于哈希表实现，无序但平均操作速度更快，理想情况下为O(1)，适用于无需顺序的快速查找场景。 unordered_map 和 map 是 C++ 中两种常用的关联容器，它们都用于存储键值对（key-val…

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

unordered_map是基于哈希表的键值对容器，提供均摊O(1)的查找、插入和删除操作，无需排序，需包含头文件，支持初始化列表、insert、emplace等操作，可用find、count、at进行查找，支持自定义类型作键但需提供哈希函数。 在C++中，unordered_map 是一个基于哈希…

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++ 中的类模板是一种允许我们编写通用类的机制，它能处理多种数据类型而无需为每种类型重…