c++中sort函数用法

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

c++中sort函数用法

C++ 中的 sort 函数用法

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

用法

sort 函数的原型如下:

<code class="cpp">void sort(InputIt first, InputIt last, Compare comp = less());</code>
登录后复制

其中,

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

排序规则

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

例如:

按降序排序数字容器:

<code class="cpp">#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}
}</int></algorithm></vector></code>
登录后复制

注意事项

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

以上就是c++++中sort函数用法的详细内容,更多请关注小编网其它相关文章!

转载请说明出处 内容投诉内容投诉
南趣百科 » c++中sort函数用法

南趣百科分享生活经验知识,是您实用的生活科普指南。

查看演示 官网购买