对元组列表进行排序实际上并不对它们进行排序

Question

假设我有一本这样的字典：

a = {1:"a", 3:"c", 5:"e", 4:"d" ,2:"b", 6:"f", 7:"g"}

然后我将其转换为元组列表：

b = list(a.items())

现在，我想根据元组的第一个值对列表进行排序。我有三种方法：

from operator import itemgetter
b.sort(key=itemgetter(0))

b.sort(key=lambda x: x[::-1])

b = sorted(b, key=lambda t: (t[0]))

在任何一种情况下，如果我打印b，我都会得到排序列表：

print(b)

>>> [(1, 'a'), (2, 'b'), (3, 'c'), (4, 'd'), (5, 'e'), (6, 'f'), (7, 'g')]

但是，如果我在进程中实际使用b，结果是它没有排序。我测试了一些东西，但目前我手头的东西是这样的：

batch_count = len(b) // 3
batches = [[] for _ in range(batch_count)]
for index, vec in enumerate(b):
    batches[index % batch_count].append(vec)

这会将 b 组合到至少 3 个列表中。但是，如果我打印 batches，我会从 a 获得原始订单，但预期的 7 除外。

print(batches)

>>> [[(1, 'a'), (3, 'c'), (5, 'e'), (7, 'g')], [(2, 'b'), (4, 'd'), (6, 'f')]]

有谁知道为什么以及如何防止这种情况发生？

Answer 1

这不是同一个顺序。由于index % batch_count，它被偶数/奇数位置分割。

batch_count 为 2，则您有 index % 2，它将在 0 和 1 之间交替：

>>> [i % 2 for i in range(10)]
[0, 1, 0, 1, 0, 1, 0, 1, 0, 1]

最终结果是在第一个子集合中保持偶数位置，在第二个子集合中保持赔率。

Answer 2

输出正常。完全不用排序就可以试一试，看看有什么区别。

batch_count = len(b) // 3
batches = [[] for _ in range(batch_count)]
for index, vec in enumerate(b):
    batches[index % batch_count].append(vec)

根据您的情况从原始列表创建两个子列表，即偶数和赔率。它们中的每一个都是排序的。

Answer 3

您可以使用grouper 函数将列表拆分为大小为n 的列表。

from itertools import zip_longest

def grouper(n, iterable):
    args = [iter(iterable)] * n
    return ([e for e in t if e != None] for t in zip_longest(*args))

b = [(1, 'a'), (2, 'b'), (3, 'c'), (4, 'd'), (5, 'e'), (6, 'f'), (7, 'g')]
batches = list(grouper(3, b))
print(batches)

输出：

[[(1, 'a'), (2, 'b'), (3, 'c')], [(4, 'd'), (5, 'e'), (6, 'f')], [(7, 'g')]]