GCC编译器中三个重要的函数

最新推荐文章于 2023-01-13 00:16:28 发布

jxfang7788

最新推荐文章于 2023-01-13 00:16:28 发布

阅读量1k

点赞数

分类专栏： C&C++ 文章标签： C

本文链接：https://blog.youkuaiyun.com/fjx1173865548/article/details/78349416

版权

C&C++ 专栏收录该内容

6 篇文章

订阅专栏

本文介绍了GCC编译器中的三个重要内置函数：__builtin_popcount()用于计算整数中1的个数；__builtin_clz()用于计算整数前导0的个数；__builtin_ctz()用于计算整数尾随0的个数。这些函数对于优化算法和位操作非常有用。

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

1. _builtin_popcount（x）：该函数用于对整数中“1”的个数进行计数

#include <stdio.h>
#include <stdlib.h>

int main()
{
    int n = 5;
    printf("Count of 1s in binary of %d is %d ",
                       n, __builtin_popcount(n));
    return 0;
}

output:
Count of 1s in binary of 5 is 2.

2. __builtin_clz(x)：该函数用于对整数中前导“0”的个数进行计数

#include <stdio.h>
#include <stdlib.h>

int main()
{
    int n = 16;
    printf("Count of leading zeros before 1 in %d is %d",
                                    n, __builtin_clz(n));
    return 0;
}

/*
 * output:
 * Count of leading zeros before 1 in 16 is 27
 */

3. __builtin_ctz(x)：该函数用于对整数中尾随的“0”的个数进行计数

#include <stdio.h>
#include <stdlib.h>

int main()
{
    int n = 16;
    printf("Count of zeros from last to first occurrence of one is %d",__builtin_ctz(n));
    return 0;
}

/*
 * output:
 * Count of zeros from last to first occurrence of one is 4
 */