Python對列表中字典元素排序

問題起源

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: 'dict'

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

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

對列表中的字典元素排序

還好，列表有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}'  【單引號在外】