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: '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}' 【单引号在外】

PS：关于json操作，这里再为大家推荐几款比较实用的json在线工具供大家参考使用：

在线JSON代码检验、检验、美化、格式化工具：
http://tools.jb51.net/code/json

JSON**在线格式化工具：
**http://tools.jb51.net/code/jsonformat

在线XML/JSON互相转换工具：
http://tools.jb51.net/code/xmljson

json**代码在线格式化/美化/压缩/编辑/转换工具：
**http://tools.jb51.net/code/jsoncodeformat

在线json压缩/转义工具：
http://tools.jb51.net/code/json_yasuo_trans

更多Python相关内容感兴趣的读者可查看本站专题：《Python操作json技巧总结》、《Python编码操作技巧总结》、《Python数据结构与算法教程》、《Python函数使用技巧总结》、《Python字符串操作技巧汇总》、《Python入门与进阶经典教程》及《Python文件与目录操作技巧汇总》

希望本文所述对大家Python程序设计有所帮助。