python - 处理字典两点之间的距离

Question

我有包含点名称和坐标的字典:

{  
   'A':{  
      'latitude':'50.46681789',
      'longitude':'30.6370689'
   },
   'B':{  
      'latitude':'50.45898787',
      'longitude':'30.63235446'
   },
   'C':{  
      'latitude':'50.45699448',
      'longitude':'30.62394564'
}

我需要找到字典点之间的距离。我已经有了处理距离的函数，但我需要按格式迭代:

[
{
'name': 'AB',
'distance': <distance_between_A_B>,
},
{
'name': 'BC',
'distance': <distance_between_B_C>,
},
{
'name': 'AC',
'distance': <distance_between_A_C>,
}
]

我的问题是我无法纠正不重复的源字典迭代。

Answer 1

itertools.combinations方法听起来像你需要的。给定一个可迭代某些元素(例如字典的键)的输入，它会迭代这些元素的所有可能的元组，而不重复任何元素。

for (key1, key2) in itertools.combinations(your_dict.keys(), 2):
    # find distance between key1 and key2
    result_dict = {'name': key1 + key2, 'distance': found_distance}
    # do something with result_dict