在python中表示和搜索二进制数列表

Question

如何根据字符串列表表示仅包含二进制数（非整数）的列表：

str_list = ['111111', '1111011', '11110011', '11111011', '111100011', '111110011']
bin_list = [111111, 1111011, 11110011, 11111011, 111100011, 111110011]

从字符串的大小和位不同的角度出发，是否意味着在两个列表中搜索相同元素的时间不同？两个列表的搜索方法是否相同？

Answer 1

搜索方法是在列表上定义的，在无序列表中搜索的唯一方法是迭代（当然迭代的顺序是任意的，但没有理由将另一个用于另一种类型的数据，尤其是因为您可以将不同类型的对象放在同一个列表中）。

所以列表基本上不知道里面有什么元素，并且像这样遍历列表：

# basic implementation of linear search
def __contains__(self, item):
    for elem in self:
        if item == elem:
            return True
    return False

现在唯一不同的是== 方法（以及底层的__eq__）。确实：可以更有效地计算 int 的相等性，因为通常可以一次比较 32 位或 64 位（因为它通常是在处理器上硬连线的）。这与字符串形成对比，其中一个迭代字符。因此，ints 上的相等检查比strings 上的更快。

最后，您可以在整数上更紧凑地编码二进制数。例如1110（二进制）等价于14。您不必自己计算：正如this answer 所说，您可以简单地编写0b1110，Python 会将其转换为int 14。