基于公共键与字典列表相交

Question

假设我有两个字典列表：

dates = [{'created':'2010-12-01'},{'created':'2010-12-02'},....]
elts = [{'created':'2010-12-01', 'key1':'val1', 'key2':'val2'}, {'created':'2010-12-05','key1':'val1'}]

日期列表是一堆连续的日期。

elts 列表可以是从 1 到 len(dates) 之间的任何位置，我想做的基本上是填充 elts，以便它有一个日期的字典，无论是否有其他键。

这是我天真的解决方案：

for d in dates:
    for e in elts:
        if d['created'] == e['created']:
            d.update(dict(key1=e['key1']))

因此我将有一个最终的数组 d，其中包含每个字典中的所有日期，但可能/可能没有其他键/值。

什么是好的“Pythonic”解决方案？

Answer 1

我认为您的问题有点偏离，因为您的解决方案似乎并没有真正解决您的问题，但如果您想在 elts 中为 dates 中的每个日期创建一个条目code> 尚未出现在 elts 中，您可以使用此：

all_dates = set(e['created'] for e in dates) # gets a list of all dates that exist in `dates`
elts_dates = set(e['created'] for e in elts) # same for elts

missing_dates = all_dates - elts_dates

for entry in missing_dates:
    elts.append(dict(created=entry))

这是一个 http://codepad.org 代码片段显示此代码片段有效：http://codepad.org/n4NbjvPM

Answer 2

编辑：不同的解决方案：

创建一组已经获得的日期：

dates_in_elts = set(e['created'] for e in elts)

for d in dates:
    if d['created'] not in dates_in_elts:
        e.append(d)

这只会迭代每个列表一次，而不是迭代日期中每个日期的 elts。

Answer 3

我可能会把这些列表做成字典。

  dates_d = dict([(x['created'], x) for x in dates])
  elts_d = dict([(x['created'], x) for x in elts])
  dates_d.update(elts_d)

如果您随后需要它再次按顺序成为字典列表，您可以轻松做到这一点：

  dates = [dates_d[x] for x in sorted(dates_d)]

如果您除了合并它们之外不做任何其他事情，那么您的解决方案可能更容易阅读。但我怀疑，在这种情况下，字典列表并不是一种非常方便的数据格式。

Answer 4

也许我读错了，但在我看来，你的代码的最终结果是，对于 elts 中的每个字典，你真的只想从 elts 复制该字典来覆盖日期中相应的字典。

>>> for d in dates:
...    for e in elts:
...       if d['created'] == e['created']:
...          d.update(e)

那时，日期字典反映了我认为您想要的内容。