建筑工程网站建设方案,网站后台怎么添加栏目,郑州教育网站建设,企业适合用模板网站resize和reserve的区别
reserve#xff1a;预留空间#xff0c;但不实例化元素对象。所以在没有添加新的对象之前#xff0c;不能引用容器内的元素。而要通过调用push_back或者insert。
resize#xff1a;改变容器元素的数量#xff0c;且会实例化对象#xff08;指定或…resize和reserve的区别
reserve预留空间但不实例化元素对象。所以在没有添加新的对象之前不能引用容器内的元素。而要通过调用push_back或者insert。
resize改变容器元素的数量且会实例化对象指定或默认0。因此调用resize之后可以直接引用容器内的对象。此时再调用push_back是加在这个新的空间后面即size之后的。同样也会触发push_back()的空间预留机制。
如果newSize size则该容器后部的元素会被析构且resize可能会使迭代器失效对于所有的容器类型如果resize操作压缩了容器则指向已删除的元素的迭代器失效。同样的扩容也可能导致迭代器失效因为原来迭代器指向的位置的内存已经被释放因为内存被移动到了别的位置。比如如果count大于size则会扩容如果后续空间不够需要寻找一块足够的空间然后把元素逐个复制过去。
当元素写入不超过预留空间时reserve()不涉及内存的重新分配resize()会涉及内存的重新分配。 reserve()只修改capacity大小不修改size大小resize()既修改capacity大小也修改size大小。 如果reserve和resize的newSize大于capacity都会涉及内存分配。
申请和写入大内存时三者的差异
以下的代码示例是在Linux平台下运行的。
void test_reserve()
{clock_t start clock();std::vectorint arr1;arr1.reserve(1000000000);/* 10^9 * 4 / 1024 / 1024 3814MB */for(int i 0; i 1000000000; i){arr1.push_back(i);}std::cout 耗时 (clock() - start) std::endl;std::cout size: arr1.size() capacity: arr1.capacity() std::endl;/*耗时13.52 秒size:1000000000 capacity:1000000000*/
}void test_resize()
{clock_t start clock();std::vectorint arr1;arr1.resize(1000000000);/* 10^9 * 4 / 1024 / 1024 3814MB */for(int i 0; i 1000000000; i){arr1[i] i;}std::cout 耗时 (clock() - start) std::endl;std::cout size: arr1.size() capacity: arr1.capacity() std::endl;/*耗时6.39秒size:1000000000 capacity:1000000000*/
}class test
{public:test() {std::cout 构造 std::endl; }~test() {std::cout 析构 std::endl; }
};int main()
{clock_t start clock();std::vectorint arr;/* 10^9 * 4 / 1024 / 1024 3814MB */for(int i 0; i 1000000000; i){arr.push_back(i);}std::cout 耗时 (clock() - start) std::endl;std::cout size: arr.size() capacity: arr.capacity() std::endl;/*耗时18.68 秒size:1000000000 capacity:1073741824*/test_reserve();test_resize();return 0;
}可以看到reserve相比原生操作快了5秒而resize后直接通过下标写入比原生快了12秒提升还是很可观的。但是前提是要知道元素的个数。 在进程运行的过程中可以通过shell脚本实时查看进程的内存占用。 这个脚本的意思是死循环提取ps aux指令的第一行即各种参数的标题并且再提取a.out即程序名的各项信息之后打印换行睡眠1秒。达到每隔一秒监控一次内存占用的效果。
while true;
do ps aux | head -1 ; ps aux | grep a.out;
printf ————————————————————————————————————————————\n\n ; sleep 1;
done上图是使用reserve的情况可以看到VSZ即虚拟内存在调用reserve之后就飙到了4GB因为Linux是内存延时分配的即使用了该内存空间才实际分配物理内存。又因为vector的扩容方式是1.5倍扩容因此可以看到在push_back的过程中RSS即实际物理内存是逐渐上升的。 而上图是使用resize的情况因为resize是实际分配了空间并会实例化元素的因此物理内存占用上升的非常快几乎几秒就占满了4GB。
