C++是一种非常强大的编程语言，它具有许多功能，在其标准库中，我们可以使用各种容器，如数组、向量、列表、队列和映射等。但是，当我们需要对这些容器中的元素进行排序时，C++提供了不同的方法，本文将介绍这些方法。

1. sort()函数

C++的标准库提供了一个名为sort()函数的函数，它可以对大多数容器进行排序。sort()函数最常用的形式接受两个迭代器，并将它们之间的范围排序。以下是一个例子：

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
int main()
{
  vector<int> nums 5;
  sort(nums.begin(), nums.end());
  for(int num : nums)
    cout << num << " ";
  
  return 0;
}
// 输出结果：1 1 3 4 5 9

2. stable_sort()函数

stable_sort()函数与sort()函数类似，但它保证相等元素的相对顺序不变。以下是一个例子：

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
struct Person
  int age;
  string name;
;
bool cmp(const Person &a, const Person &b)
  return a.age < b.age;
int main()
{
  vector<Person> persons{
    25,
     "Ken",
    25,
    18
  };
  stable_sort(persons.begin(), persons.end(), cmp);
  for(auto person : persons)
    cout << person.age << " " << person.name << endl;
  
  return 0;
}
/*
输出结果：
18 John
19 Ken
25 Tom
25 Alice
*/

3. partial_sort()函数

partial_sort()函数用于部分排序，即只需要将前几个元素进行排序。以下是一个例子：

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
int main()
{
  vector<int> nums 1;
  partial_sort(nums.begin(), nums.begin() + 3, nums.end());
  for(int num : nums)
    cout << num << " ";
  
  return 0;
}
// 输出结果：1 1 3 4 5 9

4. nth_element()函数

nth_element()函数用于找出序列中的第N个元素，并将它放在正确的位置上。以下是一个例子：

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
int main()
{
  vector<int> nums 9;
  nth_element(nums.begin(), nums.begin() + 2, nums.end());
  for(int num : nums)
    cout << num << " ";
  
  return 0;
}
// 输出结果：1 1 3 5 4 9

5. make_heap()函数

make_heap()函数将序列转换为堆，即每个节点都比其子节点大。以下是一个例子：

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
int main()
{
  vector<int> nums 4;
  make_heap(nums.begin(), nums.end());
  for(int num : nums)
    cout << num << " ";
  
  return 0;
}
// 输出结果：9 5 4 1 1 3

6. push_heap()函数

push_heap()函数将新元素添加到堆中，并将其放在正确的位置上。以下是一个例子：

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
int main()
{
  vector<int> nums 1;
  make_heap(nums.begin(), nums.end());
  nums.push_back(6);
  push_heap(nums.begin(), nums.end());
  for(int num : nums)
    cout << num << " ";
  
  return 0;
}
// 输出结果：9 6 4 1 1 3 5

7. pop_heap()函数

pop_heap()函数将堆的最大元素从序列中移除，并将其放在最后一个元素的位置上。以下是一个例子：

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
int main()
{
  vector<int> nums 5;
  make_heap(nums.begin(), nums.end());
  pop_heap(nums.begin(), nums.end());
  nums.pop_back();
  for(int num : nums)
    cout << num << " ";
  
  return 0;
}
// 输出结果：4 1 3 1 5

总结

以上介绍的是C++的容器排序方法，sort()函数是最常用的排序函数，而其他函数则可以更好地满足特定需求。学习并掌握这些函数可以更好地利用C++容器所提供的功能。

相似文章
• C++学生成绩排序方法
  在学生学习的过程中，学生成绩是一个非常重要的指标。学生成绩排序可以帮助教师更好地了解学生的学习情况，以便制定个性化的教学计划和评估学生成绩。而在C++语言中，学生成绩排序是非常简单和方便的。以下是几种常见的C++学生成绩排序方法。
  
  
• C++大到小排序方法
  C++是一种非常流行的编程语言，它支持各种各样的排序方法。将列表或数组按照从大到小的顺序排序是一种常见的需求。在本文中，我们将介绍几种在C++中实现大到小排序的方法。
  
  
• C++中的排序方法及使用方法详解
  在C++中，排序是一个常用的操作，可以对一组数据进行排序，从而得到有序的序列。C++中提供了多种排序方法，这里就为大家详细介绍一下。
  
  
• C++中字符串长度计算与排序方法详解
  在C++编程中，经常需要使用字符串处理，而字符串的长度计算和排序是两项非常基础的操作。本文将详细介绍C++中字符串长度的计算方法以及常用的字符串排序方法。
  
  
• C++自定义sort排序方法
  C++语言提供了一个非常方便的STL库，其中包含了许多常用的算法和数据结构。其中，sort算法可以帮助我们对数组进行排序。虽然C++的sort函数也可以用来对数组进行排序，但是在一些特殊情况下可能需要自定义定义排序方法，本文将介绍如何自定义
  
  
• C++学生成绩排序方法
  在学生学习的过程中，学生成绩是一个非常重要的指标。学生成绩排序可以帮助教师更好地了解学生的学习情况，以便制定个性化的教学计划和评估学生成绩。而在C++语言中，学生成绩排序是非常简单和方便的。以下是几种常见的C++学生成绩排序方法。
  
  
• C++ 自定义 sort 排序方法
  在
  
  
• Java数组的排序方法
  Java数组的排序方法
  
  
• Java实现最小数的方法
  Java实现最小数的方法
  
  
• 《初学者的Java流排序指南》
  《初学者的Java流排序指南》
  
  
• C语言中的sort函数：原理及应用
  C语言中的sort函数：原理及应用
  
  
• Java ArrayList排序方法详解
  Java ArrayList排序方法详解
  
  
• 【标题】C语言中数字的大小排序方法详解
  【标题】C语言中数字的大小排序方法详解
  
  
• Java ArrayList排序方法详解
  Java ArrayList排序方法详解
  
  

友情链接
• 网站定制开发
• 帮你发
• 小蓄群站获客
• 雅圣洁家政