21,458
社区成员
发帖
与我相关
我的任务
分享给出一个二进制数，能不能在常量内获取其中的几位是什么？
如题。
例子如下：
二进制数：010011010101010101010101
获取这些位：000010101010000000000000
然后得出结果是：1000
还有就是获取的位数不一定是4个，获取的位置也是不定的，上面只是举个例子。常量下。
谢谢高手帮忙。
例子如下：
二进制数：010011010101010101010101
获取这些位：000010101010000000000000
然后得出结果是：1000
还有就是获取的位数不一定是4个，获取的位置也是不定的，上面只是举个例子。常量下。
谢谢高手帮忙。
...全文
请发表友善的回复…
发表回复
大熊猫侯佩 2012-09-23
- 打赏
- 举报
如果2进制数放在mem中，则可先定位byte，然后再从byte中取bit
WJN92 2012-09-18
- 打赏
- 举报
不明白
zara 2012-09-18
- 打赏
- 举报
在常量时间内？什么意思？如果是获取不定位置上的内容并拼接在一起的话，通过 BSF/BSR 类的位扫描指令和 BT 类的置位指令组合应该可用实现。
q254021663 2012-09-18
- 打赏
- 举报
常量时间说的是，不管这个二进制数是多少，那么得到答案的时候，所用的步骤是一样的，如果里面有循环操作，那么循环操作的次数也必须一样。
q254021663 2012-09-17
- 打赏
- 举报
补充一下，那个是说常量时间内。不好意思，刚才发现漏字了。
