c++,stl,线性容器vector,string,reserve函数数值扩容,避免容器自动扩容带来性能消耗,自动扩容导致拷贝构造函数频繁被调用
前提:
线性容器vector在拷贝构造数据时导致数据量size值扩大,size值扩大到等于capacity时,容器为了使capacity变大就会扩容。
问题:
1、线性容器以vector为例,
2、每次扩大capacity时,容器就需要重新在堆中申请一块更大的内存,
3、然后将源容器中的值一个个拷贝构造到新容器中,
4、如果扩大的capacity不够,比如一次push_back了100000个数据到vector容器中,vector容器就会不停的扩容,每次扩容都会消耗更多的内存和时间。
5、这会导致大量的内存消耗,时间消耗,十分影响程序性能。
代码例子:
这里再类中的拷贝构造函数中打印全局变量,用于记录拷贝构造函数被调用的次数。
这里可以看到,
1、调用容器的push_back函数100次,容器的容量capacity扩容到了141,而这期间调用了拷贝构造函数384次!
2、如果数据增加的更多,带来的消耗只会更大。
原因:
造成多次调用拷贝函数浪费资源的原因,就是容量不够。
解决方法:
提前使用reserve函数确定容器的容量,减少和避免容器扩容。
代码例子:
不确定明确数量时,使用size()或别的代替数字
结果:
成功避免了容器扩容带来的巨大内存和时间消耗。