如何對包含python字典列表的字典進行排序？

Question

我的數據是這樣的：

data = {'field1': [{'id': <some-string>, 
         'x': <number-to-sort-on>}, ...], 
      'field2': [{'id': <some-string>, 
         'x': <some-number>}, ...] 
      ... } 

基本上，我想作爲輸入字段名稱（「字段1」，「字段2」等）。然後，我的代碼應該根據'x'值對該字段的字典列表（desc順序）進行排序。但是，我也試圖根據原始排序更新所有其他「字段」。讓我舉個例子。

data = {'field1': [{'id': 'firstID', 'x': 3}, {'id': 'secondID', 'x': 6}], 
      'field2': [{'id': 'firstID', 'x': 4}, {'id': 'secondID', 'x': 1}]} 

在接收「FIELD1」的輸入端，一種操作應該變換我的數據，以執行以下操作：

data = {'field1': [{'id': 'secondID', 'x': 6}, {'id': 'firstID', 'x': 3}], 
      'field2': [{'id': 'secondID', 'x': 1}, {'id': 'firstID', 'x': 4}]} 

Answer 1

field_value = data['field1']     # extract the value for the input field name 

for k,v in data.items(): 
    # sort the values for each key based on the values of the extracted fields 
    sorted_value = sorted(enumerate(v), key=lambda (i, _): field_value[i]['x'], reverse=True) 
    data[k] = [v[1] for v in sorted_value] 

data 
# {'field1': [{'id': 'secondID', 'x': 6}, {'id': 'firstID', 'x': 3}], 
# 'field2': [{'id': 'secondID', 'x': 1}, {'id': 'firstID', 'x': 4}]} 

類似於numpy的的argsort()方法的另一種選擇，可以得到索引列表，對field1對應的值進行排序，然後使用索引列表對所有其他值進行排序：

field_value = data['field1'] 
argsort_lst = [i for i, _ in sorted(enumerate(field_value), key=lambda (i,v): v['x'], reverse=True)] 

argsort_lst 
# [1, 0] 

for v in data.values(): 
    v[:] = [v[i] for i in argsort_lst] 

data 
# {'field1': [{'id': 'secondID', 'x': 6}, {'id': 'firstID', 'x': 3}], 
# 'field2': [{'id': 'secondID', 'x': 1}, {'id': 'firstID', 'x': 4}]}