list.sort 和 sorted 用哪个比较好?
Python七号
共 2142字,需浏览 5分钟
·
2021-11-06 14:17
排序是编程经常遇到的场景,在 Python 中,对一个列表进行排序有两种方法,一个是 list.sort 可以对列表原地排序,另一个是 Python 的内建方法 sorted,它不改变原始列表,而是返回一个新的列表,那到底用哪一个呢?
如果你不想改变原始列表,那肯定选择 sorted 啊,如果改变不改变都无所谓呢?本文就来回到这个问题。
可以先大胆猜测一下,sorted 不改变原始列表,相当于内部对列表进行了深 copy,这个过程必然更占用内存,更慢一些。
现在我们通过实际运行来比较一下:
内存占用比较
先看下结果:
代码:
import random
import resource
import sys
import time
from sniffing import FunctionSniffingClass
def list_sort(arr):
return arr.sort()
def sorted_builtin(arr):
return sorted(arr)
if __name__ == "__main__":
if len(sys.argv) != 2:
sys.exit("Please run: python (sort|sorted)")
elif sys.argv[1] == "sorted":
func = sorted_builtin
elif sys.argv[1] == "sort":
func = list_sort
else:
sys.exit("Please run: python (sort|sorted)")
# Lib Testing Code
arr = [random.randint(0, 50) for r in range(1_000_000)]
mythread = FunctionSniffingClass(func, arr)
mythread.start()
used_mem = 0
max_memory = 0
memory_usage_refresh = 0.005 # Seconds
while 1:
time.sleep(memory_usage_refresh)
used_mem = resource.getrusage(resource.RUSAGE_SELF).ru_maxrss
if used_mem > max_memory:
max_memory = used_mem
# Check to see if the function call is complete
if mythread.isShutdown():
# Uncomment if yu want to see the results
# print(mythread.results)
break
print("\nMAX Memory Usage:", round(max_memory / (2 ** 20), 3), "MB")
很明显,内建的 sorted 函数占用的内存更多。代码用到了 FunctionSniffingClass 类,这里就不展开了,完整代码请访问:https://github.com/DahlitzFlorian/list-sort-vs-sorted-list/tree/master/memory_measurement
速度比较
测试代码:
import random
from somedecorators import timeit
@timeit()
def list_sort(arr):
return arr.sort()
@timeit()
def sorted_builtin(arr):
return sorted(arr)
def main():
arr = [random.randint(0, 50) for r in range(10_000_000)]
sorted_builtin(arr)
list_sort(arr)
if __name__ == "__main__":
main()
最后
从结果来看,符合预期,如果不考虑是否改变原始列表的顺序,无论是内存占用还是速度,list.sort 总是更优秀。
但是,请记住,这 list.sort 仅适用于列表,而 sorted 接受任何可迭代对象。此外,如果您使用 list.sort,您将丢失原始列表的次序。
如果有帮助,请点赞、在看、关注支持,感谢。
评论
广告投放平台哪个比较好?
最优质的媒体+最优质的广告位
新一轮流量红利期,知乎效果广告的跨屏营销第一步
PC端广告
整合PC&App应用场景,引入更多新鲜优质用户
1、强诉求的新用户:用户属性上PC与App重合度低的海量 新用户涌入,多为通过搜索引擎导入的 强需求高价值用户!
2、场景互补:1全天候影响高质量客户 PC+App占领用户全天的不同 场景2一线城市流量更大,集中在北上广+上海周边城市尤其是北京,占比超过15%省级&市级流量占比趋势与App整体一致
高意向搜索用户占比 30%~40%
app端广告
开屏广告
在知乎App启动页全屏素材展示,第一时间吸引用户高度关注,扩大营销漏斗口径!可点击落地 页入口,进一步传递产
皆知传媒全网广告
0
企业管理软件ERP选哪个比较好?
ERP管理系统是在全公司范围内应用的、高度集成的系统,覆盖了客户、项目、库存和采购供应财务核算等管理工作,通过优化企业资源达到资源效益最大化。推荐几个国内比较不错的ERP管理软件,金蝶ERP软件,用友ERP软件,鼎捷ERP软件,浪潮ERP软件这个几个ERP软件在价格上有比较大的差异,具体还是看软件对于企业的适用性,目前的erp都是saas服务的,在saas服务金蝶erp做的挺早也挺好的
大路朝天
0
劳动与社会保障和人力资源管理哪个专业比较好就业?
主要看自己的就业倾向。劳动与社会保障毕业后大多会去社保局这类工作,人力资源管理的话更适合去企业工作。其实人力资源管理专业也会学习社保相关知识,虽然不在人力的六大模块之中,但也是人力资源管理中很重要的一部分,在企业人事部工作也会涉及到员工社保的缴纳。
个人的话更推荐人力资源管理专业,就业会方便容易一些,可以选择自己喜欢的企业,而且人力岗位的工作也有很多种可以去选择。开朗喜欢交流可以做招聘培训,稳重心细可以做绩效薪酬。总之,人力资源管理可选择的更多一些,机会也更多一些。
SWhisper
0
哪个学校的人力资源管理硕士比较好?
中国人民大学的人力资源专业在全国排名第一,而且人大商学院也被誉为最懂中国企业管理的商学院。
CHO课程是中国人民大学商学院的高管培训项目,至今已经举办二十二届。所有师资均为国内外一流的人力资源管理专家!学员层次大多数也是聚集中国500强三分之一的CHO
围绕“知行合一”,从“时代洞察、战略升级、文化融炼、管理整合、组织变革、价值管理”六大课程模块安排必修和选修课程,融合教授授课、行业领袖实践分享及对话、行动学习、沙盘模拟、学员自身企业案例讨论及友好咨询、跨界参访与 HR 高峰论坛等多种教学形式达成学习目标,帮助学员们把握前沿,构建系统,认知升维,行动降维。
如果你已经参加工作了,想要进行深度学习,那你可以了解一下我们加速商学院
加速商学院
0
国内哪个SCRM系统做得比较好,求介绍?
MoChat。
传送门:github 传送门:gitee
项目简介
> MoChat, easy way to WeWork
MoChat 是开源的企业微信应用开发框架&引擎,是一套通用的企业微信管理系统,得益于 Swoole 和 Hyperf 框架的优秀,MoChat 可提供超高性能的同时,也保持着极其灵活的可扩展性。
应用场景
可用于电商、金融、零售、餐饮服装等服务行业的企业微信用户,通过简单的分流、引流转化微信客户为企业客户,结合强大的后台支持,灵活的运营模式,建立企业与客户的强联系,让企业的盈利模式有了多种不同的选择。
功能特性
六大模块助力企业营销能力升级:
* 引流获取:通过多渠道活码获取客户,
私域营销
0