c – 确定64位中最右边第n位的快速方法

发布时间：2020-12-16 10:27:18 所属栏目：百科来源：网络整理

导读：我尝试确定最右边的第n位集 if (value (1 0)) { return 0; }if (value (1 1)) { return 1; }if (value (1 2)) { return 2; }...if (value (1 63)) { return 63; } 如果比较需要做64次.有没有更快的方法？解决方法如果您正在使用GCC,请使用__builtin_ctz或_

我尝试确定最右边的第n位集

if (value & (1 << 0)) { return 0; }
if (value & (1 << 1)) { return 1; }
if (value & (1 << 2)) { return 2; }
...
if (value & (1 << 63)) { return 63; }

如果比较需要做64次.有没有更快的方法？

解决方法

如果您正在使用GCC,请使用__builtin_ctz或__builtin_ffs函数. ( http://gcc.gnu.org/onlinedocs/gcc-4.4.0/gcc/Other-Builtins.html#index-g_t_005f_005fbuiltin_005fffs-2894)

如果您使用的是MSVC,请使用_BitScanForward函数.见How to use MSVC intrinsics to get the equivalent of this GCC code?.

在POSIX中还有一个ffs函数. (http://linux.die.net/man/3/ffs)

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!