最新文章列表

hash_map erase

  一.  hash_map     使用STL标准库时,如不了解其实现细节,很容易写出错误的代码。常见操作如遍历容器时时同时删除元素,见代码: #include <ext/ ...
tcspecial 评论(0) 有1553人浏览 2015-05-24 22:53

C++ STL学习(2)

map采用红黑树结构进行数据组织,查询速度稳定O(log2N),内存占用较小,效率稳定。 hash_map采用哈希表,查表的速度为最好O(1)最坏O(N)(冲突时)。但是内存使用量大,并且当数据量大的时候存在哈希冲突的问题。 以下内容转自:http://blog.csdn.net/skyremember/article/details/2941076 这篇文章来自我今天碰到的一个问题,一个朋友问我 ...
zhava 评论(0) 有1042人浏览 2013-04-02 09:22

[转载+原创]C++ STL 容器 的 基本特性 和 原理

搬家中, 敬请关注:nuihq.com 转载自: http://lasombra.iteye.com/blog/453852              http://lingyi.net/?p=70   STL的容器可以分为以下几个大类: 一:序列容器, 有vector, list, deque, string. 二 : 关联容器,     有set, multiset, m ...
pswzyu 评论(0) 有2904人浏览 2011-11-28 20:19

最近博客热门TAG

Java(141747) C(73651) C++(68608) SQL(64571) C#(59609) XML(59133) HTML(59043) JavaScript(54918) .net(54785) Web(54513) 工作(54116) Linux(50906) Oracle(49876) 应用服务器(43288) Spring(40812) 编程(39454) Windows(39381) JSP(37542) MySQL(37268) 数据结构(36423)

博客人气排行榜

    博客电子书下载排行

      >>浏览更多下载

      相关资讯

      相关讨论

      Global site tag (gtag.js) - Google Analytics