01串排序。自定义比较仿函数

最新推荐文章于 2024-04-17 09:51:31 发布

转载最新推荐文章于 2024-04-17 09:51:31 发布 · 969 阅读

文章标签：

#string #自定义比较仿函数

笔记专栏收录该内容

18 篇文章

订阅专栏

本文介绍了一种针对01串的特殊排序算法，该算法首先依据字符串长度进行排序，长度相同的情况下根据1的数量排序，数量一致时再按ASCII值排序。通过C++实现并展示了完整的代码示例。

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

题目；
将01串首先按长度排序，长度相同时，按1的个数多少进行排序，1的个数相同时再按ASCII码值排序。

#include <set>
#include <iostream>
#include <string>
#include <algorithm>


#include <iterator>


using namespace std;


class Comp
{
public:
    bool operator ()(const string &sa, const string &sb)
    {
        if (sa.length() != sb.length()) return sa.length() < sb.length();
        int ca = count(sa.begin(), sa.end(), '1');
        int cb = count(sb.begin(), sb.end(), '1');


        return (ca != cb ? ca < cb : sa < sb);
    }
};


int main()
{
    multiset<string, Comp> ms;


    string str;
    while (cin >> str)
        ms.insert(str);


    copy(ms.begin(), ms.end(),
         ostream_iterator<string>(cout, "\n"));
}