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

最新推荐文章于 2025-09-24 14:56:07 发布
原创 最新推荐文章于 2025-09-24 14:56:07 发布 · 3.5k 阅读 · 17 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#c++

本文介绍了五种位运算好用的C/C++内建函数：__builtin_clz, __builtin_ffs, __builtin_ctz, __builtin_popcount, 和 __builtin_parity。它们分别用于计算最高位、最后一位1的位置、0的个数、1的计数及奇偶性判断。实例演示了如何运用这些函数进行二进制分析。

总结一下位运算的好用函数

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

1.int __builtin_clz (unsigned int x)

返回前导0的个数

例如对于

	
	以下输出均为2
	
	int x=3;
    cout<<32-__builtin_clz(x)<<endl;
   	
    
    long long x=
最低0.47元/天 解锁文章
gcc: builtin函数: __builtin_unreachable __builtin_constant_p；__atomic_load_n
mzhan017的博客
11-20 1938
gcc 内建函数汇总
__builtin_ffs()与lowbit
2301_76371934的博客
07-10 937
的位数，若要返回一个长整型，只需把原函数改为。平均耗费了1.458秒。型整数二进制下从低到高的第一个。我们并不难想到这一点可以用在。平均耗费了2.628秒，而。内置函数，可以返回一个。
__builtin_xxx指令学习【4】__builtin_clz&__builtin_ctz & __builtin_clzll & __builtin_ctzll
hanhan的博客
04-08 5341
__builtin_clz是GCC和Clang编译器提供的一个内置函数，用于计算一个整数的二进制表示中，从最高位开始连续的0的个数。该函数的使用背景是在一些位运算和计算机视觉等领域中，需要对二进制数据进行处理和分析。
gcc __builtin_xxx __attribute__((xxx))
eaglelau的专栏
08-18 491
gcc __builtin_ function
GCC种builtin函数的介绍以及实现过程（1）
weixin_46804051的博客
06-06 6099
本文在mips和Loongarch架构上实现GCC-12.0中的一些builtin函数作为基础，介绍内建函数的实现的过程，此内建函数的实现并没有直接的实现参考，所以其总结的实现分析可能不完整，希望大家的批评指正，共同学习。.........
__builtin_clzll
qq_42805085的博客
12-04 678
如果你需要在非 GCC 编译器上使用类似的功能，你可能需要查找该编译器提供的等效内置函数或编写自己的实现。的二进制表示中从最高有效位（most significant bit, MSB）到最低有效位（least significant bit, LSB）方向，连续零的个数。这个函数在处理位操作和性能优化时非常有用，尤其是在需要快速确定一个数的最高有效位位置，或者进行某些类型的位模式匹配时。为 0，则根据 GCC 的文档，返回值是 64（因为对于 64 位数来说，所有位都是零）。
C++位运算函数之__builtin_
yigan_Eins的博客
05-29 797
该函数返回n的二进制表示中末尾1的位置，从1开始计数。该函数判断n的二进制表示中1的个数的奇偶性；该函数判断n的二进制表示中末尾0的个数；该函数判断n的二进制表示中1的个数。当n为0时，和n的奇偶性有关。
c++高效位运算函数之 __builtin_（GCC自带的一些builtin内建函数）
上烟雨心上尘的博客
10-02 4714
想必大家学习的时候都见过`__builtin_*`格式的函数，这些是GCC编译器自带的内建函数。一般是基于不同硬件平台采用专门的硬件指令实现的，因此性能较高。 以下介绍一下几个特别有用的函数，关于GCC内建函数的更完整的内容可以参见 官方文档。
高效位运算：揭秘__builtin_popcount
最新发布
Yinrtyu_的博客
09-24 1044
本文深入解析了C++中__builtin_popcount函数的原理与应用。作为统计二进制数中1的个数的关键工具，该函数通过硬件指令（如POPCNT）实现高效计算，性能比软件算法快3-7倍。文章详细介绍了其底层原理、语法特性、跨平台兼容方案，以及在密码学、图形学、网络协议等领域的实际应用。同时对比了不同编译优化下的性能差异，并展望了C++20标准中新引入的std::popcount。通过掌握这一底层优化技术，开发者能够在系统编程、算法优化等场景中显著提升程序性能。
C/C++: __builtin_popcount 函数及其一些 __builtin函数
Lyajpunov的博客
04-05 4731
__builtin_popcount函数 __builtin_popcount()用于计算一个 32 位无符号整数有多少个位为1 GCC有一个叫做__builtin_popcount的内建函数，它可以精确的计算1的个数。尽管如此，不同于__builtin_ctz，它并没有被 翻译成一个硬件指令（至少在x86上不是）。相反的，它使用基于表的方法来进行位搜索。这无疑很高效并且非常方便。 这个函数主要是我在刷题的过程中发现答案中这样判断的，我之前的判断方式一直是自己写一个函数，这种内建的库函数无疑更加高效 i
C++中__builtin内置函数
曾续缘的博客
02-27 1116
_builtin内置函数是GCC、Clang等编译器所提供的一系列高效的内联函数，其中包括许多与二进制相关的函数。
C/C++ 前导零统计函数__builtin_clz() 和 统计二进制中为1的位数的函数__builtin_popcount()
weixin_41576682的博客
05-19 3742
此函数可以用来优化整数位运算或者在需要统计前导零的情况下使用。
C/C++ __builtin 超实用位运算函数总结
热门推荐
zeekliu的博客
05-18 1万+
C/C++ __builtin 函数总结
__builtin_函数
qq_42251157的博客
02-19 640
c++ 高效位运算函数之 __builtin_
C++ __builtin_函数
qq_45863710的博客
04-29 1697
此类函数接收的数在 unsigned int所能表示的范围内即可 1 __builtin_ffs(x) 返回 xxx 中最低位的 111 是第几位（从低位往高位数，且从 111 开始数） 2 __builtin_clz(x) 返回 xxx 二进制中前导零个数（以无符号 intintint 为准，即总共 323232 位） 3 __builtin_ctz(x) 返回 xxx 二进制中末尾 000 的个数（ x≠0x\neq 0x​=0 ） 4 __builtin_popcount(x) 返回 xxx
__builtin_clzll()：返回前导0个数
zhangtingxiqwq的博客
09-01 509
例如3（10）会返回1。常用于查找二进制最高位。
__builtin_clz
冷月寒笙的博客
08-02 1431
int __builtin_clz(unsigned long long int a){ int res=0; while(!(a&0x80000000)){///0x80000000 = 1ll<<31 res++; a<<=1; } return res; }
RISC-V踩坑记－－－－__builtin_clz((x)库函数的应用
疾风剑豪
04-09 2461
　RISC-V的确是个好东西，可是，免费的东西往往需要付出代价才能得到了，最近遇到了一个算法中的问题，追了好久，最终追到了这个库函数中，没想到，这个库函数居然还隐藏着一些猫腻。值得记下来啊。 首先上一个在X86平台下的例子： 　　1#include <stdio.h> 2 /* Position of the most significant bit of x */ ...
C++ __builtin_系列函数
良月澪二的博客
11-05 8881
__builtin_系列函数
c++ __builtin_popcount()是什么函数
03-16
好的，我需要解释C++中的__builtin_popcount()函数。首先，这个函数是GCC编译器提供的一个内建函数，用于计算一个整数二进制表示中1的个数，也就是“population count”或“汉明重量”。用户可能想知道它的用途、...
评论 2
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

_WAWA鱼_

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值