根据Python中的自定义字母对字符串值进行排序

Question

我正在寻找一种有效的方法来根据自定义字母对字符串列表进行排序。

例如，我有一个字符串字母，它是"bafmxpzv"一个仅由该字母中包含的字符组成的字符串列表。

我想要一种类似于其他常见排序方式对列表进行排序的方法，但是使用此自定义字母。我怎样才能做到这一点？

Answer 1

让我们创建一个字母和一个单词列表：

In [32]: alphabet = "bafmxpzv"

In [33]: a = ['af', 'ax', 'am', 'ab', 'zvpmf']

现在让我们根据字母在其中出现的位置进行排序alphabet：

In [34]: sorted(a, key=lambda word: [alphabet.index(c) for c in word])
Out[34]: ['ab', 'af', 'am', 'ax', 'zvpmf']

上面按正确的顺序排序。

sorted支持广泛的自定义排序。该sorted函数有三个可选参数cmp，key以及reverse：

• cmp适用于复杂的排序任务。如果指定，cmp应该是一个带有两个参数的函数。它应返回负数，零数或正数，具体取决于第一个自变量是否小于，等于或大于第二个自变量。对于这种情况，cmp是矫kill过正。

• key，如果经过了精化，应该是一个带有一个参数并返回python本身知道如何排序的函数。在这种情况下，key返回字母中每个单词字符的索引列表。

在这种情况下，key返回中的字母索引alphabet。

• reverse，如果为true，则反转排序顺序。

无效的选择

从评论中，提到了这种替代形式：

In [35]: sorted(a, key=lambda word: [alphabet.index(c) for c in word[0]])
Out[35]: ['af', 'ax', 'am', 'ab', 'zvpmf']

请注意，此排序顺序不正确。这是因为key此处的功能仅考虑每个单词的首字母。这可以通过测试来证明key：

In [2]: key=lambda word: [alphabet.index(c) for c in word[0]]

In [3]: key('af')
Out[3]: [1]

In [4]: key('ax')
Out[4]: [1]

注意，key对于两个不同的字符串af和，它返回相同的值ax。返回的值仅反映每个单词的第一个字符。因此，sorted无法确定af之前的归属ax。