浅析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.

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章