使用reserve函数避免vector和string的内存重新分配

vector和string内部维护的内存会“自动增长”，以便容纳不断放入其中的元素。调用max_size()可以返回其容量的最大限制。

“自动增长”的过程如下：

（1）分配一块大小为当前容量的某个倍数的新内存。

（2）将元素从旧内存拷贝到新内存。

（3）析构旧内存中的对象。

（4）释放旧内存。

“自动增长”的过程很耗时，并且会导致所有的指针、迭代器和引用失效。所以避免频繁的内存重新分配就显得很重要。

使用成员函数reserve()可以避免因“自动增长”而造成的内存重新分配。要尽早的使用reserve，把容量设为足够大。最好在容器刚被构造出来之后就使用reserve。

vector<int> v;
v.reserve(1000);
for (int i = 1; i <= 1000; ++i)v.push_back(i);

转载于:https://www.cnblogs.com/zhuyf87/archive/2012/12/06/2804512.html

使用reserve函数避免vector和string的内存重新分配相关推荐

vector的resize()和reserve()函数
关于resize函数和reserve函数的介绍这篇博客有:https://blog.csdn.net/ma2595162349/article/details/59745204 下面来看一下vecto ...
C++：vector中的resize()函数 VS reserve()函数
http://www.cplusplus.com/reference/vector/vector/vector/ 写代码的时候无意错用了这两个函数导致测试的时候,程序运行崩溃发现这两个函数还是有区 ...
关于C++vector容器内使用reserve函数预留能否被覆盖的问题
#include <iostream> #include <vector> #include <opencv2/opencv.hpp> #include <o ...
vector的resize函数和reserve函数
博客原文:C++基础篇 -- vector的resize函数和reserve函数_VampirEM_Chosen_One的博客-CSDN博客,写的特别好,谢谢原博主. 正文: 对于C++的vector ...
vector和string
我这里不是将他们的区别,主要讲使用他们时要注意的一些问题,主要体现在内存方面. C++中,我们很少使用C中的数组,使用数组就意味着承担: new一个数组以后,必须保证有delete来删除所分配的内存. ...
STL标准模板库中的vector、string、deque、stack、list、set和map的详细介绍——C++学习记录01
文章目录: 1.vector 1.1 遍历方式 1.2 构造函数 1.3 容量大小问题 1.4 插入和删除 1.5 存取值 1.6 交换两个vectot的元素 1.7 预定义存储空间 2.string ...
C++ STL的reserve函数
在阅读ceph源码过程中发现部分C++语法还是不够熟悉,特此做一下笔记. 关于STL中的reserve函数的使用 reserve()是为容器预留空间,即为当前容器设定一个空间分配的阈值,但是并不会为容 ...
C++知识点4——vector与string简述
string 使用string类必须包含头文件#include<string> string对象的初始化 1.默认初始化 string s1; 2.拷贝初始化 string s4=s1; ...
reverse函数实现vector变量的翻转
c++中reverse函数实现vector变量的翻转 Crystal_Coding 2019-10-16 20:40:49 235 收藏最后发布:2019-10-16 20:40:49首发:2019 ...

使用reserve函数避免vector和string的内存重新分配

使用reserve函数避免vector和string的内存重新分配相关推荐

最新文章

热门文章