跳至主要內容

浅析string的append方法

muzzik大约 1 分钟文章编程语言C++


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.

📣 觉得很赞?分享给你的朋友吧!