Python对列表中字典元素排序

最新推荐文章于 2024-07-19 01:08:27 发布

weixin_33728268

最新推荐文章于 2024-07-19 01:08:27 发布

阅读量409

点赞数

文章标签： python json

原文链接：https://yq.aliyun.com/articles/339776

版权

阅读目录

回到顶部

问题起源

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函数，试一下

可以看出，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)