• <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年5月>
            27282930123
            45678910
            11121314151617
            18192021222324
            25262728293031
            1234567

            常用鏈接

            留言簿

            隨筆分類

            隨筆檔案

            搜索

            •  

            最新評論

            閱讀排行榜

            評論排行榜

            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 寰子 閱讀(440) | 評論 (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 寰子 閱讀(388) | 評論 (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 寰子 閱讀(1472) | 評論 (1)編輯 收藏
            僅列出標題  
            国产精品久久久久久福利69堂| 国产69精品久久久久9999| 亚洲午夜福利精品久久| 亚洲伊人久久成综合人影院| 国产69精品久久久久APP下载| 久久无码人妻一区二区三区| 国产69精品久久久久99| 亚洲中文字幕久久精品无码喷水| 国产成人久久精品激情| 无码8090精品久久一区| 99久久婷婷免费国产综合精品| 久久国产精品免费一区二区三区| 2021国内精品久久久久久影院| 久久免费美女视频| 精品久久无码中文字幕| yy6080久久| 久久久久亚洲?V成人无码| 97久久久精品综合88久久| 狠狠色丁香久久婷婷综合图片| 国产福利电影一区二区三区久久久久成人精品综合 | 久久综合九色综合精品| 亚洲∧v久久久无码精品| 青青青青久久精品国产h久久精品五福影院1421 | 一本色道久久88精品综合| 久久中文字幕视频、最近更新| 久久99国产综合精品女同| 国产成人久久精品一区二区三区 | 久久精品国产网红主播| 久久人做人爽一区二区三区 | 久久精品国产72国产精福利| 国产亚洲精久久久久久无码| 精品久久久无码21p发布| 久久这里只精品99re66| 久久精品无码免费不卡| 久久精品国产一区二区电影| 久久99国产一区二区三区| 999久久久国产精品| 久久午夜电影网| 99久久婷婷国产一区二区| 草草久久久无码国产专区| 香蕉久久一区二区不卡无毒影院|