【OJ】STL——sort的使用

最新推荐文章于 2025-02-16 17:20:03 发布

小宣子xym

最新推荐文章于 2025-02-16 17:20:03 发布

阅读量376

点赞数

CC 4.0 BY-SA版权

分类专栏：复习

本文链接：https://blog.youkuaiyun.com/lindaxym/article/details/80398488

复习专栏收录该内容

7 篇文章

订阅专栏

本文详细介绍了C++标准库中的sort函数用法，包括如何指定排序范围及自定义比较函数实现升序或降序排列，并通过数组和字符数组的例子展示了具体应用。

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

前面学习了排序的相关算法，但在做OJ时，我们可以调用库里的函数
今天总结一下常用的sort的使用

std::sort

template <class RandomAccessIterator>
  void sort (RandomAccessIterator first, RandomAccessIterator last);

template <class RandomAccessIterator, class Compare>
  void sort (RandomAccessIterator first, RandomAccessIterator last, Compare comp);

first、last：是我们要进行排序的范围
第三个参数comp：我们可以自己定义比较的方法，不写时默认operator<

    int myints[] = { 8, 4, 3, 1, 6, 5, 0, 2, 7, 9 };
    sort(myints, myints + 10);
    for (int i = 0; i < sizeof(myints) / sizeof myints[0]; ++i)
    {
        cout << myints[i] << " ";
    }
    cout << endl;

    vector<int> myvector(myints, myints + 10);
    sort(myvector.begin(), myvector.end());
    for (size_t i = 0; i < myvector.size(); ++i)
    {
        cout << myvector[i] << " ";
    }
    cout << endl;

这里写图片描述

bool comp(int a, int b)
{
    return a>b;
}

int main()
{
    int myints[] = { 8, 4, 3, 1, 6, 5, 0, 2, 7, 9 };
    vector<int> myvector1(myints, myints + 10);
    //用自定义的比较方法，降序
    sort(myvector1.begin(), myvector1.end(),comp);
    for (size_t i = 0; i < myvector1.size(); ++i)
    {
        cout << myvector1[i] << " ";
    }
    cout << endl;

    //排一个字符数组，也可以
    char a[11] = "bacdgef";
    sort(a, a + 7);
    for (int i = 0; i < 10; i++)
    {
        cout << a[i] << " ";
    }
    cout << endl;

    sort(a, a + 7,comp);
    for (int i = 0; i < 10; i++)
    {
        cout << a[i]<<" ";
    }
    cout << endl;
}

这里写图片描述