zoukankan      html  css  js  c++  java
  • c++高效位运算函数之 __builtin_

    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。

  • 相关阅读:
    KVC的取值和赋值
    OC中属性的内存管理
    mysql的通信协议
    Proactor模式&Reactor模式详解
    Linux异步IO学习
    Redis 分布式锁的实现原理
    redis过期键
    智能指针
    std::unique_lock与std::lock_guard
    手撕代码
  • 原文地址:https://www.cnblogs.com/tldr/p/11288935.html
Copyright © 2011-2022 走看看