C++

std::bind适配器的详解 std::bind 是 C++11 引入的函数适配器，位于头文件 <functional> 中。它可以将可调用对象（函数、函数指针、成员函数、函数对象等）与其部分参数绑

适配器 适配器（Adapter）本质上是一种“包装器”，它对已有的容器（vector、list、deque）或迭代器、函数对象进行封装，改变其接口形式，以用来满足特定场景的使用需求。 特点： 依赖底层

排序算法 排序算法是 <algorithm> 头文件的核心功能，基于高效的排序思想实现，能覆盖绝大多数排序场景。 通用全量排序 std::sort(相等元素可能会产生位置变化) 默认升序排序，可以自定

查找类算法 查找类算法，这些算法定义在 <algorithm> 头文件中，能高效地在容器（如 vector、list、set 等）中完成查找、匹配、计数等操作。 基础查找类算法 find 查找单个元素

遍历算法 遍历算法的核心目的：按规则访问容器中的每个 / 部分元素，并执行指定操作； 核心头文件：#include <algorithm> 迭代器区间：统一遵循「左闭右开」原则（[first, las

构造函数和析构函数是类的特殊成员函数： 构造函数 用于创建对象时初始化对象的成员变量，为对象分配必要的资源（如内存、文件句柄等）。它的名字和类名完全相同，没有返回值（连 void 都不需要写）。 是由

map容器 map 是 C++ STL 中最常用的有序关联式容器，核心是存储 key-value（键值对），且 key 唯一、自动排序，底层基于红黑树实现，保证增删查改的时间复杂度稳定在O(logn)

set容器 set 是 C++ STL 中实现有序集合的关联式容器，底层基于红黑树（平衡二叉搜索树）实现，核心特性是：元素唯一且自动按升序排序，不支持随机访问，插入 / 删除 / 查找操作的时间复杂度

Stack容器 stack 是 C++ STL 中实现栈数据结构的容器适配器，遵循「后进先出（LIFO）」 原则，只能从栈顶插入 / 删除 / 访问元素，无法操作栈底或中间元素，也无法遍历。 特征：

queue容器 queue（队列）是 C++ STL 中的容器适配器，底层默认基于deque实现（也可以指定为list），遵循先进先出（FIFO） 原则 —— 只能从队尾插入元素，从队首删除 / 访问

List容器 list 是 C++ STL 中的双向链表容器，定义在 <list> 头文件中。它的核心特征是非连续内存存储，每个节点包含数据和指向前后节点的指针，因此擅长任意位置的高效插入 / 删除，

deque容器 deque(double-ended queue 双端队列)，支持两端高效插入和删除，并且支持和vector一样的随机访问。 底层结构：deque底层并不是一块连续的内存，而是由多块固

下标遍历 普通迭代器遍历 范围for遍历（c++11，推荐） 常量迭代器遍历（只读） STL算法遍历（for_each）

基本用法 vector 定义在 <vector> 头文件中，需包含后使用 初始化 元素访问 下标访问[]（无越界检查） at()访问（有越界检查，抛异常out_of_range） front() /