17、C++ 标准库算法：排序、初始化与集合操作

C++ 标准库算法：排序、初始化与集合操作

在 C++ 编程中，标准库提供了丰富的算法来处理各种数据操作，如排序、初始化范围以及集合操作等。这些算法不仅提高了开发效率，还保证了代码的正确性和可维护性。下面将详细介绍这些算法的使用方法和工作原理。

1. 查找元素

许多标准容器都有 find() 成员函数，用于在容器中查找元素。当这种方法可用且满足需求时，应优先使用它，而不是通用算法，因为这些成员函数是根据每个容器的特性进行优化的。

2. 排序范围

排序是编程中常见的操作，许多搜索算法都要求数据是有序的。C++ 标准库提供了多种通用算法来对范围进行排序。

2.1 准备工作

排序通用算法使用由起始和结束迭代器定义的范围，因此可以对标准容器、C 风格数组或任何表示序列且具有随机迭代器的对象进行排序。以下示例将使用 std::vector 。

2.2 具体算法及使用示例

• std::sort() ：对范围进行排序。

std::vector<int> v{3, 13, 5, 8, 1, 2, 1};
std::sort(v.begin(), v.end());
// v = {1, 1, 2, 3, 5, 8, 13}
std::sort(v.begin(), v.end(), std::greater<>());
// v = {