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;
}
};