求 统计高位 和 低位 的零统计函数

[取个昵称真难吖]

GCC 里有两个高效的高位零统计 和 低位 零统计函数
__builtin_clz（统计最高位0的个数）
__builtin_ctz（统计低位0的个数）

VC 里面有没有这两个相同功能的替代函数？

[worldy]

应该没有的，lz自己写一个函数被

[取个昵称真难吖]

引用 1 楼 worldy 的回复:

应该没有的，lz自己写一个函数被

这两个函数在radix tree中直接计算索引，对性能有一定要求。 自己写有些效率问题不是很理想，所以想确定vc2015 版本中是否有带已经优化过的函数。

[schlafenhamster]

BSR-逆向位扫描指令，BSF - 正向位扫描 格式: BSF dest, src 影响标志位: ZF 功能：从源操作数的的最低位向高位搜索，将遇到的第一个“1”所在的位序号存入目标寄存器中， 若所有位都是0，则ZF=0，否则ZF=1。 格式: BSF dest, src 影响标志位: ZF 功能：从源操作数的的最高位向低位搜索，将遇到的第一个“1”所在的位序号存入目标寄存器中， 若所有位都是0，则ZF=0，否则ZF=1。

[schlafenhamster]

参考 bt opd, ops

[worldy]

不就是计算二进制0的个数吗？用嵌入汇编写一下

[zwfgdlc]

	int a = 1234; //10011010010
	int lBitPos, hBitPos;

	__asm
	{
		bsr eax, dword ptr[a]
		mov hBitPos, eax //高位1,从右至左数在10位(0,1,2...10)
		bsf eax, dword ptr[a]
		mov lBitPos, eax //低位1,从右至左数在2位(0,1)
	}

[zwfgdlc]

VC其实也有的 _BitScanForward() https://msdn.microsoft.com/en-us/library/wfd9z0bb.aspx _BitScanReverse() https://msdn.microsoft.com/en-us/library/fbxyd7zd.aspx

[取个昵称真难吖]

哦~~ 原来VC有，那就最好了，直接用系统。

[取个昵称真难吖]

各位大大好牛 本考虑到各方面原因，用平台提供会比较可靠些。看来VC 是没有的了，只能自己嵌个汇编。

[sking2008]

自己写个，顶你 ……

[取个昵称真难吖]

呵呵，zwfgdlc 都已经把代码贴出来了。 我把这两个测试代码贴出来供遇到同样问题的人直接用。 输出的值和GCC版本是一致的，可直接替换

// ConsoleApplication1.cpp : Defines the entry point for the console application.
//

#include "stdafx.h"
#include <bitset>

using namespace std;


__inline int __builtin_clz(int v)
{
    if (v == 0)
        return 31;

    __asm
    {
        bsr ecx, dword ptr[v];
        mov eax, 1Fh;
        sub eax, ecx;
    }
}

__inline int __builtin_ctz(int v)
{
    int pos;
    if (v == 0)
        return 0;

    __asm
    {
        bsf eax, dword ptr[v];
    }
}
             
int main()
{
    // clz
    printf("__builtin_clz:\n");
    for (int i = 0; i < 32; i++) {
        int v = 1 << i;
        bitset<32> b(v);
        printf("%12u(%s): %2d  %s \n", v, b.to_string().c_str(), __builtin_clz(v), __builtin_clz(v) == 31 - i ? "OK" : "Err");
    }
    printf("\n");

    // ctz
    printf("__builtin_ctz:\n");
    for (int i = 0; i < 32; i++) {
        int v = 1 << i;
        bitset<32> b(v);
        printf("%12u(%s): %2d  %s \n", v, b.to_string().c_str(), __builtin_ctz(v), __builtin_ctz(v) == i ? "OK" : "Err");
    }

    return 0;
}