<<Effective STL>> 条款31 容器排序笔记

最新推荐文章于 2022-10-08 17:31:26 发布

我说下我的看法

最新推荐文章于 2022-10-08 17:31:26 发布

阅读量463

点赞数

文章标签： C++ stl 排序

本文链接：https://blog.csdn.net/zhangnaigan/article/details/26011219

版权

本文通过实例演示了C++ STL中sort、partial_sort、stable_sort和nth_element等排序函数的使用，详细介绍了它们的功能和适用场景，帮助开发者根据项目需求选择合适的排序算法。

摘要由CSDN通过智能技术生成

标准库提供了关于排序的很多函数，比较常用的有：

sort（...）; // 内部调用了qsort和冒泡排序，自动根据数量多少优化。

partial_sort(...);// 对前n个元素进行排序，所以叫局部排序

stable_sort(...);// 其他的函数不保证稳定排序，即两个元素一样，排序之后这个函数可以保证排序之后还是一样的顺序。

partition(...);// 根据条件把符合条件的元素放到最前面

nth_element(...); // 提取前n个元素到前面来，但不对其排序。

在实际项目开发过程中，可根据需要选择最优排序算法。

测试源码如下。

void sort_demo ()
{
    srand ( ( (unsigned int)time ( NULL ) ) );
    vector <int > v;
    for ( int i = 0; i < 100; i++ )
    {
        v.push_back ( rand () % 100 );
    }

    cout << "未排序" << endl;
    for each ( auto i in v )
    {
        cout << i << '\t';
    }
    cout << endl;

    auto v1 = v;
    partial_sort ( v1.begin (), v1.begin () + 25, v1.end () ); //前25个元素排序
    cout << "前25个元素排序" << endl;
    for each ( auto i in v1 )
    {
        cout << i << '\t';
    }
    cout << endl;

    auto v2 = v;