__builtin_ 位运算

最新推荐文章于 2024-02-27 10:30:00 发布

梅花瓣

最新推荐文章于 2024-02-27 10:30:00 发布

阅读量361

点赞数

分类专栏：笔记文章标签： c++

本文链接：https://blog.youkuaiyun.com/weixin_45555382/article/details/115111460

版权

笔记专栏收录该内容

5 篇文章

订阅专栏

本文介绍了C++中与位运算相关的内置函数，包括`__builtin_ffs`用于查找最低位的1并返回其位置，`__builtin_clz`计算最高位前的0位数，`__builtin_ctz`统计最低位后的0位数，`__builtin_popcount`计算1的个数，以及`__builtin_parity`求奇偶校验位。这些函数在处理位操作时非常有用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Built-in Function: int __builtin_ffs (unsigned int x)

ffs - find first bit set
Returns one plus the index of the least significant 1-bit of x, or if x is zero, returns zero.
x的最后一位1是从后向前第几位，位置从1计数，找不到返回0；

— Built-in Function: int __builtin_clz (unsigned int x)

Returns the number of leading 0-bits in x, starting at the most significant bit position. If x is 0, the result is undefined.
统计左起第一个‘1’之前（头部）0的个数。

— Built-in Function: int __builtin_ctz (unsigned int x)

Returns the number of trailing 0-bits in x, starting at the least significant bit position. If x is 0, the result is undefined.
统计右起第一个‘1’之后（尾部）的0的个数。

— Built-in Function: int __builtin_popcount (unsigned int x)

Returns the number of 1-bits in x.
返回‘1’的个数。

— Built-in Function: int __builtin_parity (unsigned int x)

Returns the parity of x, i.e. the number of 1-bits in x modulo 2.
返回x的奇偶校验位，也就是x中1的个数模2的结果。

另外，函数名后加 l，参数为unsigned long，加 ll，为unsigned long long。

— Built-in Function: int __builtin_ffsl (unsigned long)

— Built-in Function: int __builtin_ffsll (unsigned long long)