写一段函数,计算无符号32位整数从高到低,第一个‘1’的位置。(例如,0x0F000000的第一个‘1’的位置为5)

本文介绍了一种利用2分查找算法高效确定整数中首个二进制位'1'位置的方法。通过逐步左移操作并检查特定位是否为1来实现,此过程能快速跳过大量0位。

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

使用2分查找的方法解决,从左到右查找“1”的位置。


#include <stdio.h>

int func(unsigned int data)
{
    int pos = 1;       //用于计数,计录第一个“1”的位置

    if((data & 0xffff0000) == 0)  //如果data与高16位相与后为零,表示data高16位中不含有“1”
    {
        data <<= 16;   //将data左移16位,去除高16位
        pos += 16;     //pos加16,表示前16位中不含有数字“1”
    }

    if((data & 0xFF000000) == 0)
    {
        data <<= 8;
        pos += 8;
    }

    if((data & 0xF0000000) == 0)
    {
        data <<= 4;
        pos += 4;
    }

    if((data & 0xC0000000) == 0)
    {
        data <<= 2;
        pos += 2;
    }

    if((data & 0x80000000) == 0)
    {
        data <<= 1;
        pos += 1;
    }

    return pos;
}


int main(void)      //测试代码
{
    printf("the pos =%d.\n",func(0xffffffff));
    printf("the pos =%d.\n",func(0x00000001));
    return 0;
}






评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值