软件研发

python中怎么排序数组?python为啥运行效率不高?

2020-08-19 13:48:18 | 来源:中培企业IT培训网

经过数十年的艰苦努力,Python才受到编程社区的赞赏。自2010年以来,Python蓬勃发展,并最终超过C,C#,Java和JavaScript。如今python可谓是我们日常比较常见的编程语言之一了。因此在使用Python进行编程时遇到任何问题,只需在线搜索即可获得答案。因为在那之前总会有人遇到这个问题,例如python中怎么排序数组,python为啥运行效率不高等问题。

  python中数组排序的方法:

1、一维数组采用sort函数进行排序;

2、多维数组利用sort函数结合lambda匿名函数进行排序。

  1、数组排序

a = [3,1,4,6]

a.sort()

print(a)

执行结果:

  2、多维数组排

a = [['5.1.5.40580', 29], ['5.0.8.14000', 11], ['5.0.8.14999', 59], ['5.1.4.37882', 4]]

a.sort(key=lambda x:x[1],reverse=True)

print(a)

key=lambda x:x[1]:按照数组索引1列进行排序,无此参数默认以0列进行排序。

reverse=True:倒序,无此参数默认升序。

执行结果:

  python为啥运行效率不高?

第一:python是动态语言

一个变量所指向对象的类型在运行时才确定,编译器做不了任何预测,也就无从优化。举一个简单的例子: r = a + b。 a和b相加,但a和b的类型在运行时才知道,对于加法操作,不同的类型有不同的处理,所以每次运行的时候都会去判断a和b的类型,然后执行对应的操作。而在静态语言如C++中,编译的时候就确定了运行时的代码。

另外一个例子是属性查找,关于具体的查找顺序在《python属性查找》中有详细介绍。简而言之,访问对象的某个属性是一个非常复杂的过程,而且通过同一个变量访问到的python对象还都可能不一样。而在C语言中,访问属性用对象的地址加上属性的偏移就可以了。

第二:python是解释执行,但是不支持JIT(just in time compiler)。虽然大名鼎鼎的google曾经尝试Unladen Swallow 这个项目,但最终也折了。

第三:python中一切都是对象,每个对象都需要维护引用计数,增加了额外的工作。

第四:python GIL,GIL是Python最为诟病的一点,因为GIL,python中的多线程并不能真正的并发。如果是在IO bound的业务场景,这个问题并不大,但是在CPU BOUND的场景,这就很致命了。所以笔者在工作中使用python多线程的情况并不多,一般都是使用多进程(pre fork),或者在加上协程。即使在单线程,GIL也会带来很大的性能影响,因为python每执行100个opcode(默认,可以通过sys.setcheckinterval()设置)就会尝试线程的切换,具体的源代码在ceval.c::PyEval_EvalFrameEx。

第五:垃圾回收,这个可能是所有具有垃圾回收的编程语言的通病。python采用标记和分代的垃圾回收策略,每次垃圾回收的时候都会中断正在执行的程序,造成所谓的顿卡。infoq上有一篇文章,提到禁用Python的GC机制后,Instagram性能提升了10%。感兴趣的读者可以去细读。

以上就是关于python中怎么排序数组,以及python为啥运行效率不高的全部内容,想了解更多关于python的信息,请继续关注中培伟业。

标签: Python 软件研发