以元组为键解析字典

Question

我的字典以元组为关键字如下：

Key表示x和y坐标。 （x，y）

D1 = {(10,12): 23, (8,14): 45, (12, 9): 29}
D2 = {(2, 8) : 67, (12, 10): 23, (14, 8): 56}

现在，从上面的词典中，我想执行以下内容

1. 根据键
对字典D1进行排序
2. 根据键
对字典D2进行排序
3. 只需在D1
中打印键和值即可
4. 只需在D2
中打印键和值即可
5. 然后执行以下操作：

（伪代码）

total = 0
For each key (x, y) in D1,  
   if D2.has_key((y, x)):
      total = total + D1[(x, y)] * D2[(y, x)]
   Print total

Answer 1

• （1/2）要对字典进行排序，您必须使用collections.OrderedDict（因为正常的字符串未排序） 代码：

  from collections import OrderedDict
  D1 = {(10,12): 23, (8,14): 45, (12, 9): 29}
  D1_sorted = OrderedDict(sorted(D1.items()))
  

• （3/4）代码：print(D1)

• （5）将您的代码转换为python

  total = 0
  for x, y in D1.keys():
      try:
          total = total + D1[(x, y)] * D2[(y, x)]
      except KeyError:
          pass
  print total
  

Answer 2

我认为你正在追求（对于你的伪代码）：

D1 = {(10,12): 23, (8,14): 45, (12, 9): 29}
D2 = {(2, 8) : 67, (12, 10): 23, (14, 8): 56}

total = sum(D1[k] * D2.get(k[::-1], 0) for k in D1.iterkeys())
# 3049

Answer 3

>>> from collections import OrderedDict
>>> D1 = {(10,12): 23, (8,14): 45, (12, 9): 29}
>>> D2 = {(2, 8) : 67, (12, 10): 23, (14, 8): 56}
>>> D1 = OrderedDict(sorted(D1.items()))
>>> D2 = OrderedDict(sorted(D2.items()))
>>> print D1
OrderedDict([((8, 14), 45), ((10, 12), 23), ((12, 9), 29)])
>>> print D2
OrderedDict([((2, 8), 67), ((12, 10), 23), ((14, 8), 56)])
>>> sum(D1[(x, y)] * D2.get((y, x), 0) for x, y in D1)
3049