在Python中对多维数组进行排序的适当数据结构？

我有各种字符串（单词）的三个数值（权重、计数、贡献），我想将它们组织成一个多维数组，然后进行排序。为此，我在字典中创建了列表，其中数值位于列表中，字符串是键：

print_dictionary[word] = [weight,count,contribution]

如何按“贡献”（列表中的第三个值）首先按升序排序，然后按降序排序，并显示排序列表的前 10 项。我怎样才能做到这一点？

例如，对于以下 print_dictionary：

print_dictionary[sam] = [2,7,1]
print_dictionary[sun] = [4,1,3]
print_dictionary[dog] = [1,3,2]

我希望他们能够按升序对贡献进行排序：

Word:   Weight:   Count:    Contribution:
sam     2         7         1
dog     1         3         2
sun     4         1         3

我不明白 itemegetter 如何用于此目的：

sorted(print_dictionary, key=itemgetter(2))

您可以传递一个匿名函数作为密钥sorted。这使用多维字典的第三个成员作为键：

>>> d = {'a': [1, 4, 7], 'b': [2, 3, 9], 'c': [3, 2, 8]}
>>> for key in sorted(d, key=lambda x: d[x][2]):
...    print key, d[key]
a [1, 4, 7]
c [3, 2, 8]
b [2, 3, 9]

对于降序排列，请使用reverse=True。要限制结果，请添加[:N]:

sorted(d, key=lambda x: d[x][2], reverse=True)[:2]

# b [2, 3, 9]
# c [3, 2, 8]

更多关于sorted以及Python中的排序 http://wiki.python.org/moin/HowTo/Sorting.