• <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>
            隨筆 - 3  文章 - 2  trackbacks - 0
            <2025年6月>
            25262728293031
            1234567
            891011121314
            15161718192021
            22232425262728
            293012345

            常用鏈接

            留言簿

            隨筆分類

            隨筆檔案

            搜索

            •  

            最新評論

            閱讀排行榜

            評論排行榜

            stdext::hash_map使用字符串(const char*)做key的話,不是只指定一個compare函數難么簡單,要給定一個結構體,其包括hash函數,compare函數,以及“桶設定”

            struct StringCompare 
            {
            //define hash function for strings 
                enum 
                { 
                    //parameters for hash table 
                    bucket_size = 4,  // 一個桶4byte長度(因為sizeof(char*)=4)
                    min_buckets = 8 // 最少存在8個桶
                };
                size_t operator()(const char* str) const 
                { 
                    unsigned int seed = 131; // 31 131 1313 13131 131313 etc..
            unsigned int hash = 0;
            while (*str)
            {
            hash = hash * seed + (*str++);
            }
            return (hash & 0x7FFFFFFF);
                }
                bool operator()(const char *s1, const char* s2) const 
                {    
                    if (strcmp(s1, s2) == 0)
                    {
                        return false;
                    }
                    else
                    {
                        return true;
                    }
                } 
            }; 

            然后

            stdext::hash_map<const char*, Your Data Type, StringCompare>

            posted on 2012-08-14 20:40 寰子 閱讀(445) 評論(0)  編輯 收藏 引用 所屬分類: The C++ programming language
            亚洲国产婷婷香蕉久久久久久| 久久人妻无码中文字幕| 久久99国产综合精品| 国内精品久久国产大陆| 久久99精品国产麻豆宅宅| 久久久久国产| 色婷婷久久综合中文久久蜜桃av| 国产精品久久午夜夜伦鲁鲁| 久久亚洲天堂| 99久久无码一区人妻a黑| 久久久久亚洲精品男人的天堂 | 亚洲欧洲久久av| 亚洲国产欧美国产综合久久| 久久久国产精品福利免费| 亚洲午夜久久久精品影院 | 久久国产视频网| 久久久一本精品99久久精品66 | 久久91精品久久91综合| 思思久久好好热精品国产| 久久中文娱乐网| 亚洲av日韩精品久久久久久a | 久久午夜无码鲁丝片秋霞| 久久国产精品99国产精| 国产精品久久久久久久久久影院| 久久综合九色综合97_久久久| 中文字幕乱码人妻无码久久| 久久无码一区二区三区少妇| 亚洲综合久久综合激情久久| 久久久婷婷五月亚洲97号色| 久久精品国产日本波多野结衣| 久久97久久97精品免视看秋霞| 久久91精品国产91久久小草| 久久A级毛片免费观看| 久久国产热精品波多野结衣AV| 久久久久久久久久久精品尤物| 性高湖久久久久久久久AAAAA| 久久久久亚洲AV无码专区网站| 久久久久亚洲爆乳少妇无| 亚洲?V乱码久久精品蜜桃 | 久久久99精品一区二区| 久久亚洲欧美日本精品|