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

wshchz

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

import itertools as it
P = [1,2,3,4,5,6]
list_p = list(it.permutations(P,6))
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__() ， 即可

import itertools as it

P = [1, 2, 3, 4, 5, 6]
list_p = list(it.permutations(P, 6)) # 排列以元组形式，存储在列表中
# print(list_p)
# r_p = tuple(reversed(P)) # 逆序
s_p = tuple(P[3:] + P[:3]) # "对称对"
print(s_p)
# for i in it.permutations(P, 6): # 直接用排列生成器，也可以
new_p = []
for i in list_p:
    if i.__eq__(s_p):
        # print(i)
        continue
    else:
        new_p.append(i)

# print(new_p)

跳转到最佳答案楼层

阿奇_o

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

import itertools as it

P = [1, 2, 3, 4, 5, 6]
list_p = list(it.permutations(P, 6)) # 排列以元组形式，存储在列表中
# print(list_p)
# r_p = tuple(reversed(P)) # 逆序
s_p = tuple(P[3:] + P[:3]) # "对称对"
print(s_p)
# for i in it.permutations(P, 6): # 直接用排列生成器，也可以
new_p = []
for i in list_p:
    if i.__eq__(s_p):
        # print(i)
        continue
    else:
        new_p.append(i)

# print(new_p)