码迷,mamicode.com
首页 > 编程语言 > 详细

python字符串连接效率问题

时间:2014-11-05 15:11:04      阅读:198      评论:0      收藏:0      [点我收藏+]

标签:register   objects   python   字符串   c语言   

在python效率的讨论问题中字符串的连接效率有提过,多数建议使用join来代替"+"进行字符串连接

 python中一切皆对象 字符串对象就是c api中得stringobject.c看python源码的objects文件可以找到


   1."+"。使用加号连接2个字符串会调用静态函数string_concat(register PyStringObject *a ,register PyObject * b),在这个函数中会开辟一块大小是a+b的内存的和的存储单元,然后将a,b字符串拷贝进去,试想一下,如果是n个字符串相连  那么会开辟n-1次内存,是比较耗费资源的


   2.对于使用join函数 "".join([a,b])   会调用string_join函数  会计算列表的长度  一次分配一块内存然后拷贝,所以n个字符串相连 开辟内存的次数是1次  




所以如果只有2个相连效率区别不大  但是数据多了就会有问题


加点东西(笔记)  python与c语言在创建变量时候的不同 

 1。整数,python有小整数缓冲池  有一个范围  当定义一个整数a=3.然后删除这个整数使用b=3发现a,b的地址一样的 再使用 c = 1000023执行上面的操作我们发现2个数的地址不一样  小整数缓冲池


2。python中定义一个字符串s = "hello",g = "hello"后 ,s,g的地址相同 ,c语言定义char a[5] = "hello",char b[5] = "hello" ,a和b的字符串地址不同 ,说明又申请了一块内存,python使用的interned机制 首先查询

python字符串连接效率问题

标签:register   objects   python   字符串   c语言   

原文地址:http://6167018.blog.51cto.com/6157018/1571976

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!