C++：找出一个整数的第一个非0bit

风静如云

已于 2023-12-02 12:47:16 修改

阅读量249

点赞数

分类专栏： C/C++ 文章标签： c++

于 2023-08-16 21:57:01 首次发布

本文链接：https://blog.csdn.net/jiemashizhen/article/details/132328691

版权

C/C++ 专栏收录该内容

325 篇文章 3 订阅 ¥299.90 ¥399.90

订阅专栏

这篇博客探讨了如何使用C++编程找出一个整数中从最右侧开始的第一个非0位。通过实例展示了从-1到4的整数处理结果。

摘要由CSDN通过智能技术生成

#include <iostream>
using namespace std;

int findFirstBitOfInt(unsigned long word)
{
    if(word == 0)
    {
        return -1;
    }

    int num = 0;
    if ((word & 0xffff) == 0) 
    {
        num += 16;
        word >>= 16;
    }
    if ((word & 0xff) == 0)
    {
        num += 8;
        word >>= 8;
    }
    if ((word & 0xf) == 0)
    {
        num += 4;
        word >>= 4;
    }
    if ((word & 0x3) == 0)
    {
        num += 2;
        word >>= 2;
    }
    if ((word & 0x1) == 0)
    {
        num += 1;
    }
        
    return num;
}

int main()
{
    int a = 0, b = 1, c = 2, d = 4, e = 16;
    cout<<findFirstBitOfInt(a)<<endl;
    cout<<findFirstBitOfInt(b)<<endl;
    cout<<findFirstBitOfInt(c)<<endl;
    cout<<findFirstBitOfInt(d)<<endl;
    cout<<findFirstBitOfInt(e)<<endl;
    return 0;
}