按照二进制1的个数对数组进行排序
创始人
2024-08-23 21:00:30
0

可以通过自定义一个比较函数来实现按照二进制1的个数对数组进行排序。比较函数里面可以使用位运算来计算每个数的二进制1的个数,然后根据这个个数来进行比较。

以下是代码示例:

#include 
#include 
#include 
using namespace std;

bool compare(int a, int b) {
    int countA = __builtin_popcount(a);
    int countB = __builtin_popcount(b);   //使用内置函数来计算二进制中1的个数
    return countA < countB;
}

int main() {
    vector nums = {2, 5, 1, 7, 10};
    sort(nums.begin(), nums.end(), compare);
    for(int i:nums) {
        cout << i << " ";
    }
    return 0;
}

输出结果为:1 2 5 7 10

其中,__builtin_popcount是一个内置函数,可以直接用来计算一个整数二进制中1的个数。然后自定义的比较函数中,比较的是每个数的二进制中1的个数,以此来确定大小关系。最后使用sort函数将数组按照自定义的比较函数进行排序。

相关内容

热门资讯

热点推荐!边锋杭麻圈辅助,德州... 热点推荐!边锋杭麻圈辅助,德州牌面分析器2024年更新,详细有挂(有挂方法)-哔哩哔哩;小薇(透视辅...
一分钟揭秘(线上德州)外挂透明... 一分钟揭秘(线上德州)外挂透明挂辅助插件(线上)软件透明挂(2024已更新)(哔哩哔哩)线上德州平台...
专业讨论!雀神有辅助挂是真的(... 专业讨论!雀神有辅助挂是真的(辅助挂)太坑了确实是真的有挂(有挂技巧)-哔哩哔哩;人气非常高,ai更...
玩家爆料(德扑之星规律)外挂透... 玩家爆料(德扑之星规律)外挂透明挂辅助脚本(德州)透视辅助(2021已更新)(哔哩哔哩);精心打造了...
透视科技!边锋老友棋牌能装挂(... 透视科技!边锋老友棋牌能装挂(wepOKE),太坑了果真真的有挂(有挂攻略)-哔哩哔哩;亲,其实确实...
玩家必看教程!边锋麻将辅牌器,... 玩家必看教程!边锋麻将辅牌器,德州辅助译码插件,详细有挂(有挂规律)-哔哩哔哩;科技安装教程;136...
热点推荐(AaPOKER)外挂... 热点推荐(AaPOKER)外挂透明挂辅助工具(智能)德州ai机器人(2024已更新)(哔哩哔哩);德...
记者揭秘!广东雀神辅助器微信插... 记者揭秘!广东雀神辅助器微信插件(透视)太坑了其实真的有挂(有挂技巧)-哔哩哔哩;玩家在广东雀神辅助...
热点推荐!边锋杭麻圈有挂(we... 此外,数据分析德州(边锋杭麻圈有挂)辅助神器app还具备辅助透视行为开挂功能,通过对客户边锋杭麻圈有...
推荐几款新版!边锋老友棋牌一直... 推荐几款新版!边锋老友棋牌一直输,德扑之心透视辅助,详细有挂(有挂规律)-哔哩哔哩;(需添加指定薇7...