本文实例讲述了Python编程对列表中字典元素进行排序的方法。分享给大家供大家参考，具体如下：
内容目录：
1. 问题起源
2. 对列表中的字典元素排序
3. 对json进行比较（忽略列表中字典的顺序）
一、问题起源
json对象a,b
|
1
2
|
a = '{"ROAD": [{"id": 123}, {"name": "no1"}]}'b = '{"ROAD": [{"name": "no1"}, {"id": 123}]}' |
特点：a,b对应的Python的对象中键对应的键值——列表中包含着相同的字典元素，但是唯一不同的是顺序不同。如果忽略顺序，如何判断两个json是否相等。因为字典本身是自己按键排序的，列表是按加入的顺序排序的，如果对列表中的字典元素进行排序就可以轻松地排序了。如果列表中是普通的元素（不是字典），通过list(set())组合可以读列表进行排序，而列表中如果是字典元素不能使用list(set())组合，看提示：
|
1
2
3
4
5
6
7
8
|
>>> 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函数，试一下
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
|
>>> 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 == qqTrue>>> p == qFalse |
可以看出，ok的，并且可以看出排序的原则是元素个数。
三、对json进行比较（忽略列表中字典的顺序）
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
|
import jsondef 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 Trueif __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程序设计有所帮助。
