如何快速求出一个无符号32位数的二进制位数？

prince2010 · 发表于 2015-5-27 18:34:55

也就是去掉高位起的0之后剩余的二进制位数。

关键词：快速

RAMILE · 发表于 2015-5-27 19:10:42

本帖最后由 RAMILE 于 2015-5-27 19:18 编辑

uinon {
uint32_t w_datain;
uint8_t ch_datain[4];
};

用ch_datain[3] 为下标，去查表，结果大于0就+24返回，等于0执行下一步
用ch_datain[2] 为下标，去查表，结果大于0就+16返回，等于0执行下一步
用ch_datain[1] 为下标，去查表，结果大于0就+8返回，等于0执行下一步
用ch_datain[0] 为下标，去查表，结果大于0就+0返回

dr2001 · 发表于 2015-5-27 19:37:40

本帖最后由 dr2001 于 2015-5-27 19:39 编辑

特殊指令：Count Leading Zero，一般一个周期。

GCC的话，有内置的原语，如果有机器指令存在，会直接嵌入汇编指令；如果没有，会使用优化的代码实现。

这种指令用在优先级Bit Mapping的判决上会很省事儿。

prince2010 · 发表于 2015-5-27 20:25:49

RAMILE 发表于 2015-5-27 19:10
uinon {
uint32_t w_datain;
uint8_t ch_datain[4];

好办法

prince2010 · 发表于 2015-5-27 20:26:10

dr2001 发表于 2015-5-27 19:37
特殊指令：Count Leading Zero，一般一个周期。

GCC的话，有内置的原语，如果有机器指令存在，会直接嵌入 ...

CLZ指令，我看看

abutter · 发表于 2015-5-27 21:12:42

__builtin_clz

如何快速求出一个无符号32位数的二进制位数？

阿莫论坛20周年了！感谢大家的支持与爱护！！