Python：list.sort() 查询列表包含不同元素类型时

Question

问候 Pythonic 世界。学习 Python 3.3 的第 4 天，我遇到了 list.sort 的一个奇怪属性。

我创建了一个包含五个元素的列表：四个字符串，中间有一个数字。由于混合类型，试图让list.sort 工作会出现预期错误：

>>> list = ['b', 'a', 3, 'd', 'c']
>>> list.sort()
Traceback (innermost last):
File "<stdin>", line 1, in <module>
TypeError: unorderable types: int() < str()
>>> list
['b', 'a', 3, 'd', 'c']

列表没有改变。

但后来我把数字移到最后，再次使用 list.sort，得到了这个：

>>> list = ['b', 'a', 'd', 'c', 3]
>>> list.sort()
Traceback (innermost last):
File "<stdin>", line 1, in <module>
TypeError: unorderable types: int() < str()
>>> list
['a', 'b', 'c', 'd', 3]

好的，一个错误。但该列表已自行排序，将数字踢到最后。我在这个网站或 Langtangen 找不到任何解释。这种行为是否有一些根本原因？它在某些情况下有用吗？

Answer 1

我最近遇到了同样的问题，不想将所有内容都转换为字符串，所以我这样做了，希望对您有所帮助:)

list = ["a", 1, False, None, "b", (1,3), (1, 'a'),(1, [None, False]), True, 3, False]

type_weights = {}
for element in list:
    if type(element) not in type_weights:
        type_weights[type(element)] = len(type_weights)

print(sorted(list, key=lambda element: (type_weights[type(element)], str(element))))

它应该返回如下内容： ['a', 'b', 1, 3, False, False, True, None, (1, 'a'), (1, 3), (1, [None, False])]

它应该适用于任何数据类型（包括自定义类）

Answer 2

来自 Python 3 docs：

此方法对列表进行就地排序，仅使用

文档不保证任何特定行为，但元素很可能会被部分排序。无论发生异常时它们的顺序是什么，并且此顺序可能因实现而异，或者可能（但不太可能）程序的两次后续运行。

如果您想尝试对项目进行排序而不用担心重新排序，您可以使用sorted 内置函数，该函数将返回一个新列表而不是修改原始列表。

>>> seq = ['b', 'a', 3, 'd', 'c']
>>> try:
...     seq = sorted(seq) # if sorted fails, result won't be assigned
... except Exception: # you may only want TypeError
...     pass
...
>>> seq 
['b', 'a', 3, 'd', 'c'] # list unmodified

---

编辑： 向每个人说类似的话

一旦看到两种不同的类型就会引发异常

我知道您可能已经意识到这种说法过于简单化了，但我认为如果不清楚，就会引起混淆。举个明显的例子，您可以混合使用int 和float 对列表进行排序。

以下示例包含两个类A 和B，它们通过各自的__lt__ 方法支持相互比较。它显示了这两种类型的混合列表，使用list.sort() 排序，然后按排序顺序打印，没有引发异常：

class A:
    def __init__(self, value):
        self.a = value

    def __lt__(self, other):
        if isinstance(other, B):
            return self.a < other.b
        else:
            return self.a < other.a

    def __repr__(self):
        return repr(self.a)

class B:
    def __init__(self, value):
        self.b = value

    def __lt__(self, other):
        if isinstance(other, A):
            return self.b < other.a
        else:
            return self.b < other.b

    def __repr__(self):
        return repr(self.b)

seq = [A(10), B(2), A(8), B(16), B(9)]
seq.sort()
print(seq)

这个的输出是：

[2, 8, 9, 10, 16]

了解其中的每一个细节并不重要。这只是为了说明混合类型列表可以与list.sort()一起使用，如果所有部分都在那里

Answer 3

我通过假设我知道列表中的数据类型来写下面的答案，可能效率不高。我的想法是根据数据类型将给定列表划分为子列表，然后对每个单独的列表进行排序并合并。

input= ['b', 'a', 3, 'd', 'c']
strs = list(filter(lambda x : type(x) ==str,input))
ints = list(filter(lambda x: type(x) == int, input))

output = sorted(strs) + sorted(ints)

Answer 4

取决于数据需要如何排序，但这样的事情可以工作

l = ['a',3,4,'b']
sorted([str(x) for x in l])
['3', '4', 'a', 'b']

Answer 5

这并不罕见。只需sort() 不检查列表是否包含一致的数据类型，而是尝试 进行排序。因此，一旦您的元素位于末尾，它就会在最近被分析，因此算法确实在 发现错误之前对列表的一部分进行了排序。

不，它没有用，因为它在很大程度上取决于实现的排序机制。