排序列表值

Question

有没有更好的方式来排序嵌套元组值的列表比写一个itemgetter替代提取嵌套元组值：

def deep_get(*idx): 
    def g(t): 
     for i in idx: t = t[i] 
     return t 
    return g 

>>> l = [((2,1), 1),((1,3), 1),((3,6), 1),((4,5), 2)] 
>>> sorted(l, key=deep_get(0,0)) 
[((1, 3), 1), ((2, 1), 1), ((3, 6), 1), ((4, 5), 2)] 
>>> sorted(l, key=deep_get(0,1)) 
[((2, 1), 1), ((1, 3), 1), ((4, 5), 2), ((3, 6), 1)] 

我想过使用撰写，但是这不在标准库中：

sorted(l, key=compose(itemgetter(1), itemgetter(0)) 

有没有什么我错过了在库中，这将使这段代码更好？

该实施应该与100k项目合理合作。

上下文：我想排序一个直方图项目的字典。键是一个元组（a，b），值是计数。最后，这些项目应按降序a和b排序。另一种方法是平滑元组并直接使用itemgetter，但这样会产生大量的元组。

Answer 1

是的，你可以只使用一个key=lambda x: x[0][1]

Answer 2

你的做法是相当不错的，因为你的数据结构。

另一种方法是使用另一种结构。

如果你想要速度，去因子标准NumPy是要走的路。它的工作是有效处理大型数组。它甚至为你的数组提供了一些很好的排序例程。这里是你如何会在写你的排序上的计数，然后（A，B）：

>>> arr = numpy.array([((2,1), 1),((1,3), 1),((3,6), 1),((4,5), 2)], 
        dtype=[('pos', [('a', int), ('b', int)]), ('count', int)]) 
>>> print numpy.sort(arr, order=['count', 'pos']) 
[((1, 3), 1) ((2, 1), 1) ((3, 6), 1) ((4, 5), 2)] 

这是非常快的（它是用C实现的）。

如果你想坚持使用标准的Python，包含（count，a，b）元组的列表会自动按照你想要的方式被Python排序（它使用元组的字典顺序）。

Answer 3

我比较了两种类似的解决方案。第一个使用一个简单的λ：

def sort_one(d): 
    result = d.items() 
    result.sort(key=lambda x: (-x[1], x[0])) 
    return result 

注上x[1]负，因为你想的那种要在数下降。

第二个利用了Python中的sort稳定的事实。首先，我们按(a, b)排序（升序）。然后我们排序算，下降：

def sort_two(d): 
    result = d.items() 
    result.sort() 
    result.sort(key=itemgetter(1), reverse=True) 
    return result 

第一个是快10-20％（包括小型和大型数据集），和0.5秒下既要完成我的Q6600（使用一个核心）为10万项。所以避免创建元组似乎没有多大帮助。

Answer 4

这可能是你的做法有点更快的版本：

l = [((2,1), 1), ((1,3), 1), ((3,6), 1), ((4,5), 2)] 

def deep_get(*idx): 
    def g(t): 
     return reduce(lambda t, i: t[i], idx, t) 
    return g 

>>> sorted(l, key=deep_get(0,1)) 
[((2, 1), 1), ((1, 3), 1), ((4, 5), 2), ((3, 6), 1)] 

这可能是缩短为：

def deep_get(*idx): 
    return lambda t: reduce(lambda t, i: t[i], idx, t) 

甚至只是简单地写出：

sorted(l, key=lambda t: reduce(lambda t, i: t[i], (0,1), t))