首先对具有最长项目的列表进行排序

Question

我正在使用 lambda 来修改排序的行为。

sorted(list, key=lambda item:(item.lower(),len(item)))

对包含A1,A2,A3,A,B1,B2,B3,B元素的列表进行排序，结果为A,A1,A2,A3,B,B1,B2,B3。

我预期的排序列表是A1,A2,A3,A,B1,B2,B3,B。

我已经尝试包含len(item) 进行排序，但没有成功。如何修改 lambda 以改为排序结果？

Answer 1

这是一种方法：

>>> import functools
>>> def cmp(s, t):
    'Alter lexicographic sort order to make longer keys go *before* any of their prefixes'
    ls, lt = len(s), len(t)
    if ls < lt:   s += t[ls:] + 'x'
    elif lt < ls: t += s[lt:] + 'x'
    if s < t: return -1
    if s > t: return 1
    return 0

>>> sorted(l, key=functools.cmp_to_key(cmp))
['A1', 'A2', 'A3', 'A', 'B1', 'B2', 'B3', 'B']

传统上，按字典顺序排序较长的字符串在它们其他相同的前缀之后（即“abc”在“abcd”之前）。

为了满足您的排序期望，我们首先通过添加较长字符串的剩余部分和另一个字符来“修复”较短的字符串，使其成为两者中较长的一个：

compare abc to defg     -->  compare abcgx to defg
compare a   to a2       -->  compare a2x to a2

functools.cmp_to_key() 工具然后将比较函数转换为关键函数。

这似乎需要做很多工作，但排序预期与内置的字典排序规则非常不一致。

FWIW，这是另一种写法，可能会或可能不会被认为更清晰：

def cmp(s, t):
    'Alter lexicographic sort order to make longer keys go *before* any of their prefixes'
    for p, q in zip(s, t):
        if p < q: return -1
        if q < p: return 1
    if len(s) > len(t): return -1
    elif len(t) > len(s): return 1
    return 0

逻辑是：

• 逐个字符比较，直到找到不同的对
• 不同的对以传统方式确定排序顺序
• 如果没有不同的对，则最长的输入优先。
• 如果没有不同的对且长度相等，则字符串相等。

Answer 2

我的第一个答案是：只需否定 len 标准，以仅在该标准上反转。

sorted(list, key=lambda item:(item.lower(),-len(item)))   # doesn't work!

但这不起作用，因为 alpha 排序和长度之间存在冲突。 Alpha 排序将小字符串放在首位。所以长度标准不起作用。

您需要合并这两个条件。彼此之间没有明确的优先级。

我找到了一种方法：首先计算字符串的最大长度，然后返回填充的chr(127)（最大的字符，前提是你只使用 ASCII）版本的字符串作为键，因此最小的字符串用大字符填充最后：他们总是最后。

l = ["A","B","A1","A2","A3","B1","B2","B3"]

maxlen = max(len(x) for x in l)
print(sorted(l, key=lambda item:item.lower()+chr(127)*(maxlen-len(item))))

结果：

['A1', 'A2', 'A3', 'A', 'B1', 'B2', 'B3', 'B']

顺便说一句，出于显而易见的原因，不要打电话给你的名单list。

Answer 3

可以通过以下方式构造密钥：

1. 每个项目的第一个字母
2. 长度
3. 项目本身

例如：

>>> L = ['A1', 'B2', 'A', 'A2', 'B1', 'A3', 'B3', 'B']
>>> print(sorted(L, key = lambda item: (item[0], -len(item), item)))
['A1', 'A2', 'A3', 'A', 'B1', 'B2', 'B3', 'B']

Answer 4

我喜欢 Trie，所以只是为了好玩，我写了一个基于 Trie 的解决方案：

class Trie():

    def __init__(self):
        self.data = {}

    def add(self, word):
        ref = self.data
        for char in word:
            ref[char] = char in ref and ref[char] or {}
            ref = ref[char]
        ref[''] = 1


def sorted_print(dct, prefix=''):
    sorted_keys = sorted(filter(bool, dct.keys()), key=str.lower)
    for key in sorted_keys:
        v = dct[key]
        if isinstance(v, dict):
            sorted_print(v, prefix + key)
    if '' in dct:
        print(prefix)

my_list = ["B1", "B3", "B2", "A1", "A2", "A3", "A", "B"]
t = Trie()
for w in my_list:
    t.add(w)


sorted_print(t.data)
# A1
# A2
# A3
# A
# B1
# B2
# B3
# B

这应该适用于任何长度的任何字符串。

请注意，结果只是打印到屏幕上，而不是写回新列表中。你没有写太多代码，所以我把它留作练习；）