python - 如何手动获取列表中元素的所有排列？

Question

我正在手动尝试获取列表中所有元素的排列。

这是我写的代码。

lst = [1,2,3,4]

def list_forward(lst_lst):
    lst2 =[]
    for lst in lst_lst: 
        for i in range(len(lst)):
            for j in range(len(lst)):
                lst[j],lst[i]=lst[i],lst[j]
                lst2.append(lst[:])
    return lst2

def perm(lst):
    lst2 =[]
    lst2.append(lst[:])
    for i in range(len(lst)):
        lst[0],lst[i]=lst[i],lst[0]
        lst2.append(lst[:])
    return list_forward(lst2)

l3 = perm(lst)
lset = set([tuple(t) for t in l3])
l4 = [list(t) for t in lset]
print(len(l4))

这将返回 23 而我应该得到 24 个唯一列表。我究竟做错了什么？我正在寻找的是为什么缺少其中一个列表的指导。

标签： python

Answer 1

您可以看到itertools.permutations()执行相同操作的代码。

https://docs.python.org/3/library/itertools.html#itertools.permutations