卡片排序列表

Question

我有两个列表：

card_candidates = ['9D', '9S', '3S', '0D']
card_order = ['2', '3', '4', '5', '6', '7', '8', '9', '0', 'J', 'Q', 'K', 'A']

我希望能够根据第二个列表顺序对第一个列表进行排序。所以排序后的 card_candidates 应该是这样的：

sorted_candidates = ['3S', '9D', '9S', '0D']

'0' 就是 10 的值，只是想让所有卡片的长度相同。如果存在平局，例如“9D”和“9S”，则需要对字母进行排序。到目前为止，我刚刚这样做了：

sorted_candidates = []
for x, y in zip(card_candidates, card_order):
    sorted_candidates.append([x[0] for x in card_candidates])
return sorted(sorted_candidates)

我知道这甚至不是正确的，我只是不知道该怎么做。

Answer 1

生成一个字典，将您的排序顺序字符映射到一个数字，我们将按这些排序：

sort_map = {c: i for i, c in enumerate(card_order)}

您现在可以使用此映射对您的卡片进行排序，包括打破平局的第二个字母：

sorted_candidates = sorted(card_candidates,
                           key=lambda card: (sort_map[card[0]], card[1]))

排序键获取每张卡片的第一个字符并将其转换为来自sort_map 字典的整数，然后通知sorted() 函数正确的排序顺序。如果出现平局（相同的牌面值），牌将按梅花、方块、红心、黑桃的顺序排列（假设您使用C 和H 表示梅花和红心）。

预先创建映射使排序保持在 O(NlogN) 时间复杂度内；您可以对card_order.index(card[0]) 执行相同操作，但随后您调用list.index() 调用为每个排序的元素，list.index 需要扫描列表，产生 O(KNlogN) 排序（其中K 是card_order 列表的长度）。

演示：

>>> card_candidates = ['9D', '9S', '3S', '0D']
>>> card_order = ['2', '3', '4', '5', '6', '7', '8', '9', '0', 'J', 'Q', 'K', 'A']
>>> sort_map = {c: i for i, c in enumerate(card_order)}
>>> sorted(card_candidates, key=lambda card: (sort_map[card[0]], card[1]))
['3S', '9D', '9S', '0D']
>>> sorted(['9D', '9S', '9C', '9H'], key=lambda card: (sort_map[card[0]], card[1]))
['9C', '9D', '9H', '9S']

Answer 2

您不一定需要任何额外的数据结构，card_order 列表完全足以使用这个简单的单线对您的卡片进行排序：

card_candidates = ['9D', '9S', '3S', '0D']
card_order = ['2', '3', '4', '5', '6', '7', '8', '9', '0', 'J', 'Q', 'K', 'A']

sorted_cards = sorted(card_candidates, key=lambda c: (card_order.index(c[0]), c[1]))

print(list(sorted_cards))

输出：

['3S', '9D', '9S', '0D']

See this code running on ideone.com

请注意，每次您对任何卡片列表进行排序时，此方法都会为每张卡片扫描一次card_order 列表以进行排序。如果您只是在游戏开始时或什至每隔几秒钟对一副普通的纸牌进行排序，这没有问题。但是，如果您的代码大部分时间都在对大量卡片进行排序或对卡片进行排序，那么您可能更喜欢Martijn Pieters 的解决方案，它将card_order 列表转换为可以更快地扫描的字典。