会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
阿波罗2003
一杯茶,一包烟,一个水题调一天
博客园
首页
新随笔
联系
订阅
管理
2017年6月25日
浅谈动态数组原理及其实现
摘要: stl中的vector是竞赛中常用的容器,原因在于省内存,$O(1)$ 在后端插入和删除、随机下标访问,今天就来谈谈它的实现。 最简单的一个动态数组 动态数组并不是真正意义上的动态的内存,而是一块连续的内存,当添加新的元素时,容量已经等于当前的大小的时候(存不下了),执行下面3步 重新开辟一块大小为
阅读全文
posted @ 2017-06-25 12:15 阿波罗2003
阅读(8982)
评论(0)
推荐(2)
编辑
公告