C++ string 内存增长策略

朝花夕拾系列缘起

时光荏苒，转眼已经毕业三年多了，而在这三年中，自己得过且过，在技术上45并无长足的长进，并且还把以往学过的知识忘记的差不多了，因此有了这个朝花夕拾的系列。寄希望于在写这些文档的同时，加深自己对C++技术的认识，并且建立梳理下自己的知识体系。

今天算是这个系列中的第一期，先剖析下C++ STL 的string类的内存增长策略，这个问题经常在面试的时候被提及，我一般都是回答，没研究过，不过应该是倍增的，也不知道面试官想要的答案是什么，自己也没深究过。没辙了，自己研究下吧。先上一段测试代码：

// 测试字符串增长策略
void testStringIncrease() {
string strTest = "123";
printf("str capacity %d, size %d\n", strTest.capacity(), strTest.size());
strTest += "456";
printf("str capacity %d, size %d\n", strTest.capacity(), strTest.size());
strTest += "456";
printf("str capacity %d, size %d\n", strTest.capacity(), strTest.size());
strTest += "456";
printf("str capacity %d, size %d\n", strTest.capacity(), strTest.size());
strTest += "456";
printf("str capacity %d, size %d\n", strTest.capacity(), strTest.size());
strTest += "1234567890";
printf("str capacity %d, size %d\n", strTest.capacity(), strTest.size());
}

我们知道C++ string的设计中使用了两个属性capacity和size，分别来表示string的容量和实际占用的空间大小。string的内存都是动态增长的，因此可以猜测当size的大小要超过capacity时肯定要增加内存以容纳更多的字符。但是一次增长多少呢？又是按照怎么样的策略进行增长的呢？是否是和我上面所说的倍增增长呢？下面我们一起去揭露string内存增长的神秘面纱。

环境：VS2008 SP1

测试代码上面已经写了。下面使用VS2008的断点功能调试下。

首先我们打上断点