c++高效位运算函数之 __builtin

https://www.cnblogs.com/tldr/p/11288935.html

int __builtin_ffs (unsigned int x)

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

int n = 1;//1
int m = 8;//1000
cout<<__builtin_ffs(n)<<endl;//输出1
cout<<__builtin_ffs(m)<<endl;//输出4

int __builtin_clz (unsigned int x)

返回前导的0的个数。

int __builtin_ctz (unsigned int x)

返回后面的0个个数，和__builtin_clz相对。

int n = 1;//1
int m = 8;//1000
cout<<__builtin_ctzll(n)<<endl;//输出0
cout<<__builtin_ctz(m)<<endl;//输出3

int __builtin_popcount (unsigned int x)

返回二进制表示中1的个数。

int n = 15; //二进制为1111
cout<<__builtin_popcount(n)<<endl;//输出4

int __builtin_parity (unsigned int x)

返回x的奇偶校验位，也就是x的1的个数模2的结果。

int n = 15;//二进制为1111
int m = 7;//111
cout<<__builtin_parity(n)<<endl;//偶数个，输出0
cout<<__builtin_parity(m)<<endl;//奇数个，输出1

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

https://www.cnblogs.com/tldr/p/11288935.html

c++高效位运算函数之 __builtin_相关推荐

c++ 高效位运算函数之 __builtin_
总结一下位运算的好用函数这些函数都有相应的usigned long和usigned long long版本,只需要在函数名后面加上l或ll就可以了,比如int __builtin_clzll. 1. ...
c语言高效位运算函数之 __builtin_
转自博客园 int __builtin_ffs (unsigned int x) 返回x的最后一位1的是从后向前第几位,比如7368(1110011001000)返回4. int n = 1;//1 ...
C++ 高效位运算函数之 __builtin_
刷题时偶然发现了该系列函数,感觉不错,分享下 ####1.__builtin_popcount(n) 该函数时判断n的二进制中有多少个1 int n = 15; //二进制为1111 cout< ...
C/C++ __builtin 超实用位运算函数总结
众所周知,以 __builtin 开头的函数,是一种相当神奇的位运算函数,下面本人盘点了一下这些以 __builtin 开头的函数,希望可以帮到大家. 注:所有带 ll 的名字,均为 long lon ...
有趣的二进制—高效位运算
2019独角兽企业重金招聘Python工程师标准>>> 上一篇<有趣的二进制>我们讲到二进制的一些基础知识,但没有讲到位运算,有同学大呼不过瘾,那这一篇主要讲解下位运算的 ...
超有趣的二进制—高效位运算秒懂
附Java/C/C++/机器学习/算法与数据结构/前端/安卓/Python/程序员必读书籍书单大全: 书单导航页(点击右侧极客侠栈即可打开个人博客):极客侠栈 ①[Java]学习之路吐血整理技术书 ...
VC中实现GCC的2个比较常用的位运算函数
在GCC中内嵌了两个位运算的函数,但在VC中并没有这两个函数(有相似函数). //返回前导的0的个数. int __builtin_clz (unsigned int x) //返回后面的0个个数,和 ...
matlab位运算函数
例子, 1. &按位与运算 bitand takemsg4 = bitand( msg, 240) ; 2. |按位或运算 bitor cover1( i, j) = bitor( ...
【OpenCV 例程200篇】20. 图像的按位运算（cv2.bitwise）
专栏地址:『youcans 的 OpenCV 例程 200 篇』文章目录:『youcans 的 OpenCV 例程200篇 - 总目录』 [youcans 的 OpenCV 例程200篇]20. 图 ...

c++高效位运算函数之 __builtin_