二进制中最高位1的位置

59 阅读 0 评论 39 点赞

我是靠谱客的博主超级世界，最近开发中收集的这篇文章主要介绍二进制中最高位1的位置，觉得挺不错的，现在分享给大家，希望可以做个参考。

概述

#include <stdio.h>
#include <string.h>

/***************************************
unsigned int类型的数二进制中最高位1
的位置
例如：0000 0000 0000 0001中返回0
     0000 0000 1111 0000中返回7而不是4
****************************************/

int FindPosition(unsigned int n)
{
    int position=0;
    unsigned int m=n;
    while(m)
    {
        m=m>>1;
        if(m)
        position++;
    }
    return position;
}

int main()
{
    printf("In the binary of 1 the largest position of 1 is: %dn",FindPosition(1));
    printf("In the binary of 240 the largest position of 1 is: %dn",FindPosition(240));
}