stl string内存空间增长探索

void *operator new(size_t size)
{
	printf("allocate %d \n",size);
	return malloc(size);
}


void teststring()
{
	auto printstr = [](const string &str) {
		printf("%s size=%d,capacity=%d\n", str.c_str(),str.size(),str.capacity());
	};
	string str = "";
	printstr(str);
	string a = "a";
	for (int i = 0; i < 100;i++)
	{
		str += a;
		printstr(str);
	}

}

int main()
{
	teststring();
	system("pause");
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28

结果：

从结果可以看出它的布局和vector及其相似。当长度超出容量时，就“翻倍”分配内存，然后再把复制过去。