根据另一个列表的值顺序对字典列表进行排序

Question

我正在使用python 2.7.3,我正在尝试根据另一个列表的值顺序对字典列表进行排序.

IE:

listOne = ['hazel', 'blue', 'green', 'brown']
listTwo = [{'name': 'Steve', 'eyecolor': 'hazel', 'height': '5 ft. 11 inches'},
           {'name': 'Mark', 'eyecolor': 'brown', 'height': '6 ft. 2 inches'},
           {'name': 'Mike', 'eyecolor': 'blue', 'height': '6 ft. 0 inches'},
           {'name': 'Ryan', 'eyecolor': 'brown', 'height': '6 ft, 0 inches'},
           {'name': 'Amy', 'eyecolor': 'green', 'height': '5 ft, 6 inches'}]

排序listTwo基于listOne中的值的顺序,我们最终会得到以下结果:

print listTwo
[{'name': 'Steve', 'eyecolor': 'hazel', 'height': '5 ft. 11 inches'},
{'name': 'Mike', 'eyecolor': 'blue', 'height': '6 ft. 0 inches'},
{'name': 'Amy', 'eyecolor': 'green', 'height': '5 ft, 6 inches'},
{'name': 'Mark', 'eyecolor': 'brown', 'height': '6 ft. 2 inches'},
{'name': 'Ryan', 'eyecolor': 'brown', 'height': '6 ft, 0 inches'}]

我最终需要输出这个文本,所以我所做的正确显示它(按照正确的顺序)如下:

for x in xrange(len(listOne)):
    for y in xrange(len(listTwo)):
        if listOne[x] == listTwo[y]["eyecolor"]:
            print "Name: " + str(listTwo[y]["name"]),
            print "Eye Color: " + str(listTwo[y]["eyecolor"]),
            print "Height: " + str(listTwo[y]["height"])

是否有某种lambda表达式可用于实现此目的？必须有一个更紧凑,更简单的方式来获得我想要的顺序.

Answer 1

最简单的方法是使用list.index为字典列表生成排序值:

listTwo.sort(key=lambda x: listOne.index(x["eyecolor"]))

但这有点效率低,因为list.index通过眼睛颜色列表进行线性搜索.如果您有许多眼睛颜色要检查,那就会很慢.一种更好的方法是构建一个索引字典:

order_dict = {color: index for index, color in enumerate(listOne)}
listTwo.sort(key=lambda x: order_dict[x["eyecolor"]])

如果您不想修改listTwo,可以使用内置sorted函数而不是list.sort方法.它返回列表的排序副本,而不是就地排序.