Where there is a dream ,there is hope

  C++博客 :: 首页 :: 联系 :: 聚合  :: 管理
  64 Posts :: 0 Stories :: 8 Comments :: 0 Trackbacks

常用链接

留言簿(1)

我参与的团队

搜索

  •  

最新评论

阅读排行榜

评论排行榜

条款一 仔细选择你的容器
*vector<char>可以作为string的替代品
*vector list deque ,vector是一种可以默认使用的序列类型,当很频繁的对序列中进行插入和删除的时候应该用list,大部分发生在尾部的话用deque这种数据结构
*连续内存容器和基于节点的容器的区别
连续容器vector/string/deque在一个或者多个内存块中保存它们的元素,如果新元素被插入或者已存元素被删除,其他在同一个内存块中的元素必须向上或者向下移动来为新元素提供空间或者填充原来被删除的元素所占的空间,这种移动影响了效率。
基于节点的list,插入或者删除的时候不需要移动
*序列容器在任意位置插入一个新元素,关联容器不可以
*容器中的数据的内存布局需要兼容C吗,如果是,那只能用vector
*查找速度,散列容器》排序的vector>标准的关联容器
*需要可靠的插入和删除的能力,如果是需要使用基于节点的容器
*需要迭代器、指针、引用的实效次数减少到最小,如果是,使用介于节点的容器,一般来说,在连续容器上的插入和删除会使所有指向容器的迭代器指针和引用实效
posted on 2011-10-10 13:33 IT菜鸟 阅读(280) 评论(0)  编辑 收藏 引用 所属分类: C/C++

只有注册用户登录后才能发表评论。
网站导航: 博客园   IT新闻   BlogJava   知识库   博问   管理