• <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
            婷婷五月深深久久精品| 久久天天躁狠狠躁夜夜avapp| 亚洲AV无码一区东京热久久| 18禁黄久久久AAA片| 人人狠狠综合久久88成人| 日韩va亚洲va欧美va久久| 国内精品伊人久久久久777| 国产高潮国产高潮久久久| 欧美大战日韩91综合一区婷婷久久青草| 久久久久国产精品| 精品久久久一二三区| 亚洲精品无码久久久久去q| 国产福利电影一区二区三区久久久久成人精品综合 | 精品乱码久久久久久夜夜嗨| 久久精品成人影院| 亚洲人成网亚洲欧洲无码久久 | 久久99精品久久久久婷婷| 天天综合久久久网| 亚洲人成网站999久久久综合| 大伊人青草狠狠久久| 精品久久久久成人码免费动漫| 久久丫精品国产亚洲av不卡| 久久精品女人天堂AV麻| 久久成人影院精品777| 少妇高潮惨叫久久久久久| 亚洲国产成人久久综合野外 | 国产成人久久精品二区三区| 亚洲欧美伊人久久综合一区二区| 久久WWW免费人成—看片| 亚洲午夜久久久影院| 久久精品一本到99热免费| 亚洲国产香蕉人人爽成AV片久久 | 国产精品99久久精品| 久久久亚洲欧洲日产国码是AV| 国产精品永久久久久久久久久 | 久久精品国产亚洲av瑜伽| 久久国产乱子精品免费女| 精品久久久久香蕉网| 久久99精品久久久久久动态图| 亚洲av成人无码久久精品| 久久久久高潮综合影院|