在 python 中初始化哈希表时，这行代码做了什么？ [复制]

Question

我正在寻找如何在 python 中创建哈希表的解决方案并遇到了这个函数：

def __init__(self, size):
    self.size = size
    self.table = [[] for _ in range(self.size)]

创建多维数组的第三行代码让我很困惑。主要是这部分：

for _ in range(self.size)

这到底是做什么的？为什么需要它而不是仅仅做这样的事情：

[[] self.size]

哪个会创建一个大小为 self.size 正确的二维数组？任何形式的视觉辅助工具也会有帮助。

Answer 1

线

self.table = [[] for _ in range(self.size)]

创建一个桶数组来保存哈希表的内容。

变量名_ 用于表示该变量无关紧要，其内容本质上已被丢弃。这对于具有短范围的未使用变量很有用，例如这个。

你建议这样初始化：

self.table = [[]]*self.size

但这是一个坏主意，因为您实际上得到了同一列表的self.size 副本！那就是：

a=[[]]*4
>>> [[], [], [], []]
a[0].append(3)
>>> [[3], [3], [3], [3]]

Answer 2

>>> good_table = [[] for _ in range(5)]
>>> good_table
[[], [], [], [], []]
>>> good_table[0].append(3)
>>> good_table
[[3], [], [], [], []]
>>> suggested_table = [[] 5]
  File "<input>", line 1
    suggested_table = [[] 5]
                          ^
SyntaxError: invalid syntax
>>> suggested_table = [[] * 5]
>>> suggested_table
[[]]
>>> [] * 5
[]
>>> bad_table = [[]] * 5
>>> bad_table
[[], [], [], [], []]
>>> bad_table[0].append(3)
>>> bad_table
[[3], [3], [3], [3], [3]]

最后一部分见List of lists changes reflected across sublists unexpectedly。