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

最新推荐文章于 2024-06-01 15:42:03 发布

给我一瓶AC钙

最新推荐文章于 2024-06-01 15:42:03 发布

阅读量2.1k

点赞数 1

CC 4.0 BY-SA版权

分类专栏：算法总结文章标签： __builtin_ 位运算

本文链接：https://blog.youkuaiyun.com/TDD_Master/article/details/81532906

算法总结专栏收录该内容

48 篇文章

订阅专栏

本文介绍了五个位操作函数：ffs用于查找二进制最低位1的位置；popcount统计二进制中1的数量；ctz计算最低位连续0的个数；clz统计前导0的个数；parity判断1的个数的奇偶性。通过具体示例展示了每个函数的功能及应用。

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

1.int ffs(ui x){//该函数判断n的二进制末尾最后一个1的位置，从一开始
return __builtin_ffs(x);
}

2.int popcount(ui x){//该函数时判断n的二进制中有多少个1
return __builtin_popcount(x);
}

3.int ctz(ui x){//该函数判断n的二进制末尾后面0的个数，当x为0时，和x的类型有关
return __builtin_ctz(x);
}

4.int clz(ui x){//x前导0的个数。x=0时和x的类型有关
return __builtin_clz(x);
}

5.int parity(ui x){//该函数是判断n的二进制中1的个数的奇偶性
return __builtin_parity(x);
}

#include<bits/stdc++.h>
using namespace std;
typedef unsigned int ui;
int ffs(ui x){//该函数判断n的二进制末尾最后一个1的位置，从一开始
	return __builtin_ffs(x);
}
int popcount(ui x){//该函数时判断n的二进制中有多少个1
	return __builtin_popcount(x);
}
int ctz(ui x){//该函数判断n的二进制末尾后面0的个数，当n为0时，和n的类型有关
	return __builtin_ctz(x);
}
int clz(ui x){//x前导0的个数。x=0时结果未定义。
	return __builtin_clz(x);
}
int parity(ui x){//该函数是判断n的二进制中1的个数的奇偶性
	return __builtin_parity(x);
}
int main(){
	cout<<"__builtin_ffs : "<<endl;
	cout<<ffs(1)<<endl;//1二进制1   /输出1 
	cout<<ffs(8)<<endl;//8二进制1000   /输出4 
	//要是要输出最后一个一的位置应当-1
	
	cout<<"__builtin_popcount : "<<endl;
	cout<<popcount(15)<<endl;//1111  /输出4
	
	cout<<"__builtin_ctz :"<<endl;
	cout<<ctz(8)<<endl;//1000 /输出3
	
	cout<<"__builtin_clz :"<<endl;
	cout<<clz(8)<<endl;//...1000 /输出28 
	 
	cout<<"__builtin_parity :"<<endl;
	cout<<parity(15)<<endl;//1111 /偶数个，输出0
	cout<<parity(7)<<endl;//111 /奇数个，输出1 
	
	return 0;
}