vector与string扩容原理说明

一、vector

Visual Studio2015下（其他平台可能不太一样），创建空动态数组时不分配，插入一个元素分配一个，以后不足就增加当前容量的一半（至少一个），直到容量足够。

#include<iostream>
#include<vector>
using namespace std;
int main()
{
	vector<int> vec;
	int capacity = vec.capacity();
	cout << capacity << endl;
	for (int i = 0; i < 100; ++i)
	{
		vec.push_back(i);
		if (vec.capacity() != capacity)
		{
			cout << "size: " << vec.size() << endl;
			cout << "capacity: " << vec.capacity() << endl;
			capacity = vec.capacity();
		}
	}
	return 0;
}

二、string

Visual Studio2015下（其他平台可能不太一样），少于15个，申请15个容量（至少申请15个），以后不足就增加当前容量的一半，直到容量足够。

#include<iostream>
#include<vector>
using namespace std;
int main()
{
	string str;
	int capacity = str.capacity();
	cout << capacity << endl;
	for (int i = 0; i < 100; ++i)
	{
		str += 'a';
		if (str.capacity() != capacity)
		{
			cout << "size: " << str.size() << endl;
			cout << "capacity: " << str.capacity() << endl;
			capacity = str.capacity();
		}
	}
	return 0;
}

深入理解C++中std::String的内存布局

三、原理分析

1、为什么要预分配内存
为了使vector容器和string实现快速的内存分配，其是实际分配的容量要比当前所需的空间多一些，即预分配。两者内存分布上都是连续的，新添加的元素，不必为每个新元素重新分配容器。预分配内存策略各平台各版本有所区别。比起每添加一个新元素就必须重新分配一次容器，这个分配策略带来显著的效率。

2、预分配策略
涉及统计学学等，各平台实现又不一致，各有所长，这里不做研究，有兴趣的可自行探讨。
推荐文章：vector扩容原理说明

如有错误或不足欢迎评论指出！创作不易，转载请注明出处。如有帮助，记得点赞关注哦(⊙o⊙)
更多内容请关注个人博客：https://blog.csdn.net/qq_43148810