2

有人可以解释帮助我理解这段代码是如何工作的吗？特别是 myHeap 分配是如何工作的。我知道 freq 变量被分配为字典。但是我的 myHeap 呢？它是一套吗？

    exe_Data = {
      'e' : 0.124167,
      't' : 0.0969225,
      'a' : 0.0820011,
      'i' : 0.0768052,
     }

    freq = exe_Data)

    myHeap = [[pct, [symbol, ""]] for symbol, pct in freq.items()]
4

3 回答 3

1

freq正如你所说，是对字典的引用。

myHeap是使用列表推导构造的，因此它是一个列表。列表推导的一般形式是：

[ expr for x in iterable ]

列表也是如此myHeap，它的每个元素都是一个列表，第一个元素是相应字典条目的值，第二个元素是另一个列表，其第一个元素是字典的对应键，第二个元素是"".

您给定的代码示例中没有集合。

您可以看到它是这样工作的（为了便于阅读，我编辑了数字输出）：

>>> [ symbol for symbol, pct in freq.items() ]
['a', 'i', 'e', 't']
>>> from pprint import pprint  # Yay, pretty printing
>>> pprint([ [pct, symbol] for symbol, pct in freq.items() ])
[[0.0820011, 'a'],
 [0.0768052, 'i'],
 [0.1241670, 'e'],
 [0.0969225, 't']]
>>> pprint([ [pct, [symbol, ""]] for symbol, pct in freq.items() ])
[[0.0820011, ['a', '']],
 [0.0768052, ['i', '']],
 [0.1241670, ['e', '']],
 [0.0969225, ['t', '']]]

请注意，由于 Python 中的字典不保留其元素的顺序，因此无法保证freq元素最终会以什么顺序出现在myHeap.

于 2012-04-15T23:16:55.403 回答
0

我想你的意思是

freq = exe_Data

在这种情况下，myHeap 将如下所示：

[ [0.124167, ['e', ""]],
  [0.0969225, ['t', ""]],
  [0.0820011, ['a', ""]],
  [0.0768052, ['i', ""]]
]

请注意，这里的顺序是任意的，但我想把它写清楚，以便您可以看到最终结果中的内容。

基本上它只是改变了字典的键/值的顺序，并出于某种原因将键放入子数组中。

于 2012-04-15T23:17:57.570 回答
0 
exe_Data = {
  'e' : 0.124167,
  't' : 0.0969225,
  'a' : 0.0820011,
  'i' : 0.0768052,
 }

上面的代码创建了一个名为“exe_Data”的字典。另一种方法是使用内置构造函数 dict() 和关键字参数，如下所示：exe_Data = dict(e=0.12467, t=0.0969225, a=0.0820011, i=0.0768052)

freq = exe_Data)

我认为上面的内容应该是freq=exe_Data. 它再次引用在前一点中创建的字典。

myHeap = [[pct, [symbol, ""]] for symbol, pct in freq.items()]

最后一部分使用列表推导创建一个列表。它创建了一个包含两件事的列表，第一件事是上面创建和引用的字典中的键，第二件事是包含字典中相应值和空白字符串的列表。

编辑： 在回答评论时，这相当于写作：

myHeap = []
for key, val in freq.items():
    myHeap.append([key, [val, ""]])
于 2012-04-15T23:22:48.267 回答