windstack的博客

std::pair 是 C++ 标准库里最简单、出镜率又极高的“小工具类型”之一。不仅是“存两个数”的结构体，也常联动STL 各大容器使用，也是算法中状态记录的神器。本文旨在梳理 std::pair 的基础用法，并重点剖析它和 map / vector / stack / queue / priority_queue 等容器之间的深度联动。

的灵活性在于它允许我们通过模板参数自定义比较逻辑，最常见的自定义就是实现一个“最小堆”（Min-Heap），即top()总是返回队列中最小的元素。这是通过提供第三个模板参数——比较函数（Comparator）来实现的。* 比较器逻辑：priority_queue 的比较器逻辑与 sort 相反。对于comp(a, b)返回true意味着a排在b前面。对于返回true意味着a的优先级低于b（即a会被排在b的后面默认的a < b)：如果a < b为true，则a的优先级低，b（较大的）优先级高。因此得到。

【代码】vector stack queue set map五类基础容器操作汇总。

需要存键值对吗？是->map或。否->set或。需要数据根据键自动排序吗？是->map或set。否，只想要最快的查找速度->或。最重要的经验法则：如果不确定，并且不强制要求排序，请优先选择unordered版本，因为它们通常更快，性能更好。

std::sort的真正威力在于其强大的定制性。通过提供第三个参数——一个比较函数（Comparator），我们可以定义任意的排序规则。这个比较函数本质上是一个回答“谁应该排在前面？”问题的裁判。比较函数comp(a, b)必须返回一个bool值。如果返回true，则意味着a应该排在b的前面；如果返回false，则b应该排在a的前面（或保持相对位置）。我们有多种方式来提供这个比较函数。假设我们有一个学生结构体，需要根据学生的分数进行排序。这时，自定义比较函数就显得至关重要了。int score;

是 C++ STL (标准模板库) 中最基本也是最常用的一种。可以把它理解成一个功能强大的“智能数组”，它能自动管理内存。本文旨在快速梳理的基础用法。

只能用于随机访问容器（vector, string, deque, array），不能用于 list。区间的元素反转后复制到目标容器，不改变原容器。或长度为 1 时，调用安全但无效果。