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

原创于 2013-10-19 15:11:10 发布 · 2.2k 阅读

0 ·

CC 4.0 BY-SA版权

C 专栏收录该内容

10 篇文章

订阅专栏

本文介绍了一种利用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;
}