logo
Published on

浅析string的append方法

Authors
  • avatar
    Name
    Muzzik(马赛克)
    Twitter

​ 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.