C++头文件algorithm 2——Sorting

最新推荐文章于 2025-08-12 15:11:10 发布
最新推荐文章于 2025-08-12 15:11:10 发布
阅读量282 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： c++ 文章标签： c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/skye1221/article/details/78176773
本文详细介绍了C++标准库中的排序算法，包括sort、stable_sort、partial_sort等函数的功能及用法，并通过实例展示了如何使用这些函数进行升序排序。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

函数功能
sort升序排序
stable_sort与sort相似，升序排序，但保留元素的相对位置
partial_sort升序排序部分元素
partial_sort_copy部分排序并复制已排序的序列
is_sorted检查是否升序排序
is_sorted_until找到第一个不满足升序排序的元素
nth_element仅排序第n个元素，在返回结果中只有第n位元素与最终有序序列的第n位一致

sort

void sort (RandomAccessIterator first, RandomAccessIterator last, Compare comp)
对元素进行排序，默认为升序。first，last表示[first，last)。comp二元函数，为可选参数，设定新的排序规则。

example

#include<iostream>
#include<algorithm>
#include<vector>
using namespace std;

bool myfunction(int i, int j){ return(i < j); }
struct myclass{
    bool operator()(int i, int j){ return (i < j); }
}myobject;
int main()
{
    int myints[] = { 32, 71, 12, 45, 26, 80, 53, 33 };
    vector<int> myvector(myints, myints + 8);
    //using default comparison (operator <)  
    sort(myvector.begin(),myvector.begin()+4);  //对（32,71,12,45）进行部分升序排序
    cout << "default comparison:";
    for (vector<int>::iterator it = myvector.begin(); it != myvector.end(); ++it)
        cout << *it << " ";
    cout << endl;
    //using function as comp
    sort(myvector.begin() + 4, myvector.end(), myfunction);  //对（26,80,53,33）进行部分升序排序
    cout << "function as comp:";
    for (vector<int>::iterator it = myvector.begin(); it != myvector.end(); ++it)
        cout << *it << " ";
    cout << endl;
    //using object as comp
    sort(myvector.begin(), myvector.end(), myobject); //对全部元素进行升序排序
    cout << "object as comp:";
    for (vector<int>::iterator it = myvector.begin(); it != myvector.end(); ++it)
        cout << *it << " ";
    cout << endl;
    //using object as comp
    return 0;
}

output
这里写图片描述

stable_sort

void stable_sort ( RandomAccessIterator first, RandomAccessIterator last, Compare comp )。stable_sort功能与sort类似，但保持元素之间的相对位置。

example

#include<iostream>
#include<algorithm>
#include<vector>
using namespace std;

bool compare_as_ints(double i, double j){
    return (int(i) < int(j));
}
int main()
{
    double mydoubles[] = { 3.14, 1.41, 2.72, 4.67, 1.73, 1.32, 1.62, 2.58 };
    vector<double> myvector;
    myvector.assign(mydoubles, mydoubles + 8);
    cout << "default comparison:";
    stable_sort(myvector.begin(), myvector.end());
    for (vector<double>::iterator it = myvector.begin(); it != myvector.end(); ++it)
        cout << *it << " ";
    cout << endl;
    myvector.assign(mydoubles, mydoubles + 8);
    cout << "compare_as_ints:";
    stable_sort(myvector.begin(), myvector.end(), compare_as_ints);
    for (vector<double>::iterator it = myvector.begin(); it != myvector.end(); ++it)
        cout << *it << " ";
    cout << endl;
    return 0;
}

output
这里写图片描述

partial_sort

void partial_sort (RandomAccessIterator first, RandomAccessIterator middle, RandomAccessIterator last, Compare comp)
first表示其实位置
middle表示某个中间位置，排序结果中只有从first到middle是有序的
last表示最终位置
comp表示二元函数，自定义的排序规则，可选参数。

example

#include<iostream>
#include<algorithm>
#include<vector>
using namespace std;
bool myfunction(int i, int j){ return (i < j); }
int main()
{
    int myints[] = { 9, 8, 7, 6, 5, 4, 3, 2, 1, };
    vector<int> myvector(myints, myints + 9);
    //using default comparison(operator<)
    partial_sort(myvector.begin(), myvector.begin() + 5, myvector.end());
    cout << "default comparison:";
    for (auto x : myvector)
        cout << x << " ";
    cout << endl;
    //using function as comp
    cout << "function as comp:";
    partial_sort(myvector.begin(), myvector.begin() + 5, myvector.end());
    for (auto x : myvector)
        cout << x << " ";
    cout << endl;
}

output
这里写图片描述

partial_sort_copy

partial_sort_copy (InputIterator first,InputIterator last, RandomAccessIterator result_first, RandomAccessIterator result_last, Compare comp)

对[first，last)进行排序，并将结果复制保存到[result_first，result_last)。被复制元素的数目是[result_first，result_last)的长度，除非它的长度大于[first，last)中元素数目。comp表示二元函数，自定义的排序规则，可选参数。

example

#include<iostream>
#include<algorithm>
#include<vector>
using namespace std;
bool myfunction(int i, int j){ return (i < j); }
int main()
{
    int myints[] = { 9, 8, 7, 6, 5, 4, 3, 2, 1, };
    vector<int> myvector(5);
    //using default comparison(operator<)
    partial_sort_copy(myints, myints + 9, myvector.begin(), myvector.end());
    cout << "myvector contains:";
    for (auto x : myvector)
        cout << x << " ";
    cout << endl;
    return 0;
}

output
这里写图片描述

is_sorted

bool is_sorted (ForwardIterator first, ForwardIterator last, Compare comp)
first，last表示范围；
comp表示排序规则，二元函数，可选参数。

example

#include<iostream>
#include<algorithm>
#include<array>
using namespace std;
int main()
{
    array<int, 4> myarray = { 2, 3, 1, 4 };
    do{
        //尝试一个新的排列
        prev_permutation(myarray.begin(), myarray.end());
        cout << "myarray:";
        for (auto x : myarray)
            cout << x << " ";
        cout << endl;
    } while (!is_sorted(myarray.begin(), myarray.end()));

    cout << "The array is sorted!" << endl;
    return 0;
}

output
这里写图片描述

is_sorted_until

ForwardIterator is_sorted_until (ForwardIterator first, ForwardIterator last, Compare comp)
函数返回在[first，last)中第一个不满足升序排序元素的迭代器。从first到返回的迭代器之间是有序的。如果所有元素是有序的，函数返回last。

example

#include<iostream>
#include<algorithm>
#include<array>
using namespace std;
int main()
{
    array<int, 4> myarray = { 2, 3, 1, 4 };
    array<int, 4>::iterator it;
    do
    {
        prev_permutation(myarray.begin(), myarray.end());
        cout << "myarray:";
        for (auto x : myarray)
            cout << x << " ";
        it = is_sorted_until(myarray.begin(), myarray.end());
        cout << "【" << (it - myarray.begin()) << " elements sorted】\n";
    } while (it != myarray.end());
    cout << "The array is sorted\n";
    return 0;
}

output
这里写图片描述

nth_element

void nth_element (RandomAccessIterator first, RandomAccessIterator nth, RandomAccessIterator last, Compare comp)
first表示起始位置
nth表示要排序的位置
last表示终止位置
comp自定义排序规则，二元函数，可选参数

example

#include<iostream>
#include<algorithm>
#include<vector>
using namespace std;
bool myfunction(int i, int j){ return(i < j); }
int main()
{
    vector<int> myvector;
    for (int i = 1; i < 10; ++i)
        myvector.push_back(i);

    random_shuffle(myvector.begin(), myvector.end());
    cout << "myvector contains:";
    for (auto x : myvector)
        cout << x << " ";
    cout << endl;
    nth_element(myvector.begin(), myvector.begin() + 5, myvector.end());
    cout << "default comparison:";
    for (auto x : myvector)
        cout << x << " ";
    cout << endl;
    random_shuffle(myvector.begin(), myvector.end());
    cout << "myvector contains:";
    for (auto x : myvector)
        cout << x << " ";
    cout << endl;
    nth_element(myvector.begin(),myvector.begin()+5, myvector.end(), myfunction);
    cout << "function as comp:";
    for (auto x : myvector)
        cout << x << " ";
    cout << endl;
    return 0;
}

output
这里写图片描述

C++ 常用函数汇总#include＜algorithm＞(3万字总结)
啊渊的专栏
10-31 811
C++的头文件提供了许多常用的函数，用于执行各种算法操作，例如排序、搜索、合并等。以下是一些常用的C++头文件中的函数：源码地址：https://gitcode.net/arv002/qt/-/tree/master/c%2B%2B/algorithm文章地址：https://arv000.blog.youkuaiyun.com/article/details/133854644。
图像分割OWT-UCM Hierarchical Segmentation 算法代码应用并提取分层分割结果
skye1221的博客
07-14 6135
伯克利的一篇Contour Detection and Hierarchical Image Segmentation论文提出来一个新的图像分割算法，本文将简单介绍该算法对应代码的应用。 这篇博客中对该paper有介绍。 伯克利资源，该网页包括数据库和代码下载链接。 下载源代码，此代码需要在Linux或Mac中的MATLAB下运行。最重要的是该代码运行时要
完全无监督的纹理图像分割
03-16
完全无监督的纹理图像分割，通过平稳小波变换，对其变换后的进行FCM聚类分割
Saliency Detection with Multi-Scale Superpixels对应的源码
08-23
Saliency Detection with Multi-Scale Superpixels对应的源码
hierarchical segmentation
a-娇的专栏
02-26 4768
一、目的：由于边界检测器检测出来的边界大多时候都不是封闭的，因此，我们要在确保边界质量的基础上修复边界。 二、大概思想：在之前边界检测器检测出的轮廓基础上，使用层次分割。首先使用一种新的分水岭变换——OWT，产生一系列初始的小区域，然后我们利用这些小区域的边界建立一个超度量等值线图（UCM），OWT-UCM可以看做是将轮廓换成轮廓层次树的一种方法。整个过程如下图： 第1幅图：原图；
sort
weixin_30940783的博客
03-28 172
头文件： #include <algorithm> using namespace std; 1.默认的sort函数是按升序排。对应于1） sort(a,a+n); //两个参数分别为待排序数组的首地址和尾地址 2.可以自己写一个cmp函数，按特定意图进行排序。对应于2） 例如： int cmp( const int &a, const int...
图像分割（一）Contour Detection and Hierarchical Image Segmentation
dawnlooo的博客
10-05 3893
《Contour Detection and Hierarchical Image Segmentation》论文理解
c语言有algorithm头文件吗,简单谈谈C++ 头文件系列之(algorithm)
weixin_39640520的博客
05-23 3111
简介algorithm头文件是C++的标准算法库，它主要应用在容器上。 因为所有的算法都是通过迭代器进行操作的，所以算法的运算实际上是和具体的数据结构相分离的 ，也就是说，具有低耦合性。 因此，任何数据结构都能使用这套算法库，只要它具有相应的迭代器类型。算法类别如上图所示，库中的算法主要分为4类：非修改性顺序操作(Non-modifying sequence operations)可变顺序操作(M...
c语言 compare 头文件,简单谈谈C++ 头文件系列之(algorithm)
weixin_34816913的博客
05-23 1677
简介algorithm头文件是C++的标准算法库，它主要应用在容器上。 因为所有的算法都是通过迭代器进行操作的，所以算法的运算实际上是和具体的数据结构相分离的 ，也就是说，具有低耦合性。 因此，任何数据结构都能使用这套算法库，只要它具有相应的迭代器类型。算法类别如上图所示，库中的算法主要分为4类：非修改性顺序操作(Non-modifying sequence operations)可变顺序操作(M...
简单谈谈C++ 头文件系列之(algorithm)
12-26
algorithm头文件是C++的标准算法库，它主要应用在容器上。 因为所有的算法都是通过迭代器进行操作的，所以算法的运算实际上是和具体的数据结构相分离的 ，也就是说，具有低耦合性。 因此，任何数据结构都能使用这套...
C++标准库中二分查找函数的应用与实例解析
02-12
其他说明：文档中提到的所有函数都来自于<algorithm>头文件，因此如果想尝试这些代码片段，别忘了在自己的程序里正确地导入它；此外还有一点需要注意，要想让binary_search, lower_bound以及upper_bound发挥最好的...
algorithm头文件的sort与字符串
01-19
### C++ 中 `algorithm` 头文件中的 `sort` 函数对字符串进行排序 在C++标准库中，`<algorithm>`头文件提供了多种通用算法工具，其中包括非常实用的`std::sort`函数。此函数可以应用于各种容器类型的数据结构，如数...
C++实现的NSGA2多目标遗传算法源码包
- “NSGA2”通常指“非支配排序遗传算法II”(Nondominated Sorting Genetic Algorithm II)，这是一种用于多目标优化问题的遗传算法。 - 文件的后缀名“.zip”表示该文件是经过压缩的，需要使用解压缩工具（如...
algorithm头文件下的常用函数之sort()
分享包括但不限于计算机基础知识、数据结构与算法、Golang技术栈。年与时驰，意与日去，遂成枯落，多不接世，悲守穷庐，将复何及！
09-05 3979
顾名思义，sort()就是用来排序的函数，它根据具体情形使用不同的排序方法，效率较高。一般来说，不推荐使用C语言中的qsort()函数，原因是qsort()用起来比烦琐，涉及很多指针的操作。而且sort()在实现中规避了经典快速排序中可能出现的会导致实际复杂度退化到O(n^2)的极端情况。希望读者能通过这篇介绍来轻松愉快地使用sort函数。 1.如何使用sort()排序 sort()函数的使用...
Sorting(排序)
zhougb3的博客
05-19 1614
内排序与外排序：外排序需要利用辅助存储器件（硬盘等），内排序可以全部放入主存储器中。 基于比较的排序算法和不基于比较的排序算法：基于比较的排序算法时间复杂度最低为O(N * logN)，基于非比较的排序算法的复杂度下界为O(N)。 输入输出序列分散存放在各个进程当中，枚举出全部进程，使用一个全局排序，如果进程Pi枚举值小于Pj,则排序完之后Pi存放的值全都小于Pj。 每个进程存放一个元素： ...
基于对比度的无监督分割质量评价指标——Zeb
skye1221的博客
11-30 1831
Zeb 计算每个像素邻域区域的内部和外部对比度 Zeb is an evaluation criterion based on the internal and external contrast of the regions measured in the neighborhood of each pixel. 区域内对比度                                 ...
c++ 常见关键字
u012719076的博客
08-11 411
override 子类种重写父类中函数，，仅用于派生类虚函数，强制检查重写正确性。final 防止子类继承，用于类或虚函数，限制继承或重写。c++ 函数模板、类模板-优快云博客。四、template 模板。
C++ std::list 深度剖析：实现原理与性能优化
liulilittle的博客
08-12 654
📌 C++ std::list 技术摘要 std::list 是C++ STL基于双向链表实现的容器，核心特性包括： 循环双向链表结构：通过哨兵节点连接首尾，每个节点包含前后指针和数据 内存开销显著：每个节点额外16字节指针开销，小型数据存储效率低 历史性能陷阱：C++03中size()为O(n)操作，C++11后优化为O(1) 内存碎片问题：频繁节点分配导致碎片化，可通过自定义内存池分配器优化 最佳实践： 优先使用empty()而非size()判断空列表 大型对象存储时选用list更合理 高频操作场景考
C++ 学习与 CLion 使用：（二）using namespace std 语句详解，以及 std 空间的标识符罗列
最新发布
qq_51409113的博客
08-12 475
详细解释了 using namespace std 语句，并且尽可能地罗列了所有的 std 标识符
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值