Python：设置位计数（popcount）

在我的数据库（Oracle11g）中，很少有blob被复制，使用UTL_RAW.BIT_XOR对blob执行异或操作。之后，我想计算二进制字符串中的设置位数，因此编写了上面的代码

在一个小实验中，我想看看产生的十六进制和整数值是什么，并编写了这个过程

SQL> declare
2
3 vblob1 blob;
4
5 BEGIN
6
7 select leftiriscode INTO vblob1 FROM irisdata WHERE irisid=1;
8
9 dbms_output.put_line(rawtohex(vblob1));
10
11
12 dbms_output.put_line(UTL_RAW.CAST_TO_binary_integer(vblob1));
13
14
15 END;
16 /

输出：十六进制值：

0F0008020003030D030C1D1C3C383C330A3311373724764C54496C0A6B029B84840547A341BBA83D
BB5FB9DE4CDE5EFE96E1FC6169438344D604681D409F9F9F3BC07EE0C4E0C033A23B37791F59F84F
F94E4F664E3072B0229DA09D9F0F1FC600C2E380D6988C198B39517D157E7D66FE675237673D3D28
3A016C01411003343C76740F710F0F4F8FE976E1E882C186D316A63C0C7D7D7D7D397F016101B043
0176C37E767C7E0C7D010C8302C2D3E4F2ACE42F8D3F3F367A46F54285434ABB61BDB53CBF6C7CC0
F4C1C3F349B3F7BEB30E4A0CFE1C85180DC338C2C1C6E7A5CE3104303178724CCC5F451F573F3B24
7F24052000202003291F130F1B0E070C0E0D0F0E0F0B0B07070F1E1B330F27073F3F272E2F2F6F7B
2F2E1F2E4F7EFF7EDF3EBF253F3D2F39BF3D7F7FFED72FF39FE7773DBE9DBFBB3FE7A76E777DF55C
5F5F7ADF7FBD7F6AFE7B7D1FBE7F7F7DD7F63FBFBF2D3B7F7F5F2F7F3D7F7D3B3F3B7FFF4D676F7F
5D9FAD7DD17F7F6F6F0B6F7F3F767F1779364737370F7D3F5F377F2F3D3F7F1F2FE7709FB7BCB77B
0B77CF1DF5BF1F7F3D3E4E7F197F571F7D7E3F7F7F7D7F6F4F75FF6F7ECE2FFF793EFFEDB7BDDD1F
FF3BCE3F7F3FBF3D6C7FFF7F7F4FAF7F6FFFFF8D7777BF3AE30FAEEEEBCF5FEEFEE75FFEACFFDF0F
DFFFF77FFF677F4FFF7F7F1B5F1F5F146F1F1E1B3B1F3F273303170F370E250B

INTEGER VALUE: 15

十六进制代码和生成的整数值之间存在差异，因此使用以下python代码检查实际整数值

print int("0F0008020003030D030C1D1C3C383C330A3311373724764C54496C0A6B029B84840547A341BBA83D
BB5FB9DE4CDE5EFE96E1FC6169438344D604681D409F9F9F3BC07EE0C4E0C033A23B37791F59F84F
F94E4F664E3072B0229DA09D9F0F1FC600C2E380D6988C198B39517D157E7D66FE675237673D3D28
3A016C01411003343C76740F710F0F4F8FE976E1E882C186D316A63C0C7D7D7D7D397F016101B043
0176C37E767C7E0C7D010C8302C2D3E4F2ACE42F8D3F3F367A46F54285434ABB61BDB53CBF6C7CC0
F4C1C3F349B3F7BEB30E4A0CFE1C85180DC338C2C1C6E7A5CE3104303178724CCC5F451F573F3B24
7F24052000202003291F130F1B0E070C0E0D0F0E0F0B0B07070F1E1B330F27073F3F272E2F2F6F7B
2F2E1F2E4F7EFF7EDF3EBF253F3D2F39BF3D7F7FFED72FF39FE7773DBE9DBFBB3FE7A76E777DF55C
5F5F7ADF7FBD7F6AFE7B7D1FBE7F7F7DD7F63FBFBF2D3B7F7F5F2F7F3D7F7D3B3F3B7FFF4D676F7F
5D9FAD7DD17F7F6F6F0B6F7F3F767F1779364737370F7D3F5F377F2F3D3F7F1F2FE7709FB7BCB77B
0B77CF1DF5BF1F7F3D3E4E7F197F571F7D7E3F7F7F7D7F6F4F75FF6F7ECE2FFF793EFFEDB7BDDD1F
FF3BCE3F7F3FBF3D6C7FFF7F7F4FAF7F6FFFFF8D7777BF3AE30FAEEEEBCF5FEEFEE75FFEACFFDF0F
DFFFF77FFF677F4FFF7F7F1B5F1F5F146F1F1E1B3B1F3F273303170F370E250B",16)

答复:

611951595100708231079693644541095422704525056339295086455197024065285448917042457
942011979060274412229909425184116963447100932992139876977824261789243946528467423
887840013630358158845039770703659333212332565531927875442166643379024991542726916
563271158141698128396823655639931773363878078933197184072343959630467756337300811
165816534945075483141582643531294791665590339000206551162697220540050652439977992
246472159627917169957822698172925680112854091876671868161705785698942483896808137
210721991100755736178634253569843464062494863175653771387230991126430841565373390
924951878267929443498220727531299945275045612499928105876210478958806304156695438
684335624641395635997624911334453040399012259638042898470872203581555352191122920
004010193837249388365999010692555403377045768493630826307316376698443166439386014
145858084176544890282148970436631175577000673079418699845203671050174181808397880
048734270748095682582556024378558289251964544327507321930196203199459115159756564
507340111030285226951393012863778670390172056906403480159339130447254293412506482
027099835944315172972281427649277354815211185293109925602315480350955479477144523
387689192243720928249121486221114300503766209279369960344185651810101969585926336
07333771272398091

为了获得设置的位计数，我用C编写了以下代码：

int bitsoncount(unsigned x)
{
    unsigned int b=0;
    if(x > 1)
        b=1;    
    while(x &= (x - 1))
        b++;    
    return b;
}

当我在python中尝试相同的代码时，它不起作用。由于好奇，我对python还不熟悉，我正在试验，如果我错了，请原谅

def bitsoncount(x):
b=0;
if(x>1):
b=1;
while(x &= (x-1)):

我在最后一行遇到一个错误，需要一些帮助来解决这个问题并在python中实现逻辑：-）

在我所看到的内容之后，我对在python中检查set-bits版本很感兴趣

---

相关问题：

您使用的是什么版本的Python？ 首先，Python使用空格而不是分号，所以开始时应该是这样的

  def bitsoncount(x): 
      b=0
      while(x > 0):
          x &= x - 1   
          b+=1
      return b

---

C算法的直接翻译如下：

def bitsoncount(x):
    b = 0
    while x > 0:
        x &= x - 1
        b += 1
    return b

---

也许这就是你的意思

def bits_on_count(x):
    b = 0
    while x != 0:
        if x & 1: # Last bit is a 1
            b += 1
        x >>= 1 # Shift the bits of x right
    return b

在Python 3.0中还有一种简单的方法：

def bits_on_count(x):
  return sum(c=='1' for c in bin(x))

---

这使用了一个事实，即bin（x）给出了x的二进制表示形式。

您要查找的内容称为

在python 2.6/3.0中，可以很容易地使用以下工具找到它：

bits = sum( b == '1' for b in bin(x)[2:] )

尝试此模块：

import sys
if sys.maxint < 2**32:
    msb2= 2**30
else:
    msb2= 2**62
BITS=[-msb2*2] # not converted into long
while msb2:
    BITS.append(msb2)
    msb2 >>= 1

def bitcount(n):
    return sum(1 for b in BITS if b&n)

导入系统 如果sys.maxint<2**32： msb2=2**30 其他： msb2=2**62 位=[-msb2*2]#未转换为长 而msb2： 追加位（msb2） msb2>>=1 def位计数（n）： 返回和（如果为b&n，则b位为1） 这应该适用于机器整数（取决于您的操作系统和Python版本）。它不适用于任何

long

Python 2.6或3.0：

def bitsoncount(x):
    return bin(x).count('1')

例如：

>>> x = 123
>>> bin(x)
'0b1111011'
>>> bitsoncount(x) 
6

或

在Python中：

def bitsoncount(i):
    assert 0 <= i < 0x100000000
    i = i - ((i >> 1) & 0x55555555)
    i = (i & 0x33333333) + ((i >> 2) & 0x33333333)
    return (((i + (i >> 4) & 0xF0F0F0F) * 0x1010101) & 0xffffffff) >> 24

def比特数（i）：
断言0>1）和0x5555）
i=（i&0x33333333）+（（i>>2）和0x33333333）
返回（（i+（i>>4）和0xF0F）*0x1010101）和0xFFFFFF）>>24

您觉得这件怎么样：

def bitsoncount(x):
    b   = 0
    bit = 1
    while bit <= x:
        b += int(x & bit > 0)
        bit = bit << 1

    return b

def比特数（x）：
b=0
位=1
而位0）
位=位0，使用int（）将结果True | False转换为1 | 0，并将其添加到累加器中。似乎可以很好地用于long:-）。
从Python 3.10开始，您可以使用：

x=826151739
打印（x位计数（））#16
好吧——现在它不再是他的代码的直接翻译——我没有选择simple=）这段代码是错误的<代码>比特数（2）

必须是

1

。您的代码返回

2

。谢谢Sebastian。我不明白这个算法做了什么，我只是想展示一下Python中空格的正确用法，但现在已经修好了。虽然这很好，但我希望你能找到一种方法，避免在初学者的答案中使用lambda。函数def对于初学者来说更清晰。第二行代码帮助他们看到主体和意图。顺便说一句，@gnud的版本比

bin（x）慢4倍。count（'1'）

gmpy.popcount（）

非常快（链接来自线程）。我的基本基准测试显示

bin（x）.count（'1'）

比Matt Howell的函数快23%。这也更容易理解。@FoxyLad:正如我在上面的评论中所说的，

bin（）。此外，
bin（）
支持问题所需的长整数，与Matt的答案不同，请参见代码中的assert语句。马特的回答是提供给那些从谷歌发来的对这个问题感兴趣的人的。可能是重复的