将大数组里面的小数组平行展开的实现(Making a flat list out of list of lists in Python)
2024-09-17 10:01:30
今天在生成数据的时候遇到了这个需求,其实写一个for循环可以很容易解决这个问题,但是无论是性能还是酷炫程度上都不行 所以顺手搜索了一下。
例子是将
l = [[1, 2, 3], [4, 5, 6], [7], [8, 9]]
变成
[1, 2, 3, 4, 5, 6, 7, 8, 9]
plan1: 使用列表推导式
print [item for i in l for item in i]
plan2: 使用reduce
print reduce(lambda x, y: x + y, l)
print reduce(operator.concat, l)
plan3: 使用itertool
print list(itertools.chain.from_iterable(l))
plan4: 使用sum
print sum(l, [])
那么,哪种方法最快呢? timeit!
import timeit print timeit.timeit('reduce(lambda x, y: x + y, l)', setup='l = [[1, 2, 3], [4, 5, 6], [7], [8, 9]]', number=10000)
print timeit.timeit('reduce(operator.concat, l)', setup='import operator;'
'l = [[1, 2, 3], [4, 5, 6], [7], [8, 9]]', number=10000)
print timeit.timeit('[item for i in l for item in i]', setup='l = [[1, 2, 3], [4, 5, 6], [7], [8, 9]]', number=10000)
print timeit.timeit('list(itertools.chain.from_iterable(l))', setup='import itertools;'
'l = [[1, 2, 3], [4, 5, 6], [7], [8, 9]]', number=10000)
print timeit.timeit('sum(l, [])', setup='l = [[1, 2, 3], [4, 5, 6], [7], [8, 9]]', number=10000)
output:
0.0129590034485
0.00949192047119
0.0104038715363
0.0122821331024
0.0097348690033
可以看到,速度其实都差不多,在一个数量级上,但是第二个操作一般会更快 也就是使用operator的operator.concat
Reference:
http://stackoverflow.com/questions/952914/making-a-flat-list-out-of-list-of-lists-in-python
http://stackoverflow.com/questions/406121/flattening-a-shallow-list-in-python
最新文章
- Nginx泛解析的匹配域名绑定到子目录配置
- Js 验证中文字符长度
- 同源策略 JSONP(实践篇)
- ogrinfo使用
- iOS边练边学--iOS中的json数据解析
- java基础知识回顾之java Thread类学习(八)--java.util.concurrent.locks(JDK1.5)与synchronized异同讲解
- -_-#【CSS 优化】
- hdu 2480 贪心+简单并查集
- 存储过程--表变量和while简单运用
- Java多线程之synchronized(一)
- 推荐一款强大的3D家装开源软件
- Jenkins高级用法 - Pipeline 安装
- RabbitMQ 消息顺序、消息幂等、消息重复、消息事务、集群
- Ant 与jemter的结合--批量执行jmeter脚本
- VTK使用矢量数据弯曲几何体
- rsync: read error: Connection reset by peer (104)
- C++ getline判断空行
- 【VB.NET】通过 IPIP.NET 数据库来查询IP地址
- C++ auto 关键字的使用
- RabbitMQ入门_01_简介与安装