会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
范尼是德鲁伊
matthew的技术博客
博客园
::
首页
::
博问
::
闪存
::
新随笔
::
联系
::
订阅
::
管理
::
公告
2010年9月27日
【转】STL 容器类内部实现
摘要: overview各种容器插入删除时间复杂度vector1.实际上由一个连续的内存块组成。2.内存在多个内存块中扩展。3.当vector中object被销毁的时候,内存被释放。4.在插入对象多发生在尾部时,用vector比较合适5.当内存块不够用的时候,会导致整个vector中的object重新拷贝。deque1。deque 由多个固定大小的内存块组成,并有一个map的 block去维护它。2。当插...
阅读全文
posted @ 2010-09-27 11:14 范尼是德鲁伊
阅读(343)
评论(0)
推荐(0)
编辑