• <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 @ 2012-08-14 20:40 寰子 閱讀(445) | 評論 (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) | 評論 (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));
             
                
            //如果下一點的橫坐標大于前一點(在第一和第四象限)
                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) | 評論 (1)編輯 收藏
            僅列出標題  
            日韩十八禁一区二区久久 | 色综合久久久久| 亚洲国产另类久久久精品小说| 国产精品中文久久久久久久| 亚洲午夜久久久久妓女影院| 国产精品久久久久9999| 国産精品久久久久久久| 亚洲欧美伊人久久综合一区二区 | 久久天堂AV综合合色蜜桃网| 国产巨作麻豆欧美亚洲综合久久| 婷婷伊人久久大香线蕉AV| 丁香狠狠色婷婷久久综合| 亚洲国产精品综合久久一线| 国产欧美一区二区久久| 2021最新久久久视精品爱| 久久免费国产精品一区二区| 中文字幕精品久久久久人妻| 欧美日韩中文字幕久久伊人| 久久久久亚洲AV成人网人人网站| 精品久久久久久国产牛牛app| 亚洲中文字幕无码久久2020| 久久综合视频网站| 亚洲伊人久久综合中文成人网| 成人久久精品一区二区三区| 伊人久久大香线蕉av一区| 久久久久亚洲av成人无码电影| 久久久久久九九99精品| 国产精品久久久久久搜索 | 好久久免费视频高清| 久久婷婷色香五月综合激情| 久久久久女教师免费一区| 久久国产精品国语对白| 99热成人精品热久久669| 无码人妻久久久一区二区三区| 一级做a爰片久久毛片免费陪| 精品久久久久久无码人妻蜜桃| 久久精品国产一区| 国产精品天天影视久久综合网| 97久久国产亚洲精品超碰热| 99久久99久久精品免费看蜜桃 | 四虎影视久久久免费观看|