vector混合排序（sort + stable_sort）

最新推荐文章于 2024-06-09 13:19:55 发布

原创最新推荐文章于 2024-06-09 13:19:55 发布 · 729 阅读

0 ·

CC 4.0 BY-SA版权

c++ 同时被 2 个专栏收录

103 篇文章

订阅专栏

STL用法总结

10 篇文章

订阅专栏

本文介绍了一种在C++中对保存了多个字符串的vector容器进行排序和去重的方法。首先使用标准库函数sort对vector进行字典排序，然后通过unique去除重复元素，最后使用stable_sort按字符串长度稳定排序。示例代码展示了如何实现这一过程。

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

需求说明：

一个保存多个字符串的vector容器，对其实现排序/去重，并且要求排序的时候先按长度排序，长度相同的再按照字典排序。

示例代码：

#include <iostream>
#include <vector>
#include <algorithm>
#include <string>

using namespace std;

//按长度排
bool isShorter( const string &strSouce, const string &strDest )
{
    return strSouce.size() < strDest.size();
}

//先按长度排，再按字典排
void Sort_vector( vector<string> &sVec )
{
    sort( sVec.begin(), sVec.end() );
    auto endIter = unique( sVec.begin(), sVec.end() );
    sVec.erase( endIter, sVec.end() );
    stable_sort( sVec.begin(), sVec.end(), isShorter ); //比较函数的参数需要是const类型
}

//by zhaocl
int main()
{
    vector<string> strVec = { "aaa", "ccc", "ccc", "bbbb", "aaaa" };
    Sort_vector( strVec );

    for( auto s : strVec )
    {
        cout << s << endl;
    }

    system( "pause" );
    return 0;
}

结果示图：