Question

我正在创建一个字典，其值为整数列表。对每个键的值进行排序的pythonic方法是什么？在我的方法中，我在排序后覆盖每个键值。

有没有办法在插入字典时保持排序，还是先存储然后对值进行高效排序更好？

my_dict = {
'first': [3,6,99],
'second': [1,-10,100],
'third': [5,0,23,67,29]
}

# my approach
for key, values in my_dict.items():
    my_dict[key] = sorted(values)

输出：

my_dict = {
'first': [3,6,99],
'second': [-10,1,100],
'third': [0,5,23,29,67]
}

Answer 1

您快到了，您想对列表进行原位排序，因此请使用 list.sort：

my_dict = {
    'first': [3,6,99],
    'second': [1,-10,100],
    'third': [5,0,23,67,29]
}

for val in my_dict.values():
    val.sort()

Live demo

检查这个sorting how to guide

Answer 2

解决方案：

pythonic code 使用诸如列表推导式或生成器表达式之类的编程模式，尝试在 C 或 java 中更常用的模式中使用 Crowbar。循环是这方面特别常见的例子。Pythonic 代码也使用了 PEP20(Beautiful is better than ugly., Flat is better than nested.)

提到的内联语法

首先，你的代码很好，但为了更pythonic，你应该使用诸如列表理解/字典理解之类的语法。我将介绍最有效的方法，它使用最少的代码行使用 for 循环的 dict comprehension instaed，使其更加 Pythonic，即使 for 循环被认为是 pyhonic list & dict comprehensions 更 Pythonic（它们是扁平语法）。

代码如下：

my_dict = {
'first': [3,6,99],
'second': [1,-10,100],
'third': [5,0,23,67,29]
}

sorted_dict = {key:sorted(value) for key, value in my_dict.items()}
print(sorted_dict)

输出：

{'first': [3, 6, 99], 'second': [-10, 1, 100], 'third': [0, 5, 23, 29, 67]}

Answer 3

本地排序不需要再次为键赋值。

import random
import time
from copy import deepcopy


def time_it(func):
    def inner():
        start = time.time()
        func()
        end = time.time()
        print('time used:{} second'.format(end - start))

    return inner


def random_l(n):
    return [random.randint(0, 100) for _ in range(n)]


my_dict = {
    'first': random_l(5),
    'second': random_l(5),
    'third': random_l(5)
}
my_dict1 = deepcopy(my_dict)
my_dict2 = deepcopy(my_dict)


@time_it
def foo():
    print(my_dict1)
    for key, values in my_dict1.items():
        my_dict1[key] = sorted(values)
    print(my_dict1)


@time_it
def bar():
    print(my_dict2)
    for key, values in my_dict2.items():
        sorted(my_dict2[key])
    print(my_dict2)


if __name__ == '__main__':
    foo()
    bar()

{'first': [28, 96, 52, 57, 93], 'second': [17, 89, 76, 30, 36], 'third': [73, 32, 9, 90, 81]}
{'first': [28, 52, 57, 93, 96], 'second': [17, 30, 36, 76, 89], 'third': [9, 32, 73, 81, 90]}
time used:5.3882598876953125e-05 second
{'first': [28, 96, 52, 57, 93], 'second': [17, 89, 76, 30, 36], 'third': [73, 32, 9, 90, 81]}
{'first': [28, 96, 52, 57, 93], 'second': [17, 89, 76, 30, 36], 'third': [73, 32, 9, 90, 81]}
time used:1.621246337890625e-05 second

如果你想要sortedList这样的功能sortedcontainers方便，或者你可以使用bitsect模块的insort功能

使用列表值对 dict 进行排序的最 Pythonic 方法是什么？

3 个答案:

解决方案：