﻿<?xml version="1.0" encoding="utf-8" standalone="yes"?><rss version="2.0" xmlns:dc="http://purl.org/dc/elements/1.1/" xmlns:trackback="http://madskills.com/public/xml/rss/module/trackback/" xmlns:wfw="http://wellformedweb.org/CommentAPI/" xmlns:slash="http://purl.org/rss/1.0/modules/slash/"><channel><title>C++博客-高调coding，低调做人-随笔分类-数据结构</title><link>http://www.cppblog.com/peakflys/category/19968.html</link><description>peakflys</description><language>zh-cn</language><lastBuildDate>Wed, 29 May 2013 09:36:15 GMT</lastBuildDate><pubDate>Wed, 29 May 2013 09:36:15 GMT</pubDate><ttl>60</ttl><item><title>关于hash_map的一点感悟</title><link>http://www.cppblog.com/peakflys/archive/2012/07/24/184855.html</link><dc:creator>peakflys</dc:creator><author>peakflys</author><pubDate>Tue, 24 Jul 2012 06:15:00 GMT</pubDate><guid>http://www.cppblog.com/peakflys/archive/2012/07/24/184855.html</guid><wfw:comment>http://www.cppblog.com/peakflys/comments/184855.html</wfw:comment><comments>http://www.cppblog.com/peakflys/archive/2012/07/24/184855.html#Feedback</comments><slash:comments>5</slash:comments><wfw:commentRss>http://www.cppblog.com/peakflys/comments/commentRss/184855.html</wfw:commentRss><trackback:ping>http://www.cppblog.com/peakflys/services/trackbacks/184855.html</trackback:ping><description><![CDATA[&nbsp;&nbsp;&nbsp;&nbsp; 摘要:    工作两年中，关于查找敏感型的代码不少用到了hash_map，关于它的实现细节和需要注意的地方这里梳理一下。因为工作在linux环境下，所以这里hash_map的评述都是根据SGI的源码。 <br>   hash_map说简单一点就是一个hashtable桶和对于这个桶基本操作的再次封装。即包含(图片太麻烦，文字代替吧)：1、_Hashtable* _M_ht;2、erase()、find()等函数。对应的iterator包含：1、_hashtable* _M_ht(这个就是hash_map中的hashtable指针);2、_Node* _M_cur(指向当前hashtable桶的某个节点)。_Node的结构为：&nbsp;&nbsp;<a href='http://www.cppblog.com/peakflys/archive/2012/07/24/184855.html'>阅读全文</a><img src ="http://www.cppblog.com/peakflys/aggbug/184855.html" width = "1" height = "1" /><br><br><div align=right><a style="text-decoration:none;" href="http://www.cppblog.com/peakflys/" target="_blank">peakflys</a> 2012-07-24 14:15 <a href="http://www.cppblog.com/peakflys/archive/2012/07/24/184855.html#Feedback" target="_blank" style="text-decoration:none;">发表评论</a></div>]]></description></item></channel></rss>