c++中sort函数用法

C 中的 sort 函数对容器元素进行原地排序。它接收容器范围和可选比较函数，默认按升序排序，传递自定义函数可按不同规则排序。

C 中的 sort 函数用法

sort 函数是 C 标准库中一个强大的算法，用于对容器中元素执行原地排序操作。它以一个容器作为输入，并根据特定的比较函数对容器中的值进行重新排列。

用法

sort 函数的原型如下：

void sort(InputIt first, InputIt last, Compare comp = less<>());

其中，

• first 和 last 是迭代器，表示要排序的容器范围。
• comp 是一个可选的比较函数，用于指定排序的顺序。

排序规则

默认情况下，sort 函数使用 std::less 比较函数，它将较小的元素排在较大的元素之前。可以传递一个自定义的比较函数来指定不同的排序规则。

例如：

按降序排序数字容器：

#include <vector>
#include <algorithm>

int main() {
  std::vector<int> numbers = {3, 1, 5, 2, 4};

  std::sort(numbers.begin(), numbers.end(), std::greater<>{});
  // 输出：{5, 4, 3, 2, 1}
}

注意事项

• sort 函数只对连续内存区域进行排序，因此容器必须是顺序容器，例如数组、vector、list 等。
• 排序算法是原地进行的，这意味着它直接修改容器的内容。
• 如果容器包含相同元素，sort 函数会根据比较函数的行为重新排列它们。

以上是c++中sort函数用法的详细内容。更多信息请关注PHP中文网其他相关文章！