C++中std::sort函数介绍和使用场景
更新时间：2024年02月19日 15:19:22 作者：老狼IT工作室
std::sort函数是C++标准库中常用的排序函数之一,它可以对各种类型的序列进行排序,本文就来介绍一下C++中std::sort函数介绍和使用场景,感兴趣的可以了解一下
std::sort是C++标准库中的一个函数，用于对容器中的元素进行排序。它可以按照默认的升序方式对元素进行排序，也可以指定自定义的比较函数来实现降序排序等其他排序方式。
函数介绍
std::sort函数位于<algorithm>头文件中，其原型如下：
template <class RandomAccessIterator, class Compare> void sort (RandomAccessIterator first, RandomAccessIterator last, Compare comp);
其中，first和last表示待排序序列的起始和结束迭代器，comp是一个可选的比较函数，用于指定排序规则。如果不提供比较函数，则默认按照升序排序。
使用场景
对数组进行排序
int arr[] = {3, 1, 4, 1, 5, 9, 2, 6, 5, 3, 5};
std::sort(arr, arr + sizeof(arr) / sizeof(arr[0]));
// 现在 arr 数组已经按照升序排列为 {1, 1, 2, 3, 3, 4, 5, 5, 5, 6, 9}
对 vector 进行排序
std::vector<int> v = {3, 1, 4, 1, 5, 9, 2, 6, 5, 3, 5};
std::sort(v.begin(), v.end());
// 现在 v 向量已经按照升序排列为 {1, 1, 2, 3, 3, 4, 5, 5, 5, 6, 9}
对字符串进行排序
std::string str = "hello world"; std::sort(str.begin(), str.end()); // 现在 str 字符串已经按照字母表顺序排列为 "dehllloorw"
对 pair 进行排序
std::pair<int, std::string> p1 = {3, "apple"};
std::pair<int, std::string> p2 = {1, "banana"};
std::pair<int, std::string> p3 = {2, "orange"};
std::vector<std::pair<int, std::string>> vec = {p1, p2, p3};
std::sort(vec.begin(), vec.end());
// 现在 vec 向量已经按照第一个元素升序排列为 {{1, "banana"}, {2, "orange"}, {3, "apple"}}
完整示例
例子1: 对数组进行正向排序
#include <iostream>
#include <algorithm>
using namespace std;
int main() {
int arr[] = {3, 1, 4, 1, 5, 9, 2, 6, 5, 3, 5};
int n = sizeof(arr) / sizeof(arr[0]);
sort(arr, arr + n);
cout << "Sorted array is: ";
for (int i = 0; i < n; i++) {
cout << arr[i] << " ";
}
cout << endl;
return 0;
}
输出结果为：Sorted array is: 1 1 2 3 3 4 5 5 5 6 9
例子2: 对 vector 进行正向排序
#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
int main() {
vector<int> v = {3, 1, 4, 1, 5, 9, 2, 6, 5, 3, 5};
sort(v.begin(), v.end());
cout << "Sorted vector is: ";
for (int i = 0; i < v.size(); i++) {
cout << v[i] << " ";
}
cout << endl;
return 0;
}
输出结果为：Sorted vector is: 1 1 2 3 3 4 5 5 5 6 9
例子3: 对字符串进行正向排序
#include <iostream>
#include <string>
#include <algorithm>
using namespace std;
int main() {
string str = "hello world";
sort(str.begin(), str.end());
cout << "Sorted string is: " << str << endl;
return 0;
}
输出结果为：Sorted string is: dehllloorw
例子4: 对 pair 进行正向排序
#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
bool compare(const pair<int, string>& a, const pair<int, string>& b) {
return a.first < b.first;
}
int main() {
vector<pair<int, string>> v = {{3, "apple"}, {1, "banana"}, {2, "orange"}};
sort(v.begin(), v.end(), compare);
cout << "Sorted vector of pairs is: ";
for (int i = 0; i < v.size(); i++) {
cout << v[i].first << " " << v[i].second << " ";
}
cout << endl;
return 0;
}
输出结果为：Sorted vector of pairs is: 1 banana 2 orange 3 apple
例子5: 对数组进行反向排序
#include <iostream>
#include <algorithm>
using namespace std;
int main() {
int arr[] = {3, 1, 4, 1, 5, 9, 2, 6, 5, 3, 5};
int n = sizeof(arr) / sizeof(arr[0]);
sort(arr, arr + n, greater<int>());
cout << "Reverse sorted array is: ";
for (int i = 0; i < n; i++) {
cout << arr[i] << " ";
}
cout << endl;
return 0;
}
输出结果为：Reverse sorted array is: 9 6 5 5 5 4 3 3 2 1 1
例子6: 对 vector 进行反向排序
#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
int main() {
vector<int> v = {3, 1, 4, 1, 5, 9, 2, 6, 5, 3, 5};
sort(v.rbegin(), v.rend(), greater<int>());
cout << "Reverse sorted vector is: ";
for (int i = 0; i < v.size(); i++) {
cout << v[i] << " ";
}
cout << endl;
return 0;
}
输出结果为：Reverse sorted vector is: 9 6 5 5 5 4 3 3 2 1 1
例子7: 对字符串进行反向排序
#include <iostream>
#include <string>
#include <algorithm>
using namespace std;
bool compare(const string& a, const string& b) {
return a > b;
}
int main() {
string str = "hello world";
sort(str.rbegin(), str.rend(), compare);
cout << "Reverse sorted string is: " << str << endl;
return 0;
}
输出结果为：Reverse sorted string is: dlrow olleh
总结
std::sort函数是C++标准库中常用的排序函数之一，它可以对各种类型的序列进行排序。通过指定不同的比较函数，可以实现不同的排序方式。在实际开发中，我们经常需要对数据进行排序以便进行后续处理或分析。掌握std::sort函数的使用技巧可以帮助我们更高效地完成这些任务。
到此这篇关于C++中std::sort函数介绍和使用场景的文章就介绍到这了,更多相关C++ std::sort函数内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家！
相关文章
这篇文章主要介绍了WIN32程序获取父进程ID的方法,在进行windows程序开发的时候有一定的实用价值,需要的朋友可以参考下2014-08-08
这篇文章主要为大家详细介绍了基于C语言实现点菜系统，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2019-11-11
分支结构的执行是依据一定的条件选择执行路径，而不是严格按照语句出现的物理顺序。分支结构的程序设计方法的关键在于构造合适的分支条件和分析程序流程，根据不同的程序流程选择适当的分支语句2021-10-10
这篇文章主要介绍了C/C++中关于字符串的常见函数操作，本文通过实例代码给大家介绍的非常详细，对大家的学习或工作具有一定的参考借鉴价值,需要的朋友可以参考下2023-03-03
这篇文章主要为大家详细介绍了C语言课程设计之抽奖系统，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2019-12-12
类和对象是两种以计算机为载体的计算机语言的合称。对象是对客观事物的抽象，类是对对象的抽象。类是一种抽象的数据类型；变量就是可以变化的量，存储在内存中—个可以拥有在某个范围内的可变存储区域2023-02-02
大家好，本篇文章主要讲的是C++实操之内联成员函数介绍，感兴趣的同学赶快来看一看吧，对你有帮助的话记得收藏一下，方便下次浏览2021-12-12
这篇文章主要为大家详细介绍了C++实现Dijkstra(迪杰斯特拉)算法，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2020-05-05
本篇文章是对C中常用的三种排序方法总结以及探讨分析的概述，需要的朋友参考下2013-05-05
对于C而言，想实现泛型编程并非易事，甚至可以说非常繁琐，一大堆坑。最主要也没有现成的轮子可用。本文就来详细为大家讲讲C语言如何实现泛型编程详解，需要的可以参考一下2022-07-07
最新评论