卓越飞翔博客卓越飞翔博客

卓越飞翔 - 您值得收藏的技术分享站
技术文章64336本站已运行4115

c++如何排序

c++ 中有多种排序函数,包括 std::sort、std::stable_sort、std::partial_sort 和 std::nth_element。它们可用于对各种数据类型进行排序,默认使用小于运算符进行比较,但也支持使用自定义比较器修改排序规则。

c++如何排序

C++ 排序

C++ 提供了多种函数来对数据进行排序,这些函数可用于对各种数据类型进行排序。本篇文章将介绍 C++ 中的排序函数,包括它们的用法和示例。

内置排序函数

C++ 标准库提供了以下内置排序函数:

  • std::sort: 对给定的范围进行排序。
  • std::stable_sort: 对给定的范围进行排序,保持相等元素的相对顺序。
  • std::partial_sort: 对给定的范围进行部分排序,将前 n 个元素排序到给定的位置。
  • std::nth_element: 将给定范围中的第 n 个元素排序到给定的位置。

自定义比较器

默认情况下,内置排序函数使用小于运算符 (

用法示例

以下示例展示了如何使用内置排序函数对整数数组进行排序:

#include <iostream>
#include <algorithm>

using namespace std;

int main() {
  int arr[] = {5, 3, 1, 2, 4};
  int n = sizeof(arr) / sizeof(arr[0]);

  // 使用升序比较器进行排序
  sort(arr, arr + n);

  // 打印排序后的数组
  for (int i = 0; i <p>运行程序将输出排序后的数组:</p>
<pre class="brush:php;toolbar:false">1 2 3 4 5
卓越飞翔博客
上一篇: c++如何判断素数
下一篇: c++指针怎么用
留言与评论(共有 0 条评论)
   
验证码:
隐藏边栏