按照二进制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函数将数组按照自定义的比较函数进行排序。

相关内容

热门资讯

透视实锤!wpk透视脚本视频,... 透视实锤!wpk透视脚本视频,wepoker透视版下载,2024教程(有挂教程)1)wepoker透...
透视ai!智星菠萝可以辅助吗,... 透视ai!智星菠萝可以辅助吗,德州辅助工具到底怎么样,必备教程(确实存在有挂);值得一提的是,智星菠...
透视安装!hhpoker免费透... 透视安装!hhpoker免费透视脚本,aapoker可以开挂吗,重大来袭(有挂透明)1、构建自己的微...
透视线上!hhpoker透视脚... 透视线上!hhpoker透视脚本,拱趴大菠萝万能辅助器,可靠技巧(都是真的是有挂)准备好在hhpok...
透视线上!红龙poker透视,... 1、透视线上!红龙poker透视,德扑圈透视,细节方法(往昔有挂);详细教程。2、红龙poker透视...
透视透视!红龙poker辅助,... 透视透视!红龙poker辅助,aapoker有脚本吗,实测交流(有挂教程)是一款可以让一直输的玩家,...
透视挂!wepoker底牌透视... 透视挂!wepoker底牌透视脚本下载,hhpoker到底可以作弊吗,必赢教程(起初真的有挂);支持...
透视app!aapoker辅助... 透视app!aapoker辅助插件工具下载,hhpoker辅助下载,专业讨论(有挂方法)1、每一步都...
透视真的!hhpoker辅助软... 透视真的!hhpoker辅助软件,poker红龙辅助,辅助教程(竟然存在有挂);原来确实真的有挂(需...
透视安装!hhpoker辅助软... 透视安装!hhpoker辅助软件,wepoker底牌透视脚本http,揭秘真相(有挂总结);wepo...