青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

隨筆 - 3  文章 - 2  trackbacks - 0
<2012年8月>
2930311234
567891011
12131415161718
19202122232425
2627282930311
2345678

常用鏈接

留言簿

隨筆分類

隨筆檔案

搜索

  •  

最新評論

閱讀排行榜

評論排行榜

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 寰子 閱讀(461) | 評論 (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 寰子 閱讀(412) | 評論 (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 寰子 閱讀(1487) | 評論 (1)編輯 收藏
僅列出標題  
青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <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>
            中文欧美日韩| 99精品免费| 欧美国产免费| 国产精品一区亚洲| 亚洲美女诱惑| 在线日韩成人| 欧美在线关看| 久久久久久久97| 欧美在线高清视频| 免费欧美在线| 精品福利免费观看| 久久成人综合视频| 你懂的视频欧美| 狠狠色狠色综合曰曰| 国产精品99久久久久久久久| 一区二区三区毛片| 国产精品露脸自拍| 亚洲国产精品激情在线观看| 在线观看欧美一区| 欧美sm视频| 亚洲最新中文字幕| 亚洲性av在线| 国产一区二区三区久久悠悠色av| 午夜一区二区三区在线观看 | 亚洲欧美一区二区原创| 久久综合中文| 亚洲男同1069视频| 亚洲理论在线| 亚洲激情视频网站| 在线精品在线| 亚洲福利免费| 亚洲国产精品热久久| 狠狠做深爱婷婷久久综合一区| 99re这里只有精品6| 国产农村妇女毛片精品久久莱园子| 欧美日产国产成人免费图片| 免费视频一区二区三区在线观看| 欧美专区在线| 久久亚洲精品视频| 免费在线成人| 欧美精品成人| 欧美日韩精品久久久| 欧美激情综合在线| 欧美日韩国产在线播放网站| 欧美日韩国产精品专区| 欧美三级资源在线| 国产麻豆精品久久一二三| 国产欧美日韩91| 一区二区三区在线高清| 亚洲国产二区| 一区二区欧美精品| 国产欧美一区二区在线观看| 国产精品视频xxx| 国产原创一区二区| 亚洲日本va午夜在线电影| 99综合在线| 久久久国产精品一区二区中文 | 亚洲欧美日韩成人| 欧美在线啊v| 亚洲福利国产精品| 亚洲香蕉在线观看| 免费久久久一本精品久久区| 国产精品国产三级国产专区53| 国产欧美日韩免费| 亚洲精品日韩欧美| 久久久噜噜噜久久狠狠50岁| 亚洲高清免费在线| 久久久久国产免费免费| 国产精品成人一区二区网站软件 | 亚洲一区欧美一区| 蜜臀久久99精品久久久画质超高清| 亚洲精品三级| 欧美激情第三页| 1024成人| 欧美高清自拍一区| 久久久久se| 国产日产欧美精品| 一本色道久久综合亚洲精品小说| 久久免费国产精品| 欧美在线一区二区| 国产一区视频观看| 久久精品国产精品亚洲| 亚洲桃花岛网站| 欧美日韩精品系列| 99热精品在线| 亚洲免费av电影| 欧美日韩中文在线观看| 亚洲一区精品电影| 午夜久久久久| 激情五月婷婷综合| 久久久7777| 久久久久久久网| 麻豆av一区二区三区| 影音先锋日韩精品| 亚洲精品久久久一区二区三区| 欧美韩日视频| 亚洲欧美成人一区二区在线电影| 日韩视频在线观看免费| 国产精品日日摸夜夜摸av| 欧美一区二区在线视频| 久久综合精品一区| 亚洲资源av| 久久一区激情| 一区二区三区不卡视频在线观看| 亚洲视屏在线播放| 狠狠久久婷婷| 日韩五码在线| 国内揄拍国内精品少妇国语| 亚洲韩国精品一区| 国产日韩在线不卡| 亚洲午夜精品一区二区三区他趣 | 国产精品亚洲片夜色在线| 久久精品亚洲热| 欧美日韩国产精品专区| 久久精品国产精品亚洲精品| 欧美伦理视频网站| 欧美国产日韩在线观看| 国产区亚洲区欧美区| 99精品免费| 亚洲欧美日韩中文视频| 欧美激情亚洲激情| 亚洲夫妻自拍| 亚洲伦理在线观看| 久久视频精品在线| 蜜乳av另类精品一区二区| 激情偷拍久久| 麻豆精品在线视频| 欧美69wwwcom| 日韩午夜在线| 欧美日韩伊人| 亚洲性视频网站| 久久福利影视| 亚洲第一在线综合网站| 久久精品91久久久久久再现| 久久青草久久| 亚洲精品在线视频| 欧美日韩网址| 欧美一区二区| 国产亚洲va综合人人澡精品| 欧美在线视频一区二区三区| 免费不卡在线视频| 99国产精品久久| 国产欧美一区二区三区在线看蜜臀| 亚洲欧美日韩精品一区二区| 久久久久亚洲综合| 亚洲午夜av| 欧美成人精品激情在线观看| 亚洲精品在线观看免费| 国产精品成人一区二区三区吃奶 | 国产精品久久久久永久免费观看| 日韩一本二本av| 久久久久久久久一区二区| 亚洲人成啪啪网站| 欧美午夜精品理论片a级大开眼界| 午夜久久资源| 在线视频亚洲一区| 亚洲大片在线| 久久中文久久字幕| 午夜亚洲性色视频| 一本在线高清不卡dvd| 在线精品视频免费观看| 国产精品毛片大码女人| 欧美精品二区| 美女视频网站黄色亚洲| 午夜国产精品视频| 亚洲小说欧美另类婷婷| 日韩视频在线播放| 亚洲第一天堂av| 欧美高清成人| 欧美成人官网二区| 欧美高清不卡在线| 久色婷婷小香蕉久久| 欧美一进一出视频| 亚洲欧美日本在线| 午夜视频在线观看一区| 一本久久精品一区二区| 好看不卡的中文字幕| 国产一区 二区 三区一级| 国产一区二区中文| 在线播放中文一区| 亚洲美女在线看| 一本大道久久精品懂色aⅴ| 亚洲视频在线一区观看| 99精品99| 亚洲欧美清纯在线制服| 久久久久久亚洲精品杨幂换脸| 久久婷婷麻豆| 亚洲精品视频中文字幕| 亚洲一区二区三区三| 久久国产高清| 亚洲高清不卡一区| 亚洲欧美国内爽妇网| 久久综合色播五月| 国产精品白丝av嫩草影院| 国产亚洲一区二区三区在线观看| 精品成人国产在线观看男人呻吟| 亚洲乱亚洲高清| 欧美成人免费小视频| 亚洲午夜久久久| 欧美日韩国产大片|