• <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

            常用鏈接

            留言簿

            隨筆分類

            隨筆檔案

            搜索

            •  

            最新評(píng)論

            閱讀排行榜

            評(píng)論排行榜

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

            struct StringCompare 
            {
            //define hash function for strings 
                enum 
                { 
                    //parameters for hash table 
                    bucket_size = 4,  // 一個(gè)桶4byte長(zhǎng)度(因?yàn)閟izeof(char*)=4)
                    min_buckets = 8 // 最少存在8個(gè)桶
                };
                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 @ 2012-08-14 20:40 寰子 閱讀(445) | 評(píng)論 (0)編輯 收藏


            得分第一:

            // BKDR Hash Function
            unsigned int BKDRHash(char *str)
            {
                unsigned 
            int seed = 131// 31 131 1313 13131 131313 etc..
                unsigned int hash = 0;
             
                
            while (*str)
                
            {
                    hash 
            = hash * seed + (*str++);
                }

             
                
            return (hash & 0x7FFFFFFF);
            }


            得分第二:

            // AP Hash Function
            unsigned int APHash(char *str)
            {
                unsigned 
            int hash = 0;
                
            int i;
             
                
            for (i=0*str; i++)
                
            {
                    
            if ((i & 1== 0)
                    
            {
                        hash 
            ^= ((hash << 7^ (*str++^ (hash >> 3));
                    }

                    
            else
                    
            {
                        hash 
            ^= (~((hash << 11^ (*str++^ (hash >> 5)));
                    }

                }

             
                
            return (hash & 0x7FFFFFFF);
            }


            得分第三:

            // DJB Hash Function
            unsigned int DJBHash(char *str)
            {
                unsigned 
            int hash = 5381;
             
                
            while (*str)
                
            {
                    hash 
            += (hash << 5+ (*str++);
                }

             
                
            return (hash & 0x7FFFFFFF);
            }


            得分第四:

            // JS Hash Function
            unsigned int JSHash(char *str)
            {
                unsigned 
            int hash = 1315423911;
             
                
            while (*str)
                
            {
                    hash 
            ^= ((hash << 5+ (*str+++ (hash >> 2));
                }

             
                
            return (hash & 0x7FFFFFFF);
            }


             

            另外,此處也有一篇文章,其中提及了另外幾種效率也頗高的hash算法

            http://programmers.stackexchange.com/questions/49550/which-hashing-algorithm-is-best-for-uniqueness-and-speed/145633#145633 


             

            posted @ 2012-08-14 20:32 寰子 閱讀(393) | 評(píng)論 (1)編輯 收藏

             

            double CCarNaviView::CalculateRotateAngle(CPoint pntBegin,CPoint pntNext)
            {
                CPoint pntFirst(pntBegin);
                CPoint pntSecond(pntNext);

                
            double dRotateAngle = atan2(fabs(pntBegin.x-pntNext.x),fabs(pntBegin.y-pntNext.y));
             
                
            //如果下一點(diǎn)的橫坐標(biāo)大于前一點(diǎn)(在第一和第四象限)
                if (pntNext.x>=pntFirst.x)
                
            {
                    
            //在第一象限(0<=dRotateAngle<=90)
                    if (pntNext.y>=pntFirst.y)
                    
            {
                        
            //不做任何處理
                        dRotateAngle=dRotateAngle;
                    }

                    
            else
                    
            {
                        dRotateAngle
            =PI-dRotateAngle;
                    }

                }

                
            else//(在第二和第三象限)
                {
                    
            //第二象限
                    if (pntNext.y>=pntFirst.y)
                    
            {
                        dRotateAngle
            =2*PI-dRotateAngle;
                    }

                    
            else//第三象限
                    {
                        dRotateAngle
            =PI+dRotateAngle;
                    }

                }

                dRotateAngle 
            = dRotateAngle * 180 / PI;
                
            return dRotateAngle;
            }

            posted @ 2012-08-14 20:28 寰子 閱讀(1475) | 評(píng)論 (1)編輯 收藏
            僅列出標(biāo)題  
            久久久精品人妻一区二区三区蜜桃 | 成人午夜精品久久久久久久小说 | 色成年激情久久综合| 青青青青久久精品国产h| 久久国产精品波多野结衣AV| 日批日出水久久亚洲精品tv| 丁香色欲久久久久久综合网| 久久这里只有精品18| 久久这里有精品视频| 国产亚洲欧美精品久久久| 欧美午夜A∨大片久久 | 伊人久久大香线蕉亚洲五月天| 久久亚洲精品无码AV红樱桃| 国产精品久久久99| 久久无码人妻一区二区三区午夜 | 久久强奷乱码老熟女网站| 久久精品国产影库免费看| 伊人久久大香线蕉精品不卡 | 国内精品久久久久影院优| 日韩欧美亚洲国产精品字幕久久久 | 69久久夜色精品国产69| 欧美成人免费观看久久| 欧美久久精品一级c片片| 久久精品人人做人人爽97| 久久人人青草97香蕉| 久久久噜噜噜久久| 国产福利电影一区二区三区久久老子无码午夜伦不| 亚洲第一永久AV网站久久精品男人的天堂AV | 国产精品久久一区二区三区| 亚洲国产成人精品无码久久久久久综合 | 久久国产视频网| 四虎国产精品免费久久5151 | 99久久国产综合精品网成人影院| 久久人人爽人人爽人人片AV高清 | 久久99中文字幕久久| 精品久久久噜噜噜久久久 | 久久久噜噜噜久久熟女AA片| 精品多毛少妇人妻AV免费久久| 四虎国产精品成人免费久久| 精品无码久久久久久国产| 精品国产乱码久久久久久浪潮|