Question

我知道,为了将设定的比值数计算在内,以下法典可以做到:

int  t; // in which we want count how many bits are set
        // for instance, in 3 (011), there are 2 bits set
int count=0;
while (t > 0) {
    t &= (t - 1);
    count++;
}

现举一个例子:

int x[] = {3, 5, 6, 8, 9, 7};

我有以下法典:

int sum = 0;
int count;
for (int i = 0; i < x.length; i++) {
    count = 0;
    while (x[i] > 0){
        x[i] &= (x[i] - 1);
        count++;
    }
    sum += count;
}

然而,这并不奏效。什么是错的?

Answer 1

你的法典对我课以罚款,但这一期限没有界定——可能是因为你使用 Java,而不是像我首先猜测的那样使用 C。顺便说一句:

#include <stdio.h>

int main()
{
    int x[]={3,5,6,8,9,7};
    int sum=0;
    int count;
    for (int i=0;i<6;i++){
        count=0;
        while (x[i]>0){
            x[i]&=(x[i]-1);
            count++;
        }
        sum+=count;
    }

   printf("%d
", sum);
}

产出:

更简单的办法是在休息室里进行排班,并计算通过时的借方数目。

count = 0;
while (t)
{
    count += t & 1;
    t >>= 1;
}

http://graphics.stanford.edu/~seander/bithacks.html#CountBitsSetNaive”rel=“nofollow noretinger”>page 显示一些比较先进的算法,包括使用 look表或cl平行算法。你们使用的方法在那个页上称为“Brian Kernighan” 。

您还可以看到您的汇编者提供的内容,例如:

int __builtin_popcount (unsigned int x);

为了避免在使用该守则时出现错误的可能性,以获得阵列中的总比数,你可以将其保留为单独的功能,将其称为阵列中的每一部分。这将简化法典。

友情链接