【问题标题】:Python - Sorting a list item by alphabet in a list of lists, and have other lists follow the swapping orderPython - 在列表列表中按字母对列表项进行排序,并让其他列表遵循交换顺序
【发布时间】:2018-02-17 02:19:35
【问题描述】:

我正在尝试按第一行对 Python 中的列表列表进行排序(特别是不使用 Numpy,我知道有很多使用 Numpy 的解决方案,但这是一个专门要求不使用 Numpy 的方法的问题)

这是我的清单:

listOfLists = [ ['m', 'e', 'l', 't', 's'],
                ['g', 'p', 's', 'k', 't'],
                ['y', 'q', 'd', 'h', 's'] ]

我希望对这个列表进行排序 1) 按字母顺序但 2) 仅按第一个列表项,垂直切片应遵循第一个列表项的顺序。例如:

newListofLists = [ ['e', 'l', 'm', 's', 't'],
                   ['p', 's', 'g', 't', 'k'],
                   ['q', 'd', 'y', 's', 'h'] ]

listOfLists 中的第一项是“melts”,然后按字母顺序排序成为“elmst”。列表列表中的其余项目不按字母顺序排序,而是“遵循”列表中第一项的切换和排序模式。

我可能很荒谬,但我在这个问题上花了几个小时(这是一个更大的程序的一部分)。我尝试从列表列表中分割第一个项目并按字母顺序对其进行排序,然后将其与尚未排序的列表列表中的第一个列表的一部分进行比较,并比较位置。但我似乎无法让任何工作。

【问题讨论】:

  • 为什么不允许numpy?

标签: python list sorting


【解决方案1】:

您可以使用zip 转置列表,对转置进行排序,然后将该列表转置回正确的维度之一。

listOfLists = [ ['m', 'e', 'l', 't', 's'],
                ['g', 'p', 's', 'k', 't'],
                ['y', 'q', 'd', 'h', 's'] ]

print(list(zip(*sorted(zip(*listOfLists)))))
# [('e', 'l', 'm', 's', 't'), ('p', 's', 'g', 't', 'k'), ('q', 'd', 'y', 's', 'h')]

编辑:

正如@StevenRumbalski 在 cmets 中指出的那样,上面将完全对垂直切片进行排序(按第一个字母,然后是第二个字母等),而不是按第一个字母对它们进行稳定排序(按第一个字母排序,然后按相对顺序在输入中)。我将在此处重现他的解决方案以提高知名度:

from operator import itemgetter
list(map(list, zip(*sorted(zip(*listOfLists), key=itemgetter(0)))))

【讨论】:

  • 还有一个额外的要求仍然需要满足:“但是 2) 只有第一个列表项,垂直切片应该遵循第一个列表项的顺序。”通过向sorted() 添加一个关键参数来解决:from operator import itemgetter; list(map(list, zip(*sorted(zip(*listOfLists), key=itemgetter(0)))))(我还假设他仍然想要列表列表,所以我将您的外部list(...) 转换为list(map(list, ...))。)
  • @StevenRumbalski 这就是元组的排序方式。您会注意到您的解决方案和我的解决方案具有相同的输出。唯一的区别是您的解决方案是一种稳定的排序,而我的不是。由于 OP 没有指定,我倾向于认为这不是一个要求。
  • 我引用了 OP 给出的要求。另请参阅标题中的“让其他列表遵循交换顺序”的位置。跟随和影响是有区别的。给定[['b', 'a', 'b'], ['z', 'x', 'a']] 的原始列表,我认为根据 OP 描述,[['a', 'b', 'b'], ['x', 'a', 'z']] 的结果不正确,应该是[['a', 'b', 'b'], ['x', 'z', 'a']]。带拉链的元素应该只是为了骑行,而不是后座司机。
  • 最后一个例子,我会放弃这一点并同意不同意。起始列表 [['a','a'],['n','m'],['x','y']] 和起始列表 [['a','a'],['x','y'],['n','m']] 将根据行顺序以不同的方式结束。所以我的观点是行顺序无关紧要。第一行是决定排序顺序的键值。任何流血都违反了这个问题。我将引用问题的第三部分“列表列表中的其余项目不是按字母顺序排序的,而是‘遵循’列表中第一项的切换和排序模式。”
【解决方案2】:

numpy 是兼顾性能和可读性的方法:

import numpy as np

listOfLists = [ ['m', 'e', 'l', 't', 's'],
                ['g', 'p', 's', 'k', 't'],
                ['y', 'q', 'd', 'h', 's'] ]

lol = np.array(listOfLists)

lol[:, np.argsort(listOfLists[0])]

# array([['e', 'l', 'm', 's', 't'],
#        ['p', 's', 'g', 't', 'k'],
#        ['q', 'd', 'y', 's', 'h']], 
#       dtype='<U1')

一个非numpy的解决方案:

idx = sorted(range(len(lol[0])), key=lol[0].__getitem__)

[list(map(lol[j].__getitem__, idx)) for j in range(len(lol))]

【讨论】:

  • OP 不想使用 Numpy
  • 感谢您花时间提出解决方案,但不幸的是,对于这个特定问题,我不打算使用 Numpy
  • 为什么不...?
猜你喜欢
  • 2022-11-15
  • 2011-02-03
  • 1970-01-01
  • 1970-01-01
  • 2019-09-24
  • 1970-01-01
  • 1970-01-01
  • 2013-05-02
  • 2014-02-08
相关资源
最近更新 更多