排列

B-树是一种自平衡多路搜索树，所有叶子节点位于同一层，每个节点最多有m-1个关键字、m个子节点，非根节点至少有⌈m/2⌉−1个关键字。插入时从根开始查找插入位置，节点满则分裂，确保不溢出；删除时若关键字在内部节点，用子树最值替换，遍历中保证节点关键字数大于t−1，不足时通过借元素或合并调整。核心操作…

std::sort 是C++中高效排序工具，基于Introsort实现，平均时间复杂度O(n log n)，支持容器和数组排序，通过lambda可自定义比较规则，适用于基本类型、pair及结构体排序，并需注意严格弱序和迭代器有效性。 在C++标准库中，std::sort 是最常用且高效的排序函数之一…

map基于红黑树实现，元素有序，操作时间复杂度为O(log n)；unordered_map基于哈希表，无序，平均O(1)最坏O(n)。前者适用于需排序场景，后者适合追求高效查找且无需顺序的场合。 在C++中，map 和 unordered_map 都是标准库提供的关联容器，用于存储键值对。虽然它们…

C++中map是基于红黑树的有序关联容器，按键升序存储键值对，支持O(log n)查找/插入/删除；需#include ，声明为std::map，常用[]、insert、emplace插入，find安全访问，范围for遍历。 在C++中，map 是一种关联容器，用来存储“键-值”对（key-valu…

内存对齐确保数据存储在特定地址边界以提升访问效率，避免性能损耗或硬件异常。1. alignof 获取类型对齐字节数，如 alignof(int) 通常为4。2. 结构体因对齐产生填充字节，影响总大小。合理控制对齐可优化性能与内存使用。 在C++中，内存对齐（Memory Alignment）是指数据…

set 不允许重复元素，multiset 允许；两者均基于红黑树实现，自动排序，提供插入、删除、查找等高效操作，常用遍历方式为范围for循环。 在C++标准模板库（STL）中，set 和 multiset 是两个非常实用的关联式容器，它们基于红黑树实现，能够自动对元素进行排序，并提供高效的插入、删除…

STL算法库是作用于容器的通用函数，不管理内存，需包含等头文件；sort要求随机访问迭代器并支持自定义比较，find线性查找返回迭代器，for_each遍历执行操作。 STL 算法库不是容器，而是作用于容器的通用函数——它们不管理内存，只操作已存在的迭代器范围。用前记得 #include （sort…

set基于红黑树实现，插入时自动排序并去重。1. 插入元素时查找是否存在，存在则失败；2. 通过比较函数确定位置，保持有序；3. 使用平衡机制维持高效操作。 在C++中，set 是一个非常常用的关联式容器，它能够自动对插入的元素进行排序，并且保证元素的唯一性（即去重）。这个特性使得 set 在处理需…

C++11引入lambda表达式，支持匿名函数定义，提升代码简洁性与可读性。其基本语法为[捕获列表](参数)->返回类型{函数体}，其中捕获列表和函数体必选。通过[=]值捕获、[&]引用捕获可访问外部变量，mutable允许修改值捕获的副本，尾置返回类型用于显式指定返回值。Lambda…

c++kquote>Intel VTune Profiler分析C++热点只需三步：编译带-g调试信息的程序（如g++ -O2 -g）、运行Hotspots分析、按CPU Time排序定位前3–5热点函数；需关注CPU Time（inclusive/self）、Module（区分自研/系统库）…