如何计算多个十六进制的位

Question

我有 16 个十六进制值，我需要计算位（1）的总数

#I have tried this

val = hex(bus.read_port(0))+hex(bus.read_port(1)) #There are 16 ports.

#read port returns a Decimal (0-255)
#val is 0x3f0xff

def bitCount(val):
    count = bin(val).count('1')
    return (count)

#bitCount() Returns 6 instead of 14

但它只返回第一个字节的位。 在返回之前打印 val 例如0x3f0xff 我需要的是 3F00FF （每个十六进制的二进制值串成一个十六进制） 或另一种读取组合位数的方式。

这似乎可行，但我得到 10 而不是 16

bus.write_port(0, 0xFF)
bus.write_port(1, 0xFF)

def popcount255(k):
    k = (k & 15) + (k >> 4)
    k = (k & 3) + (k >> 2)
    return (k & 1) + (k >> 1)

def bitCount():
    result = popcount255(bus.read_port(0)) + popcount255(bus.read_port(1))
    return (result)

if True:
    print "BitCount ", bitCount()

我数到了 10？

现在可以使用了

def bitCount():
    result = bin(bus_1.read_port(0)).count('1') + bin(bus_1.read_port(1)).count('1')
return (result)

Answer 1

这里有一些奇怪的东西：

1. 数字是表示为十进制还是十六进制，在计算设置位时并不重要；
2. 通过使用hex(..) 将其转换为字符串；和
3. 稍后您将这些字符串连接起来，使结果不是十六进制值。

我们可以在 O(log k) 中实现一个 popcount 用于高达 255（或常量 k 位）的值：

def popcount255(k):
    k = (k & 85) + ((k & 170) >> 1)
    k = (k & 51) + ((k & 204) >> 2)
    return (k & 15) + ((k & 240) >> 4)

所以我们可以使用这个函数来计算设置的位数：

result = <b>popcount255(</b>bus.read_port(0)<b>)</b> + <b>popcount255(</b>bus.read_port(1)<b>)</b>

Answer 2

您无需转换为十六进制字符串即可获得位数，只需将两个值直接转换为二进制字符串，计算每个值中的 1，然后将两个结果相加即可：

bitCount = bin(bus.read_port(0)).count('1') + bin(bus.read_port(1)).count('1')

或者，如果你真的想计算 val = '0x3FFF' 以传递给你原来的 bitCount() 函数，你可以这样做：

val = hex((bus.read_port(0) << 8) + bus.read_port(1))

像这样工作：

  --> hex((0x3F << 8) + 0xFF)
  --> hex(0x3F00 + 0xFF)
  --> hex(0x3FFF)
  --> '0x3FFF'

你正在做的是连接两个十六进制字符串，因此你的问题：

val = hex(bus.read_port(0)) + hex(bus.read_port(0))

  --> hex(0x3F) + hex(0xFF)
  --> '0x3F' + '0xFF'        # string concatenation
  --> '0x3F0xFF'             # not '0x3FFF', extra '0x' in the middle

请注意，'0x3F0xFF' 不是十六进制数字的有效字符串表示形式（尝试使用 bin() 将其转换为二进制时，只会在中间出现意外的 '0x' 之前看到第一个 '0x3F' 部分，因此为什么count('1') 正在返回 6)。