浅析std::string的append方法

string内部有多个append函数,我们就拿其中一个来说(基本原理都一样)。

其中第一步中的if (_Count <= _Mypair._Myval2._Myres - _Old_size)可以翻译为
如果(加入的字符大小<= 当前大小 - 已存在的字符占用大小) ,其内部直接就是将我们append的字符复制进的当前的数组内。

第二步其实就很简单,重新创建一个满足需求大小的数组并将之前的数据和我们append添加的数据拷贝进去。那么创建的数组大小是多少呢,我们来看这个函数,这是第二部跳转到的函数内部

 

其中新创建的数组大小正是剪头所指的地方调用的函数返回结果,那么我们来看看这个函数

其中的_ALLOC_MASK是个三目运算符返回的结果,结果为15,而_Requested就是传参进来的_New_size,_New_size     = _Old_size + _Size_increase。那么就是原本的(数组的大小 + 添加的数据大小) | 15,而最后的那个_Max_value也是一个三目运算符,返回的是两个参数中最大的那一个,那么创建的数组大小就很明确了,
结果大小有两个 :
1. 当前string内的字符大小 + 添加的数据大小 + n( n <=15 );
2. 当前string的最大容量大小 + 当前string的最大容量大小 / 2.

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值