Vector 中内存分配的问题( resize、reserve )
1、resize 和 reserve
- capital 是输出 vector 实际占用的内存大小,reserve 是改变vector 实际占用内存的大小(使得 capital >= ),超出 size() 部分 不初始化。这个操作会进行下面几个步骤:
(1)申请大内存
(2)拷贝现 vector 中 size()大小 的(即它认为有用的元素部分)到 新的大内存中
(3)删除原来的 小内存 - size 是输出 vector 中元素的个数,resize 对 超出原size() 部分进行插入元素并初始化。
2、reserve 初始化问题
前面有提到当 capital < reserve 大小时,会进行拷贝。但是要注意是 它只拷贝 它自以为的 size 大小 的数据。
struct Node
{
int a;
Node()
{
a = 1;
}
};
vector<Node> test;
int main()
{
test.reserve(2);
test.resize(2);
for(int i = 0; i < 2; i++)
test[i].a = 2;
printf("test size = ", test.size());
test.reserve(6);
for(int i = 0; i < 6; i++)
printf("i = %d, a = %d\n", i, test[i].a);
return 0;
}
这里的输出是:
test size = 0
i = 0, a = 0
i = 1, a = 0
i = 2, a = 0
i = 3, a = 0
i = 4, a = 0
i = 5, a = 0
其实也就是这个问题,当我们在 size 以外初始化元素时,size 的大小并不改变,reserve 的时候不会去拷贝 size 以外的东西。