• <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)題  
            久久综合久久自在自线精品自| 久久中文字幕一区二区| 久久精品国产99久久香蕉| 国产精品女同一区二区久久| 久久精品国产精品亚洲下载| 香蕉久久久久久狠狠色| 国产亚洲色婷婷久久99精品| 国产日韩久久免费影院| 伊人久久亚洲综合影院| 久久99精品久久久久久久不卡| 国产精品欧美久久久久无广告 | 香蕉99久久国产综合精品宅男自| 久久综合久久综合亚洲| 精品久久久久久亚洲| 亚洲天堂久久久| 久久精品成人| 999久久久免费国产精品播放| 日本WV一本一道久久香蕉| 国产99久久久久久免费看| 久久人人爽人人人人爽AV| 日韩亚洲欧美久久久www综合网| 亚洲欧美国产日韩综合久久| 国产成人无码精品久久久久免费 | 久久精品国产亚洲AV忘忧草18| 久久国产精品一区二区| 亚洲精品蜜桃久久久久久| 久久777国产线看观看精品| 亚洲综合熟女久久久30p| 麻豆久久| 无码乱码观看精品久久| 久久久久久狠狠丁香| 久久国产热精品波多野结衣AV| 77777亚洲午夜久久多喷| 精品久久久久久无码不卡| 久久久99精品成人片中文字幕| 亚洲国产精品久久| 国产91久久综合| 久久精品国产精品亜洲毛片 | 国产精品无码久久久久| 国产一区二区三区久久| 精品久久久久久久久中文字幕|