__builtin_popcount()

最新推荐文章于 2024-09-28 00:01:20 发布

正宗咸豆花

最新推荐文章于 2024-09-28 00:01:20 发布

阅读量1k

点赞数 1

文章标签： c++

本文链接：https://blog.csdn.net/m0_56699208/article/details/123964519

版权

最近刷题遇见一个很有意思的函数：__builtin_popcount()
查看文档发现其作用是计算x表示成二进制时有多少个1（32位）.

例如：https://leetcode-cn.com/problems/prime-number-of-set-bits-in-binary-representation/

class Solution {
public:
    int countPrimeSetBits(int left, int right) {
        int ans = 0;
        for (int x = left; x <= right; ++x) {
            if ((1 << __builtin_popcount(x)) & 665772) {
                ++ans;
            }
        }
        return ans;
    }
};