2014年6月18日

STL中map与hash_map的比较
摘要： 1. map : C++的STL中map是使用树来做查找算法; 时间复杂度：O(log2N)2.hash_map : 使用hash表来排列配对，hash表是使用关键字来计算表位置; 时间复杂度：O(1), 最坏的时间复杂度：O(n)总体来说：hash_map 比 map 查找速度快，而且查找速度... 阅读全文
posted @ 2014-06-18 11:10 米**饭 阅读(921) 评论(0) 推荐(1) 编辑
boost::unordered_map 和 std::map 的效率 与 内存比较
摘要： 例子链接：http://blog.csdn.net/gamecreating/article/details/7698719结论: unordered_map 查找效率快五倍，插入更快，节省一定内存。如果没有必要排序的话，尽量使用 hash_map(unordered_map 就是 boost 里面... 阅读全文
posted @ 2014-06-18 09:55 米**饭 阅读(2094) 评论(0) 推荐(0) 编辑
C++ map插入（insert）数据返回值
摘要： 例子： typedef boost::unordered_map UserOnlineMap; UserOnlineMap userOnlineMap_; std::pair res = userOnlineMap_insert(std::make_pair(xxx, xxx)); if... 阅读全文
posted @ 2014-06-18 09:51 米**饭 阅读(6288) 评论(0) 推荐(0) 编辑

导航