Python程式設計如何對清單中字典元素進行排序的方法詳解

這篇文章主要介紹了Python程式設計對清單中字典元素進行排序的方法,涉及Python針對列表及字典元素的遍歷、讀取、轉換相關操作技巧,需要的朋友可以參考下

本文實例講述了Python程式設計對清單中字典元素進行排序的方法。分享給大家供大家參考，具體如下：

內容目錄：

#1. 問題起源
2. 對列表中的字典元素排序
3. 比較json（忽略列表中字典的順序）

#一、問題起源

##json

物件a,b

a = '{"ROAD": [{"id": 123}, {"name": "no1"}]}'
b = '{"ROAD": [{"name": "no1"}, {"id": 123}]}'

特點：a,b對應的Python的物件中鍵對應的鍵值－清單中包含著相同的字典元素，但是唯一不同的是順序不同。如果忽略順序，如何判斷兩個json是否相等。因為字典本身是自己按鍵排序的，列表是按加入的順序排序的，如果對列表中的字典元素進行排序就可以輕鬆地排序了。如果列表中是普通的元素（不是字典），則透過

list(set())組合可以讀取列表進行排序，而列表中如果是字典元素不能使用list(set ())組合，看提示：

>>> a = [{'a':1, 'b':2}, {'c':3}]
>>> a
[{'a': 1, 'b': 2}, {'c': 3}]
>>> b = set(a)
Traceback (most recent call last):
 File "<pyshell#2>", line 1, in <module>
  b = set(a)
TypeError: unhashable type: &#39;dict&#39;

提示為字典是不可進行哈希操作的類型（普通非字典的元素進行哈希操作即可輕鬆排好序）。

那麼問題的本質即：如何對列表中的字典元素排序。

二、對列表中的字典元素排序

#還好，列表有

sorted函數，試試看

>>> p = [{'b': 2}, {'a': 1, 'c': 3}]
>>> q = [{'a': 1, 'c': 3}, {'b': 2}]
>>> p
[{'b': 2}, {'a': 1, 'c': 3}]
>>> q
[{'a': 1, 'c': 3}, {'b': 2}]
>>> pp = sorted(p)
>>> qq = sorted(q)
>>> pp
[{'b': 2}, {'a': 1, 'c': 3}]
>>> qq
[{'b': 2}, {'a': 1, 'c': 3}]
>>> pp == qq
True
>>> p == q
False

可以看出，ok的，並且可以看出排序的原則是元素個數。

三、對json進行比較（忽略列表中字典的順序）

import json
def compare_json(a, b):
  aa = json.loads(a)
  bb = json.loads(b)
  len_a = len(aa)
  len_b = len(bb)
  if len_a != len_b:
    return False
  else:
    for key in aa:
      if not bb.has_key(key):
        return False
      else:
        if sorted(aa[key]) != sorted(bb[key]):
          return False
  return True
if name == "main":
  a = '{"ROAD": [{"id": 123}, {"name": "no1"}]}'
  b = '{"ROAD": [{"name": "no1"}, {"id": 123}]}'
  print compare_json(a, b)

細節：自己寫json格式時，a = "{'road':1}"  json.loads(a) 錯誤，得寫成a = '{"road:1}'  【單引號在外】

以上是Python程式設計如何對清單中字典元素進行排序的方法詳解的詳細內容。更多資訊請關注PHP中文網其他相關文章！