Python对列表中字典元素排序

简介:

问题起源

json对象a,b

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




本文转自jihite博客园博客,原文链接:http://www.cnblogs.com/kaituorensheng/p/4696340.html,如需转载请自行联系原作者


相关文章
|
2月前
|
存储 JavaScript Java
(Python基础)新时代语言!一起学习Python吧!(四):dict字典和set类型;切片类型、列表生成式;map和reduce迭代器;filter过滤函数、sorted排序函数;lambda函数
dict字典 Python内置了字典:dict的支持,dict全称dictionary,在其他语言中也称为map,使用键-值(key-value)存储,具有极快的查找速度。 我们可以通过声明JS对象一样的方式声明dict
189 1
|
2月前
|
Java 数据处理 索引
(Pandas)Python做数据处理必选框架之一!(二):附带案例分析;刨析DataFrame结构和其属性;学会访问具体元素;判断元素是否存在;元素求和、求标准值、方差、去重、删除、排序...
DataFrame结构 每一列都属于Series类型,不同列之间数据类型可以不一样,但同一列的值类型必须一致。 DataFrame拥有一个总的 idx记录列,该列记录了每一行的索引 在DataFrame中,若列之间的元素个数不匹配,且使用Series填充时,在DataFrame里空值会显示为NaN;当列之间元素个数不匹配,并且不使用Series填充,会报错。在指定了index 属性显示情况下,会按照index的位置进行排序,默认是 [0,1,2,3,...] 从0索引开始正序排序行。
265 0
|
2月前
|
开发者 Python
Python列表推导式:优雅与效率的完美结合
Python列表推导式:优雅与效率的完美结合
402 116
|
2月前
|
Python
Python列表推导式:简洁与高效的艺术
Python列表推导式:简洁与高效的艺术
432 119
|
2月前
|
Python
Python列表推导式:优雅与效率的艺术
Python列表推导式:优雅与效率的艺术
278 99
|
2月前
|
Python
Python列表推导式:简洁与高效的艺术
Python列表推导式:简洁与高效的艺术
|
2月前
|
索引 Python
Python 列表切片赋值教程:掌握 “移花接木” 式列表修改技巧
本文通过生动的“嫁接”比喻,讲解Python列表切片赋值操作。切片可修改原列表内容,实现头部、尾部或中间元素替换,支持不等长赋值,灵活实现列表结构更新。
126 1
|
2月前
|
大数据 开发者 Python
Python列表推导式:简洁与高效的艺术
Python列表推导式:简洁与高效的艺术
|
2月前
|
索引 Python
098-python列表_切片_slice_开始_结束
本文介绍了Python中列表的切片(slice)操作,通过“前闭后开”原则截取列表片段,支持正负索引、省略端点等用法,并结合生活实例(如切面包、直播切片)帮助理解。切片不改变原列表,返回新列表。
239 4
|
测试技术 Android开发 Python

推荐镜像

更多