如何对要在 json.dumps 中使用的字典列表进行自定义排序

Question

>我有一个类似于的列表

allsites = [
    {
        'A5': 'G', 
        'A10': 'G', 
        'site': 'example1.com', 
        'A1': 'G'
    }, 
    {
        'A5': 'R', 
        'A10': 'Y',
        'site': 'example2.com', 
        'A1': 'G'
    }
]

我在json.dumps中使用：

data = { 'Author':"joe", 'data':allsites }
print json.dumps(data,sort_keys=True,indent=4, separators=(',', ': '))

这将输出以下 JSON：

{
    "Author": "joe",
    "data": [
        {
            "A1": "G",
            "A10": "G",
            "A5": "G",
            "site": "example1.com"
        },
        {
            "A1": "G",
    (...)

我希望这个 JSON 字符串的"数据"部分通过自定义键（"字母表"）进行排序，在上面的情况下，这将是site, A1, A5, A10的，实际上看起来像：

{
    "Author": "joe",
    "data": [
        {
            "site": "example1.com",
            "A1": "G",
            "A5": "G",
            "A10": "G"
        },
        {
            "site": "example2.com",
            "A1": "G",
    (...)

我在排序常见问题解答中阅读了有关自定义排序的信息，但它只是提供了一种覆盖比较功能的方法，更不用说我不知道如何将其插入到我的代码中。

怎么做？

Answer 1

由于 python dict 是无序集合，因此将 collections.OrderedDict 与自定义排序一起使用：

from collections import OrderedDict
import json
allsites = [
    {
        'A5': 'G',
        'A10': 'G',
        'site': 'example1.com',
        'A1': 'G'
    },
    {
        'A5': 'R',
        'A10': 'Y',
        'site': 'example2.com',
        'A1': 'G'
    }
]
sort_order = ['site', 'A1', 'A5', 'A10']
allsites_ordered = [OrderedDict(sorted(item.iteritems(), key=lambda (k, v): sort_order.index(k)))
                    for item in allsites]
data = {'Author': "joe", 'data': allsites_ordered}
print json.dumps(data, indent=4, separators=(',', ': '))

指纹：

{
    "data": [
        {
            "site": "example1.com",
            "A1": "G",
            "A5": "G",
            "A10": "G"
        },
        {
            "site": "example2.com",
            "A1": "G",
            "A5": "R",
            "A10": "Y"
        }
    ],
    "Author": "joe"
}

Answer 2

在 Python3 中，alecxe 的答案不再有效。这应该是一个评论，但我缺乏声誉。

PEP 3113 删除了函数签名中的元组解包，因此行

allsites_ordered = [OrderedDict(sorted(item.iteritems(), key=lambda (k, v): sort_order.index(k)))
                    for item in allsites]

现在必须

allsites_ordered = [OrderedDict(sorted(item.items(), key=lambda item: sort_order.index(item[0])))
                    for item in allsites]

或类似。 iteritems也变得只是items.

Answer 3

我遇到了完全相同的问题，并设计了一个轻量级的通用解决方案：

from collections import OrderedDict
def make_custom_sort(orders):
    orders = [{k: -i for (i, k) in enumerate(reversed(order), 1)} for order in orders]
    def process(stuff):
        if isinstance(stuff, dict):
            l = [(k, process(v)) for (k, v) in stuff.items()]
            keys = set(stuff)
            for order in orders:
                if keys.issuperset(order):
                    return OrderedDict(sorted(l, key=lambda x: order.get(x[0], 0)))
            return OrderedDict(sorted(l))
        if isinstance(stuff, list):
            return [process(x) for x in stuff]
        return stuff
    return process

首先，创建自定义顺序排序函数的实例：

custom_sort = make_custom_sort([ ["site", "A1", "A5", "A10"] ])

现在，实际排序：

result = custom_sort(allsites)

。您可以将其转储为 JSON 对象：

print json.dumps(result, indent=4)

结果

[
    {
        "site": "example1.com", 
        "A1": "G", 
        "A5": "G", 
        "A10": "G"
    }, 
    {
        "site": "example2.com", 
        "A1": "G", 
        "A5": "R", 
        "A10": "Y"
    }
]

更多

闭包是递归的。如双括号所示，您可以指定结构中嵌套的各种字典所需的排序顺序。

GitHub上的项目：https://github.com/laowantong/customsort