链接提交百度站长平台,wordpress重新配置ftp,微信小程序源代码大全,大厂建设局网站Python 连接字符串应优先使用 join 而不是
简介
字符串处理在大多数编程程序语言中都不可避免#xff0c;字符串的连接也是在编程过程中经常需要面对的问题。 Python中的字符串与其他一些程序语言如C、Java有一些不同#xff0c;它为不 可变对象。 一旦创建便不能改变
简介
字符串处理在大多数编程程序语言中都不可避免字符串的连接也是在编程过程中经常需要面对的问题。 Python中的字符串与其他一些程序语言如C、Java有一些不同它为不 可变对象。 一旦创建便不能改变它的这个特性直接影响到Python中字符串连接的效率。 我们首先来看常见的两种字符串连接方法。
使用操作符连接字符串的方法如下 strl, str2, str3 “testing”, “string”,“concatenation” strl str2 str3 ‘testingstringconcatenation’ 3.9.2. 使用join方法连接字符串的方法如下 ‘’.join ([strl, str2, str3]) ‘testingstringconcatenation’ 思考这么一个问题上述两种字符串连接的方法除了使用形式上的不同还有其他区别 呜性能上会不会有所差异呢来看下面这个测试例子 import timeit #生成埘试所雋要的字符數组 strlist[“it is a long value string will not keep in memory” for n in range(100000)] def join_test(): #使用join方法连接strlist中的元#并返回字符串 return ’ ’ . join (strlist) def plus_test(): result “” for i,v in enumerate(strlist): #使用*进行宇符串连接 result(result v) return result 现在开始测试 jointimer timeit.Timer(“join_test()” ,“from main import join_test”) print (jointimer.timeit(number 100)) 0.11032061399964732 第二种方式 plustimer timeit.Timer (“plus_test()”,“from main import plus_test”) print( plustimer.timeit(number 100)) 1.025606508999772 给上曲的程序传入一组测试参数测试参数为3, 10,100100010000, 100000; 分 别表示每一次测试所要连接的字符串的数量X程序用于测试 join_test() 和 plus_test() 这两个方法在宇符串连接规模改变时所消耗时间的变化。 测试结果记录如表所示
_images/27-1.png 下图所示的X.Y图表示其中X轴表示所要连接的字符串的数量Y轴 表示消耗的时间
_images/27-2.png 从分析测试结果图表我们不难发现分别使用join方法和使用操作符来连接字符串. join()方法的效率要高于操作符特別是字符串规模较大的时候join()方法的优势更为明显如连接数为100000的时候两者耗时相差上百倍。造成这种差别的原因在哪里呢我们来探讨一下。当用操作符连接字符串的时候.由于字符串是不可变对象.其工作原理实际上是这样的如果要连接如下字符串S1S2S3…….SN执行一次操作便会在内存中申请一块新的内存空间并将上一次操 作的结果和本次操作的右操作数复制到新 申请的内存空间即当执行SIS2的时候 会申请一块内存并将SI、S2复制到该内 存屮.依次类推如图
_images/27-3.png 因此.在 N个字符串连接的过程中会产生N-I个 中间结果每产生一个中间结果都需要申 请和复制一次内存总共需要申请N-1次 内存从而严童影响了执行效率。N越大
对内存的申请和复制的次数越多操作符的效率就越低。因此.整个字符连接的过程中 相当于S1被复制N-1次S2被复制N-2次….SN复制1次并不完全等同于S1复制N-1 次因为后续复制都是对中间结果的复制所以字符串的连接时间复杂度近似为O(n^2)。 而当用 join() 方法连接字符串请的总的内存空间然后一次 性申请所需内存并将字符序列中的每一个元素复制到内存中去 所以 join 操作的时间复杂度 为 O(n)
因此宇符串的连接特别是大规模字符串的处理应该尽量优先使用 join 而不是 。
