前导零计数
前导零计数
计算一个 32位 数头部 0 的个数。例如 1 前面有 31 个0, 0 则前面有 32 个0。
C 语言实现
1 | int cntLeadingZeros(uint32_t i) |
硬件指令
在 ARM 和 Xtensa 架构的硬件中,具有单独的指令可以完成前导0计算。
在 ARM 下是 clz
指令; 在 Xtensa 下是 NSAU
指令,用法一样。
内嵌汇编实现
1 | int cntLeadingZeros(uint32_t i) |
其他
原文链接:本人CSDN博客
- 标题: 前导零计数
- 作者: cyang812
- 创建于 : 2018-08-02 18:03:06
- 更新于 : 2020-02-19 21:32:16
- 链接: https://blog.cyang.tech/2018/08/02/前导零计数/
- 版权声明: 本文章采用 CC BY-NC-SA 4.0 进行许可。
评论