MSVC相当于__builtin_popcount？

Question

__builtin_popcount对于MSVC-10,与GCC和Clang 相同的是什么？

Answer 1

使用提供的评论:

• __popcnt 通过 <intrin.h>
• _mm_popcnt_u64 与SSE4和 <nmmintrin.h>

Answer 2

使用此代码段,您可以在使用MSVC构建时获得GCC内置:

#ifdef _MSC_VER
#  include <intrin.h>
#  define __builtin_popcount __popcnt
#endif

(适用于Visual Studio 2008).

Answer 3

上面提到的内在函数__popcnt不适用于 ARM，甚至所有 x86 CPU（它需要ABM指令集）。你不应该直接使用它；相反，如果您使用的是 x86/amd64，则应该使用__cpuid内部函数在运行时确定处理器是否支持popcnt.

\n

请记住，您可能不想cpuid为每个popcnt调用发出 a ；您需要将结果存储在某个地方。如果您的代码始终是单线程的，那么这很简单，但如果您必须是线程安全的，则必须使用诸如一次性初始化之类的东西。不过，这只适用于 Windows \xe2\x89\xa5 Vista；如果您需要使用旧版本，则需要推出自己的版本（或使用第三方的版本）。

\n

对于没有 ABM 的机器（或者如果运行时检测不值得），Bit Twiddling Hacks上有几个便携式版本（查找“计数位集”）。我最喜欢的版本适用于T最高 128 位的任何类型：

\n

v = v - ((v >> 1) & (T)~(T)0/3);                           // temp\nv = (v & (T)~(T)0/15*3) + ((v >> 2) & (T)~(T)0/15*3);      // temp\nv = (v + (v >> 4)) & (T)~(T)0/255*15;                      // temp\nc = (T)(v * ((T)~(T)0/255)) >> (sizeof(T) - 1) * CHAR_BIT; // count\n

\n

如果您想要一个嵌入式版本，您可以使用便携片段中的内置模块（全面披露：便携片段是我的项目之一），它几乎可以在任何地方工作。

\n