leetcode位运算总结

leetcode位运算总结"/>

leetcode位运算总结

·1. 四种GCC内置位运算函数

.html

 int __builtin_ffs (unsigned int x)
     返回x的最后一位1的是从后向前第几位，比如7368（1110011001000）返回4。

·int __builtin_clz (unsigned int x)
返回前导的0的个数。

·int __builtin_ctz (unsigned int x)
返回后面的0个个数，和__builtin_clz相对。比如7368（1110011001000）返回3。

·int __builtin_popcount (unsigned int x)
返回二进制表示中1的个数。

·int __builtin_parity (unsigned int x)
返回x的奇偶校验位，也就是x的1的个数模2的结果。

此外，这些函数都有相应的usigned long和usigned long long版本，只需要在函数名后面加上l或ll就可以了，比如int __builtin_clzll。

2. 位运算理论

.md

.html

异或运算 /

3.=distribute.pc_relevant.none-task-blog-2%7Edefault%7EBlogCommendFromMachineLearnPai2%7Edefault-4.essearch_pc_relevant&depth_1-utm_source=distribute.pc_relevant.none-task-blog-2%7Edefault%7EBlogCommendFromMachineLearnPai2%7Edefault-4.essearch_pc_relevant