Skip to main content
 首页 » 编程设计

python之生成相同项目索引的排列

2025年01月19日10www_RR

我有一个 list

a = ['A', 'B', 'A', 'A', 'C'] 

我想为列表中的相同项目生成项目索引的所有可能排列

[0,1,2,3,4] 
[2,1,0,3,4] 
[3,1,2,0,4] 
[0,1,3,2,4] 
[2,1,3,0,4] 
[3,1,0,2,4] 

如何以最 Pythonic 的方式做到这一点?

请您参考如下方法:

from itertools import permutations 
 
length = 5 
p = permutations(range(1, length+1), length) 
for i in p: 
    print(i) 

UPD:这是针对所有列表,而不是仅针对相同的项目。

您可能会发现像这样的非唯一元素:

import collections 
 
list = ['A', 'B', 'A', 'A', 'C'] 
non_unique = [item for item, count in collections.Counter(list).items() if count > 1] 
print(non_unique) 

然后把这两段代码结合起来,让我想想……

几乎完成了解决方案

import collections 
from itertools import permutations 
 
my_list = ['A', 'B', 'A', 'A', 'C'] 
non_unique = [item for item, count in collections.Counter(my_list).items() if count > 1] 
print(non_unique) 
 
non_unique_enum = [] 
for filter_value in non_unique: 
    non_unique_enum.append([(index, value) for index, value in enumerate(my_list) if value == filter_value]) 
 
for row in non_unique_enum: 
    p = permutations([item[0] for item in row], len(row)) 
    print(row) 
    for item in p: 
        print(item) 

输出:

['A'] 
[(0, 'A'), (2, 'A'), (3, 'A')] 
(0, 2, 3) 
(0, 3, 2) 
(2, 0, 3) 
(2, 3, 0) 
(3, 0, 2) 
(3, 2, 0) 

您所要做的就是将此索引与静态元素索引混合。如果您有几个非唯一字母,它也适用,例如

my_list = ['A', 'B', 'A', 'A', 'C', 'B']