STL中vector的resize和reserve问题(转载)
来源:互联网 发布:java 身份证识别 开源 编辑:程序博客网 时间:2024/05/16 09:30
今天用<vector>的时候出了点小问题,让我很疑惑。
所以回到宿舍就小小test了一下,怕以后忘了,特此留念。。。
以下注释都用红色,其中vector表示为:vec[s:c](num,num,...,num,X,X,X)
s是vector的size,c是vector的capacity,num是size范围内的元素,X是size之外、capacity之内的空位置
void main()
{
此时,a[0:0]()
此时,a[1:1](-1)
此时,
记录此时的数组首地址,vector的数据在内存中和普通数组结构相同(紧密的)
连续插入5个元素后:(注意此时a、b的capacity已经不同了)
a[12:12](-1,0,0,0,0,0,0,0,1,2,3,4) a的每次插入都要重新分配
b[6:7]
a的首地址已经改变,而b的首地址和for循环开始前是一样的
可见,vector在进行动态分配的时候是重新分配拷贝元数据的。也就是说,当size=capacity的时候,再插入元素的话,我重新分配一个size+1(或者size+n)的vector并将原size长的数据插入新vector,再插入新元素,而后返回这个新的vector
}
- STL中vector的resize和reserve问题(转载)
- STL 中vector的reserve()和resize()
- STL-vector中reserve和resize的区…
- stl::vector reserve和resize的区别
- vector 中resize和reserve的区别
- vector 中resize和reserve的区别
- vector 中 resize 和reserve
- stl vector resize reserve
- STL中vector的capacity、size、reserve、resize
- vector的reserve和resize
- vector的reserve和resize
- vector的reserve和resize
- vector的reserve和resize
- vector的reserve和resize
- vector的reserve和resize
- vector的reserve和resize
- vector的reserve和resize
- vector的reserve和resize
- 23个MySQL常用查询语句
- 关于Spring的69个问答——终极列表
- 自己画画图,找找规律
- 简单而又完整的Makefile
- ArcGIS教程:创建包含对开页面的地图册
- STL中vector的resize和reserve问题(转载)
- C/C++不同文件夹下包含头文件的方法及#include的使用
- 韩剧小童星今昔对比 奇怪她们怎么都没长歪
- 判断浏览器及其版本,如果是IE10及其以下版本统一这样处理 显示或隐藏下拉框
- I/O端口和寻址
- SSH框架jar包分析
- Java线程(四):线程中断、线程让步、线程睡眠、线程合并
- Maven 手动添加 JAR 包到本地仓库
- linux之grep命令