当前位置:  开发笔记 > 编程语言 > 正文

计算unsigned int中位转换次数的最快方法

如何解决《计算unsignedint中位转换次数的最快方法》经验,为你挑选了1个好方法。

我正在寻找计算一个位转换次数的最快方法unsigned int.

如果int包含: 0b00000000000000000000000000001010

转换次数为:4

如果int包含: 0b00000000000000000000000000001001

转换次数为:3

语言是C.



1> Crashworks..:
int numTransitions(int a)
{
  int b = a >> 1; // sign-extending shift properly counts bits at the ends
  int c = a ^ b;  // xor marks bits that are not the same as their neighbors on the left
  return CountBits(c); // count number of set bits in c
}

有关CountBits的有效实现,请参阅http://graphics.stanford.edu/~seander/bithacks.html#CountBitsSetParallel

推荐阅读
郑谊099_448
这个屌丝很懒,什么也没留下!
DevBox开发工具箱 | 专业的在线开发工具网站    京公网安备 11010802040832号  |  京ICP备19059560号-6
Copyright © 1998 - 2020 DevBox.CN. All Rights Reserved devBox.cn 开发工具箱 版权所有