[已解决]python剔除对称重复排列

wshchz

想问各位用Python的itertools模块生成列表排列情况时，必有成对列表满足其中一列表的前半段等于另外一列表的后半段，同时该列表的后半段等于另外这个列表的前半段，如何剔除其中一个？
比方说我用以下代码生成6个元素的全排列列表：

1. import itertools as it
   
2. P = [1,2,3,4,5,6]
   
3. list_p = list(it.permutations(P,6))
   
4. print(list_p)

复制代码

list_p里面，有[1,2,3,4,5,6]与[4,5,6,1,2,3]这样的“对称对”，请问如何剔除其中一个（比方说剔除[4,5,6,1,2,3]，该全排列表的其它排列元组也是类似这样的剔除方式，最后想剔除一半的排列元组生成新的排列列表）？

最佳答案

月排行榜 / 总排行榜

阿奇_o

2021-3-29 23:54:45

用Python的“魔法命令”: __eq__() ， 即可

1. 
   
2. import itertools as it
   
3. 
   
4. P = [1, 2, 3, 4, 5, 6]
   
5. list_p = list(it.permutations(P, 6)) # 排列以元组形式，存储在列表中
   
6. # print(list_p)
   
7. # r_p = tuple(reversed(P)) # 逆序
   
8. s_p = tuple(P[3:] + P[:3]) # "对称对"
   
9. print(s_p)
   
10. # for i in it.permutations(P, 6): # 直接用排列生成器，也可以
    
11. new_p = []
    
12. for i in list_p:
    
13.     if i.__eq__(s_p):
    
14.         # print(i)
    
15.         continue
    
16.     else:
    
17.         new_p.append(i)
    
18. 
    
19. # print(new_p)
    

复制代码

跳转到最佳答案楼层

阿奇_o

用Python的“魔法命令”: __eq__() ， 即可

1. 
   
2. import itertools as it
   
3. 
   
4. P = [1, 2, 3, 4, 5, 6]
   
5. list_p = list(it.permutations(P, 6)) # 排列以元组形式，存储在列表中
   
6. # print(list_p)
   
7. # r_p = tuple(reversed(P)) # 逆序
   
8. s_p = tuple(P[3:] + P[:3]) # "对称对"
   
9. print(s_p)
   
10. # for i in it.permutations(P, 6): # 直接用排列生成器，也可以
    
11. new_p = []
    
12. for i in list_p:
    
13.     if i.__eq__(s_p):
    
14.         # print(i)
    
15.         continue
    
16.     else:
    
17.         new_p.append(i)
    
18. 
    
19. # print(new_p)
    

复制代码