如何快速定位一个二进制数字中第一个1的位置

大林 · 发表于 2017-6-14 11:03:55

您需要登录才可以下载或查看，没有账号？注册

x

比如二进制数00000000...1000...00，如何快速找到其中的“1”的位置？因为我要找的二进制数位数比较多，超过了100位，所以用一般的case语句编写起来比较麻烦，有没有更简便的方法？

菜鸟要飞 · 发表于 2017-6-14 11:09:15

用分级找吧，比如128位，先判断前64位等不等于0，不等于0，那就拆分这前64位；等于0,1就在后64位中，拆分；将64拆成2个32，再判断，。。。。。。这样一级级定位，可以吧？

吾要单片机 · 发表于 2017-6-14 11:53:53

分段最好了，每8位为一段，并行查找

大林 · 发表于 2017-6-14 13:44:34

回复 2# 菜鸟要飞

这样会不会占用很多资源？

大林 · 发表于 2017-6-14 13:50:37

回复 3# 吾要单片机

要定位8位的一段就需要3位输出，128位那就需要48位输出了，感觉还是不太行得通

菜鸟要飞 · 发表于 2017-6-14 14:12:57

你是想要一个时钟周期就出结果，还是怎么的？

大林 · 发表于 2017-6-14 14:19:52

回复 6# 菜鸟要飞

最好是一个时钟周期

菜鸟要飞 · 发表于 2017-6-14 14:39:26

回复 7# 大林

那你肯定得面积换时间了，得多用资源

大林 · 发表于 2017-6-14 14:46:21

回复 7# 大林

我先试一下吧，非常感谢

殷工 · 发表于 2017-6-14 16:38:42

向左移位，判断最高位是否为1

[求助] 如何快速定位一个二进制数字中第一个1的位置