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

相关内容

热门资讯

智星德州菠萝有挂吗!wepok... 智星德州菠萝有挂吗!wepoke有挂 网上,aa扑克能用模拟器(详细辅助挂教程);1.智星德州菠萝有...
wpk有辅助挂!wPK一贯真的... wpk有辅助挂!wPK一贯真的有挂,Wpk一般真的有挂,AA德州教程(有挂细节)1、全新机制【wpk...
德州之星有辅助挂!德扑保险计算... 德州之星有辅助挂!德扑保险计算器,德州俱乐部切实存在有挂(详细猫腻教程);德州之星有辅助挂辅助插件是...
科技教程!wepoke德扑之星... 科技教程!wepoke德扑之星(wepoke计算辅助)wePoke(都是真的有挂)准备好在wePok...
wepoke ai辅助!wop... wepoke ai辅助!wopoker外挂,哈糖大菠萝有外挂(详细辅助教程);科技安装教程;1367...
德州AI智能辅助机器人!德州a... 德州AI智能辅助机器人!德州app辅助器,nzt德州果然真的是有挂(详细有猫腻教程)德州AI智能辅助...
wpk有辅助挂!wpk俱乐部机... wpk有辅助挂!wpk俱乐部机器人,wPK的确真的有挂,详细教程,(有挂详情);1、在wpkai机器...
wepok软件透明挂!wepo... 1、wepok软件透明挂!wepower有外 挂(透明挂)We辅poker助(一直真的有挂);详细教...
德扑之星ai代打!德州之星软件... 德扑之星ai代打!德州之星软件,德州ai真是是有挂(详细起手牌胜率图教程)1、构建自己的微扑克辅助插...
德扑之星辅助器购买!云扑克辅助... 德扑之星辅助器购买!云扑克辅助器苹果版,wepoke支持安卓(详细辅助教程)1、完成德扑之星辅助器购...