首页 > 代码库 > C++的STL中vector内存分配方法的简单探索
C++的STL中vector内存分配方法的简单探索
STL中vector什么时候会自动分配内存，又是怎么分配的呢？
环境：Linux CentOS 5.2
1、代码
#include <vector>#include <stdio.h>using namespace std;int main(){ vector<int> x_vec; printf("data size : [%3d], mem size : [%3d]\n", x_vec.size(), x_vec.capacity()); for(int i = 0; i < 260; i++) { x_vec.push_back(i); printf("data size : [%3d], mem size : [%3d]\n", x_vec.size(), x_vec.capacity()); } return 0;}
2、运行结果
data size : [ 0], mem size : [ 0]data size : [ 1], mem size : [ 1]data size : [ 2], mem size : [ 2]data size : [ 3], mem size : [ 4]data size : [ 4], mem size : [ 4]data size : [ 5], mem size : [ 8]......data size : [ 8], mem size : [ 8]data size : [ 9], mem size : [ 16]data size : [ 10], mem size : [ 16]......data size : [ 15], mem size : [ 16]data size : [ 16], mem size : [ 16]data size : [ 17], mem size : [ 32]data size : [ 18], mem size : [ 32]......data size : [ 31], mem size : [ 32]data size : [ 32], mem size : [ 32]data size : [ 33], mem size : [ 64]data size : [ 34], mem size : [ 64]......data size : [ 63], mem size : [ 64]data size : [ 64], mem size : [ 64]data size : [ 65], mem size : [128]data size : [ 66], mem size : [128]......data size : [127], mem size : [128]data size : [128], mem size : [128]data size : [129], mem size : [256]data size : [130], mem size : [256]......data size : [255], mem size : [256]data size : [256], mem size : [256]data size : [257], mem size : [512]data size : [258], mem size : [512]data size : [259], mem size : [512]data size : [260], mem size : [512]
结论：每次分配的内存用尽时，vector以指数方式再次分配内存
C++的STL中vector内存分配方法的简单探索
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。