C++ 常用函数汇总#include＜algorithm＞(3万字总结)

文章目录

• 1. 排序（Sorting）
• • 1.1 sort(first, last)：对指定范围内的元素进行升序排序
  • 1.2 stable_sort(first, last)：在保持相等元素的相对顺序的情况下对指定范围内的元素进行排序
  • 1.3 partial_sort(first, middle, last)：对范围内的元素进行部分排序，使得前部分是最小的，但不保证顺序
  • 1.4 nth_element(first, nth, last)：对范围内的元素进行分区，使得第n个元素是第n小的元素，不保证其他元素的顺序
• 2. 查找（Searching）
• • 2.1 find(first, last, value)：在范围内查找指定值，返回第一个匹配元素的迭代器，如果找不到则返回 `last`
  • 2.2 binary_search(first, last, value)：在有序范围内使用二分查找来查找指定值