按多个键/值对字典列表进行排序,其中值的顺序应特定

时间:2019-10-25 19:56:03

标签: python python-2.7 sorting dictionary lambda

我有一个字典列表,希望每个项目都按特定的属性值排序。

列表:

[
{'name':'alpha', status='run'},
{'name':'alpha', status='in'}, 
{'name':'alpha-32', status='in'},
{'name':'beta', status='out'}
{'name':'gama', status='par'}
{'name':'gama', status='in'}
{'name':'aeta', status='run'}
{'name':'aeta', status='unknown'}
{'pname': 'boc', status='run'}
]

我知道我可以做到:

newlist = sorted(init_list, key=lambda k: (k['name'], k['status']) 

但是还有两个条件:

  1. 如果字典中不存在键name,则要使用的名称对应于pname键的值。
  2. status的顺序为['out', 'in', 'par', 'run']
  3. 如果status值与列表中的值不对应,请忽略它-请参见unknown;

结果应为:

[
{'name':'aeta', status='unknown'}
{'name':'aeta', status='run'}
{'name':'alpha', status='in'},
{'name':'alpha', status='run'},
{'name':'alpha-32', status='in'},
{'name':'beta', status='out'},
{'pname': 'boc', status='run'}
{'name':'gama', status='in'},
{'name':'gama', status='par'}
]

2 个答案:

答案 0 :(得分:2)

第一个条件很简单,默认情况下,将元组的第一个值设为my-script.sh,即

pname

对于第二和第三条规则,我将定义状态的顺序

lambda k: (k.get('name', k.get('pname')), k['status'])

然后在按键功能中使用它

status_order = {key: i for i, key in enumerate(['out', 'in', 'par', 'run'])}

我尚未测试过,因此可能需要进行一些调整

答案 1 :(得分:2)

使用

from itertools import count
# Use count() instead of range(4) so that we
# don't need to worry about the length of the status list.

newlist = sorted(init_list,
                 key=lambda k: (k.get('name', k.get('pname')),
                                dict(zip(['out', 'in', 'par', 'run'], count())
                                    ).get(k['status'], -1)
                                )
                )

如果k['name']不退出,则退回到k['pname'](如果那个不存在,则退回到None)。同样,如果给定状态没有已知的整数,则默认为-1。

我故意将所有内容放在一个逻辑行中,以证明在这一点上,您可能只想使用key语句定义def函数。

def list_order(k):
    name_to_use = k.get('name')
    if name_to_use is None:
        name_to_use = k['pname']  # Here, just assume pname is available

    # Explicit definition; you might still write
    # status_orders = dict(zip(['out', ...], count())),
    # or better yet a dict comprehension like
    # { status: rank for rank, status in enumerate(['out', ...]) }
    status_orders = {
        'out': 0,
        'in': 1,
        'par': 2,
        'run': 3
    }

    status_to_use = status_orders.get(k['status'], -1)

    return name_to_use, status_to_use

newlist = sorted(init_list, key=list_order)