问以下情况中的位数

EN

有时间限制吗？我有一个想法:首先，制作如下字典：{0->0，1->1，2->1，3-> 2，4->1，5->1，6->2，7->3}。然后，循环数组A以使用字典对每个元素中的1求和。

1. 在迭代中遍历representation
2. for-each元素，将表示形式转换为其位数。@meteorgan的答案就是这样做的一个很好的方法。如果你需要比位数更多的表示，你可能会想要将它转换成对你将要使用的任何其他东西有用的中间形式-例如，转换成byte[]：表示中的每个八位数都应该对应于一个byte，因为你所做的一切都是计数位，所以Java的字节是有符号的并不重要。然后对于数组中的每个byte，使用现有的位计数lib，将byte转换为int并使用Integer.bitCount(...)，或者滚动您自己的位，等等-要计算位
3. 将结果添加到运行的总数中，如果达到阈值，则退出迭代。

这在细节上是一个Java答案(就像我链接的库)，但是算法步骤对于C++来说是很好的，找到一个替换库(或者使用字典答案)。

以下是使用基于索引(字典)的方法的解决方案。

INDEX = [0, 1, 1, 2, 1, 2, 2, 3]

def bitcount_in_big_octal(A):
    counter = 0
    for octal in A: counter += INDEX[octal]
    return counter