范尼是德鲁伊

matthew的技术博客

  博客园 :: 首页 :: 博问 :: 闪存 :: 新随笔 :: 联系 :: 订阅 订阅 :: 管理 ::

2010年9月27日

摘要: overview各种容器插入删除时间复杂度vector1.实际上由一个连续的内存块组成。2.内存在多个内存块中扩展。3.当vector中object被销毁的时候,内存被释放。4.在插入对象多发生在尾部时,用vector比较合适5.当内存块不够用的时候,会导致整个vector中的object重新拷贝。deque1。deque 由多个固定大小的内存块组成,并有一个map的 block去维护它。2。当插... 阅读全文
posted @ 2010-09-27 11:14 范尼是德鲁伊 阅读(348) 评论(0) 推荐(0) 编辑