首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理

2010年3月4日

摘要: 1 什么时候不使用Allocator 参考资料:STL China C++标准中的Allocator分成两块:一个通用需求集(描述于§ 20.1.5(表 32)),和叫std::allocator的class(描述于§20.4.1)。如果一个class满足表32的需求,我们就称它为一个 allo... 阅读全文

posted @ 2010-03-04 13:33 ♂游泳的鱼 阅读(2207) 评论(0) 推荐(0) 编辑

摘要: 详 细解说STL hash_map系列 0 为什么需要hash_map 1 数据结构:hash_map原理 2 hash_map 使用 2.1 一个简单实例 2.2 hash_map 的hash函数 2.3 hash_map 的比较函数 2.4 hash_map 函数 3 相... 阅读全文

posted @ 2010-03-04 13:10 ♂游泳的鱼 阅读(1583) 评论(0) 推荐(0) 编辑

摘要: 作者: winter 摘要:本文列出几个基本的STL map和STL set的问题,通过解答这些问题讲解了STL关联容器内部的数据结构,最后提出了关于UNIX/LINUX自带平衡二叉树库函数和map, set选择问题,并分析了map, set的优势之处。对于希望深入学习STL和希望了解STL map... 阅读全文

posted @ 2010-03-04 13:08 ♂游泳的鱼 阅读(922) 评论(0) 推荐(0) 编辑