关于 C++ 高效位运算函数： __builtin_ 的几个函数使用

最新推荐文章于 2024-05-29 22:34:59 发布

薯条本薯

最新推荐文章于 2024-05-29 22:34:59 发布

阅读量350

点赞数 3

文章标签： c++ 开发语言

本文链接：https://blog.youkuaiyun.com/qq_66136291/article/details/136973599

版权

下列函数只能用于unsigned，每个函数有对应的 int ,long, long long版本; long, long long版本在函数最后加上 l, ll 即如：（__builtin_popcountl(n) __builtin_popcountll(n) )

int __builtin_popcount (unsigned int x) 最常用!!!

返回二进制中1的个数
1 返回 1 , 2返回 1 , 3 返回 2

int __builtin_clz (unsigned int x)

返回二进制中前导0的个数
1返回 31 ， 2返回 30, 4返回 29，特例 0返回 31

int __builtin_ctz (unsigned int x)

返回二进制中后导0的个数
1返回 0， 2 返回1， 4返回 2

int __builtin_ffs (unsigned int x)

返回二进制中最后一个1的位置
1返回 1， 2 返回 2， 4返回 3，特例 0返回 0

int __builtin_parity (unsigned int x)

返回二进制中1的个数的奇偶性
1返回 1 ， 2返回 1 ， 3返回 0

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

薯条本薯

关注关注

3
点赞
踩
1

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

gcc: builtin函数: __builtin_unreachable __builtin_constant_p；__atomic_load_n

mzhan017的博客

11-20

1687

gcc 内建函数汇总

C/C++ __builtin 超实用位运算函数总结

zeekliu的博客

05-18

1万+

C/C++ __builtin 函数总结

参与评论您还未登录，请先登录后发表或查看评论

[C++]高效定义STL比较函数的一些建议

stary_yan的博客

07-18

2224

函数与函数子在STL的使用中，我们经常需要自定义比较函数。本文将介绍如何完成这一类的函数，并且给出可靠而高效的使用建议。 1. mem_fun, ptr_fun, mem_fun_ref mem_fun, ptr_fun, mem_fun_ref主要的任务是为了掩盖C++语言中一个内在的语法不一致的问题。调用一个函数，C++提供了三种方法。f(x); // 语法1：非成员函数的调用。

c++高效位运算函数之 __builtin_（GCC自带的一些builtin内建函数）

上烟雨心上尘的博客

10-02

4187

想必大家学习的时候都见过`__builtin_*`格式的函数，这些是GCC编译器自带的内建函数。一般是基于不同硬件平台采用专门的硬件指令实现的，因此性能较高。以下介绍一下几个特别有用的函数，关于GCC内建函数的更完整的内容可以参见官方文档。

一文读懂C++中的Lambda函数：简洁、高效、灵活

Lion_Long的博客

11-16

1万+

一、匿名函数的基本语法；二、捕获列表： 2.1、值捕获， 2.2、引用捕获， 2.3、隐式捕获， 2.4、空捕获列表， 2.5、表达式捕获， 2.6、泛型 Lambda， 2.7、可变lambda， 2.8、混合捕获， 2.10、Lambda捕获列表总结。 lambda表达式的目的是把函数写的更加内聚；只需要在内部使用，就没必要写到外部，干扰其他函数，同时使代码更简洁。如果捕获列表为[&]，则表示所有的外部变量都按引用传递给lambda使用。

C++中__builtin内置函数

曾续缘的博客

02-27

853

_builtin内置函数是GCC、Clang等编译器所提供的一系列高效的内联函数，其中包括许多与二进制相关的函数。

C++ __builtin_函数

qq_45863710的博客

04-29

1640

此类函数接收的数在 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

C++中：__builtin_except()函数简介

lyycs的博客

01-30

1010

@TOC C++中：__builtin_except()函数简介前段时间，在看某三方库源码时，看到了有使用__builtin_except()函数，且有如下宏定义。 // An highlighted block #define likely(x) __builtin_expect(!!(x), 1) //x很可能为真 #define unlikely(x) __builtin_expect(!!(x), 0) //x很可能为假 __buildin_except 函数大致的作用是：向编译器提供分支预测信

什么是C++ __builtin_popcount()函数

weixin_43247028的博客

01-10

1391

__builtin_popcount()是 GCC 编译器的内置函数。它可以返回输入数据中，无符号二进制中‘1’的个数。

C++结构体布局控制：__attribute__与#pragmas的实战应用

结构体布局是指内存中结构体成员的排列顺序和方式，直接影响到程序性能和内存使用效率。本章将带领读者了解结构体在C++中的基本概念、内存布局以及如何影响程序的执行效率。 ## 1.1 结构体的基本概念结构体是C++...

C++ Built-In Array的语义

12-22

C++ 编译花了大量精力使得class和原始类（primitive types）的用法一致。比如array的应用：　　A a[100]；// A is class 　　int b[100]；　　虽然a是用户定义的类的对象，但是用起来与整数型的array相比并无差别。我们现在看看语义上的差别。　　A 是POD类（完全具有值语义的类）　　如果A是具有值语义的POD（参见我关于值语义的博客：http://www.cnblogs.com/ly8838/p/3929025.html ），测试显示A 的创建和读写与一般变量没有任何差别，当然性能也不会有差别。　　也是说，A a[3]

C/C++ 前导零统计函数__builtin_clz() 和统计二进制中为1的位数的函数__builtin_popcount()

weixin_41576682的博客

05-19

2800

此函数可以用来优化整数位运算或者在需要统计前导零的情况下使用。

C++位运算函数之__builtin_

yigan_Eins的博客

05-29

592

该函数返回n的二进制表示中末尾1的位置，从1开始计数。该函数判断n的二进制表示中1的个数的奇偶性；该函数判断n的二进制表示中末尾0的个数；该函数判断n的二进制表示中1的个数。当n为0时，和n的奇偶性有关。

C++ __builtin_popcount函数作用

m0_54615144的博客

08-02

1143

_builtin_popcount函数是系统自带的一个返回值是int/long/long long二进制'1'的个数的函数。拿__builtin_popcount（unsigned int n）举个例子。

C/C++: __builtin_popcount 函数及其一些 __builtin函数

Lyajpunov的博客

04-05

4535

__builtin_popcount函数 __builtin_popcount()用于计算一个 32 位无符号整数有多少个位为1 GCC有一个叫做__builtin_popcount的内建函数，它可以精确的计算1的个数。尽管如此，不同于__builtin_ctz，它并没有被翻译成一个硬件指令（至少在x86上不是）。相反的，它使用基于表的方法来进行位搜索。这无疑很高效并且非常方便。这个函数主要是我在刷题的过程中发现答案中这样判断的，我之前的判断方式一直是自己写一个函数，这种内建的库函数无疑更加高效 i

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

nobleman

11-22

8206

刷题时偶然发现了该系列函数，感觉不错，分享下 1.__builtin_popcount(n)该函数时判断n的二进制中有多少个1int n = 15; //二进制为1111 cout<<__builtin_popcount(n)<<endl;//输出42.__builtin_parity(n)该函数是判断n的二进制中1的个数的奇偶性int n = 15;//二进制为1111 int m = 7;//1

c++位运算函数之 __builtin_

如不如此都如此的博客

09-04

1199

1.__builtin_popcount(unsigned int n) 该函数是判断n的二进制中有多少个1 int n = 15; //二进制为1111 cout<<__builtin_popcount(n)<<endl;//输出4 2.__builtin_parity(unsigned int n) 该函数是判断n的二进制中1的个数的奇偶性 int n =...

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

木牛的博客

06-23

858

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 .

_builtin_popcount()计算二进制中多少个1