时间:2021-05-23
Python列表倒序输出及其效率
方法一
使用Python内置函数reversed()
for i in reversed(arr): passreversed返回的是迭代器,所以不用担心内存问题。
方法二
使用range()倒序
for i in range(len(arr) - 1, -1, -1): pass方法三
先使用list自带的reverse()函数,再用range()循环
arr.reverse()for i in range(len(arr)): pass因为要先倒序,再循环,所以效率会比较低。
方法四
先使用list自带的sort()函数来倒序,再用range()循环
arr.sort(reverse=True)for i in range(len(arr)): pass因为要先排序,再循环,所以效率会比较低。
这里不讨论Python内置函数sorted(),它的效率比list自带的sort()函数要慢。
效率
对比代码
import timearr = [x for x in range(10000000)]arr1 = arr.copy()start = time.process_time()for i in reversed(arr): passend = time.process_time()print('方法一(reversed):', end - start)start = time.process_time()for i in range(len(arr) - 1, -1, -1): passend = time.process_time()print('方法二(range倒序):', end - start)start = time.process_time()arr.reverse()for i in range(len(arr)): passend = time.process_time()print('方法三(先reverse再range):', end - start)start = time.process_time()arr1.sort(reverse=True)for i in range(len(arr1)): passend = time.process_time()print('方法四(先sort再range):', end - start)对比结果
数组长度为一百万时(跑了三次):
数组长度为一千万时(跑了两次):
数组长度为一亿时(跑了两次):
结论
效率:方法一 > 方法二 > 方法三 > 方法四
然而并不差多少emmm
但还是尽量使用迭代器吧,数据量很大的时候不用迭代器的话有可能会占用过多的内存。
到此这篇关于Python列表倒序输出及其效率详解的文章就介绍到这了,更多相关Python列表倒序输出及其效率内容请搜索以前的文章或继续浏览下面的相关文章希望大家以后多多支持!
声明:本页内容来源网络,仅供用户参考;我单位不保证亦不表示资料全面及准确无误,也不保证亦不表示这些资料为最新信息,如因任何原因,本网内容或者用户因倚赖本网内容造成任何损失或损害,我单位将不会负任何法律责任。如涉及版权问题,请提交至online#300.cn邮箱联系删除。
Python中倒排列是倒序排列的意思。Python中倒序排列的方法:1、数组倒序:原始元素的倒序排列arr=[1,2,3,4,3,4](1)printarr[:
本文实例讲述了Python针对给定列表中元素进行翻转操作的方法。分享给大家供大家参考,具体如下:题目给定一列表,翻转其中的元素,倒序输出做法很简单,这里给出来两
python语言中的列表排序方法有三个:reverse反转/倒序排序、sort正序排序、sorted可以获取排序后的列表。在更高级列表排序中,后两中方法还可以加
如下所示:#python解决字符串倒序输出defstring_reverse(m):num=len(m)a=[]foriinrange(num):a.appen
python语言中的列表排序方法有3个:reverse反转/倒序排序sort正序排序sorted可以获取排序后的列表在更高级列表排序中,后两中方法还可以加入条件