首页
社区
课程
招聘
问答 CTF 排行榜 知识库 工具下载 峰会 看雪商城 证书查询
  1. 社区
  2. 编程技术
    3. 发新帖
[求助]如何高效计算出整型数占用的二进制位数
发表于: 2013-11-27 17:11 9762

[求助]如何高效计算出整型数占用的二进制位数

xhK 活跃值
3
2013-11-27 17:11
9762
如何高效计算出整型数占用的二进制位数，
例如：
2的二进制为 10，占用2个二进制位
3的二进制为 11，占用2个二进制位
4的二进制为 100，占用3个二进制位

怎么才能高效的计算呢

[培训]内核驱动高级班，冲击BAT一流互联网大厂工作，每周日13:00-18:00直播授课

收藏
免费 ・0
支持
分享
最新回复 (13)
whnet
雪    币： 185
活跃值： (25)
能力值： ( LV2，RANK：10 )
在线值：
发帖
回帖
粉丝
私信
2 楼
谁说2只占2位的？

你这应该说是：确定整数二进制表示中第一个1 的出现位置。
2013-11-27 17:19
0
疯子
雪    币： 2322
活跃值： (573)
能力值： ( LV9，RANK：200 )
在线值：
发帖
回帖
粉丝
私信
3 楼
Hamming Weight
2013-11-27 17:34
0
xhK
雪    币： 159
活跃值： (43)
能力值： ( LV9，RANK：140 )
在线值：
发帖
回帖
粉丝
私信
4 楼
对，应该这么说
2013-11-27 17:34
0
rockhard
雪    币： 441
活跃值： (154)
能力值： ( LV9，RANK：170 )
在线值：
发帖
回帖
粉丝
私信
5 楼
最快？那查表！直接用你的数做数组索引，建一个大数组，个数是你想查最大的数。

数组前面几个值为

a[]=0 1 2 2 3 3 3 3 4
比如求8直接调用a[8]返回4

呵呵，牺牲空间换效率
2013-11-27 17:46
0
hackerlzc
雪    币： 1689
活跃值： (379)
能力值： ( LV15，RANK：440 )
在线值：
发帖
回帖
粉丝
私信
6 楼
[log(x)] + 1
2013-11-27 17:52
0
DriverAsm
雪    币： 22
活跃值： (10)
能力值： ( LV2，RANK：10 )
在线值：
发帖
回帖
粉丝
私信
7 楼
左移 + 判断 ZF ?

对32位 二分查找。。。
2013-11-27 17:54
0
IamHuskar
雪    币： 1515
活跃值： (5972)
能力值： ( LV13，RANK：240 )
在线值：
发帖
回帖
粉丝
私信
8 楼
32位 比较五次就够了吧，当然数学的方法也可以试试，。比如LOG之类的
2013-11-27 18:05
0
rocwings
雪    币： 252
活跃值： (473)
能力值： ( LV2，RANK：10 )
在线值：
发帖
回帖
粉丝
私信
9 楼
對數非常慢，比較法較快。
2013-11-27 18:34
0
tishion
雪    币： 496
活跃值： (311)
能力值： ( LV13，RANK：400 )
在线值：
发帖
回帖
粉丝
私信
10 楼
int f(int n)
{
    n = (n&0x55555555) + ((n>>1)&0x55555555);
    n = (n&0x33333333) + ((n>>2)&0x33333333);
    n = (n&0x0f0f0f0f) + ((n>>4)&0x0f0f0f0f);
    n = (n&0x00ff00ff) + ((n>>8)&0x00ff00ff);
    n = (n&0x0000ffff) + ((n>>16)&0x0000ffff);

    return n;
}
2013-11-27 19:15
0
老伙计
雪    币： 805
活跃值： (2698)
能力值： ( LV2，RANK：10 )
在线值：
发帖
回帖
粉丝
私信
11 楼
int f(int x)
{
  int n = 0 ;

  while(x) {
    x = x >> 1 ;
    n ++   ;
  }
  return(n) ;
}
2013-11-27 19:36
0
shuax
雪    币： 1897
活跃值： (1976)
能力值： ( LV12，RANK：230 )
在线值：
发帖
回帖
粉丝
私信
12 楼
178K9s2c8@1M7q4)9K6b7g2)9J5c8W2)9J5c8X3N6J5j5i4m8Z5K9h3y4K6i4K6u0W2M7%4c8S2L8X3k6G2M7X3c8Q4x3X3g2W2k6s2g2Q4x3V1k6Q4y4@1g2K6k6h3q4F1k6r3g2J5i4K6u0r3j5X3W2@1K9r3q4U0K9%4y4Q4x3X3g2Z5N6r3#2D9

这里有很多
2013-11-27 21:36
0
xhK
雪    币： 159
活跃值： (43)
能力值： ( LV9，RANK：140 )
在线值：
发帖
回帖
粉丝
私信
13 楼
嗯 的确不少 多谢
2013-12-2 10:01
0
sjsme
雪    币： 25
活跃值： (10)
能力值： ( LV2，RANK：10 )
在线值：
发帖
回帖
粉丝
私信
14 楼
while(a) {a=a>>1,count++};
2013-12-2 10:45
0
游客
登录 | 注册 方可回帖
回帖 表情 雪币赚取及消费
高级回复
返回