string s,t; s.append(t)跟s+=t是一样的吗?

[复制链接]

无民

电梯直达

1^#

发表于 2009-11-3 01:57:34 | 只看该作者回帖奖励

|倒序浏览 |阅读模式

s+=t会重新生成一个s,效率不是很高
s.append会重新生成吗?
如果会,用什么方法才不会?

收藏0

使用道具举报

☆蘫弧ゞ无悔

2^#

发表于 2009-11-3 01:57:35 | 只看该作者

string是用动态数组实现也就是char *p = new[n]这样的形式

并且，有size(大小)和capacity(容量)这两个概念。

无论是+=还是append，是否会从新申请容量取决于capacity，这个被称为动态增张技术。
比如当然str = “12345”，size = 5,capacity = 10(假设)；
+=或者append操作添加的string如果是“1234”size < 5，那么不需要重新申请空间。
添加的string如果是“123456” size > 5,那么就需要申请更大个capacity，也许是当前两倍（没验证）。

回复支持反对

使用道具举报

返回列表

GMT+8, 2024-11-18 01:32 , Processed in 0.106913 second(s), 9 queries , Gzip On, Memcache On.

		自动登录	找回密码
密码			注册