大佬教程收集整理的这篇文章主要介绍了c – 访问位域中的所有空闲插槽，大佬教程大佬觉得挺不错的，现在分享给大家，也给大家做个参考。
评估并不是非常昂贵,但很少有人没有设置.分析表明我花了很多时间在寻找下一个未设置位逻辑.
有没有更快的方法(在Core2duo上)？
我当前的代码可以跳过很多高1：
for(int y=0; y<height; y++) {
uint64_t xbits = ~board[y];
int x = 0;
while(xbits) {
if(xbits & 1) {
... with x and y
}
x++;
xbits >>= 1;
}
}
(以及关于如何/如果SIMD / CUDA的任何讨论,这将是一个有趣的切线！)
如果你能得到一个带有SSE4a的Phenom(不幸的是不是Core2 Duo),你可以使用POPCNT来编写一个快速的设置位数功能.然后你可以得到下一个未设置位的索引：
pop(x & (~x-1))
x& (~x-1)清除下一个零位以上的设置位;然后你只需用POPCNT计算剩余的位数.
这是一个带有字节的工作示例：
01101111 x
10010000 ~x
10001111 ~x-1
00001111 x & ~x-1
pop(00001111) => 4
以上是大佬教程为你收集整理的c – 访问位域中的所有空闲插槽全部内容，希望文章能够帮你解决c – 访问位域中的所有空闲插槽所遇到的程序开发问题。
如果觉得大佬教程网站内容还不错，欢迎将大佬教程推荐给程序员好友。
本图文内容来源于网友网络收集整理提供，作为学习参考使用，版权属于原作者。
如您有任何意见或建议可联系处理。小编QQ：384754419，请注明来意。