【问题标题】:Dictionary unique values in comprehension理解中的字典唯一值
【发布时间】:2021-02-12 18:00:46
【问题描述】:

我有一个小任务我解决了。

任务:找出一个序列中的所有 PAIRS,总和为某个数字。

例如 (1,2,3,4) 和目标 3 产生一对 (1,2)。

我想出了一个解决方案:

def pair(lst, find):
res = []
for i in lst:
    if (find - i) in lst:
        res.append([(find - i),i])
        
return {x:y for x,y in res}

看到字典理解过滤所有重复的解决方案,我有点惊讶。

这实际上构成了我的问题:字典理解如何以及为什么删除重复项?

【问题讨论】:

  • 字典中的键应该是唯一的。
  • hash 与 moduleo 一起用于计算存储键的索引。因此,如果两个哈希值相同,它们将被覆盖。
  • 我喜欢将字典理解视为创建一个dict,然后依次插入每个x:y。显然,任何具有已作为键存在的值的x 永远不会重复。它只是覆盖现有的y 值。打印出dict 并找到重复的键会令人惊讶。

标签: python dictionary dictionary-comprehension


【解决方案1】:

因为 dict 对其键进行哈希处理,然后将它们存储在类似集合的数据结构中。结果,新创建的 {key :value} 会覆盖旧的 {key :value} 并在您的情况下覆盖重复项。我认为这可能是一个重复的问题

【讨论】:

  • 它不是一个类似集合的数据结构。可以有多个None,需要按键填写。例如:['a', None, None, 'b', None]
  • 对不起,我听不懂。这个列表的来源是什么?
猜你喜欢
  • 1970-01-01
  • 1970-01-01
  • 2019-09-13
  • 2023-04-06
  • 1970-01-01
  • 2017-12-29
  • 2017-12-27
  • 2017-12-03
  • 2016-08-01
相关资源
最近更新 更多