为编程爱好者分享易语言教程源码的资源网
好用的代理IP,游戏必备 ____广告位招租____ 服务器99/年 ____广告位招租____ ____广告位招租____ 挂机,建站服务器
好用的代理IP,游戏必备 ____广告位招租____ 服务器低至38/年 ____广告位招租____ ____广告位招租____ 挂机,建站服务器

网站首页 > 脚本专栏 > python 正文

python 实现list 全排列(pythonlist 排序方法)

三叶资源网 2022-06-27 10:23:52 python 472 ℃ 0 评论

在一些场合中,我们需要对list中的元素进行全排列或组合。虽然现成的函数可以调用,但是如果让我们自己去实现,该如何实现呢 ?

用递归的方法实现如下:

1、循环遍历list,将当前的元素放在一个新的list中。

2、将剩余的元素作为list,递归调用。

代码如下:

def fullindex(arglist):

length = len(arglist)

if length == 1 : return arglist[0]

res = []

for ch in arglist:

if ch == '0' : continue

indexlist = []

temp = []

temp.extend(arglist)

temp.remove(ch)

indexlist.extend(fullindex(temp))

for item in indexlist:

arr = []

arr.extend(ch)

arr.extend(item)

res.append(arr)

# print "in full :",res

return res

在这个当中,需要注意的是:

1、list的赋值,是按照引用传递的,因此,将剩余的元素赋值给一个临时的list,必须要通过extend的方式。

2、extend 和append的区别在于,append是将一个对象添加到指定的list后面,而extend 是将对象中的元素,添加到list中。这个地方的对象有可能是list , 也有可能是单个的元素,也有可能是一个tuple等等。 如a = [1,2,3] b = [3,4] a.append(b) 的结果: [1,2,3,[3,4]] , 而a.extend(b) 的结果是:[1,2,3,3,4]

python 自带函数实现全排列的方式:

import itertools

print list(itertools.permutations([1, 2, 3,4],3))

Tags:

来源:三叶资源网,欢迎分享,公众号:iisanye,(三叶资源网⑤群:21414575

本文暂时没有评论,来添加一个吧(●'◡'●)

欢迎 发表评论:

百度站内搜索
关注微信公众号
三叶资源网⑤群:三叶资源网⑤群

网站分类
随机tag
字节数4G移动通信技术权威指南字节集搜索大众点评新浪股吧群控模拟器PcHook英文智能提示计算剩余时间多线程模板API实现菜单类Web浏览器11111网络相关源码人工智能qq消息群发超级网页访问AU商城树型框应用大文件加密Tencent
最新评论