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

隨筆 - 3  文章 - 2  trackbacks - 0
<2025年11月>
2627282930311
2345678
9101112131415
16171819202122
23242526272829
30123456

常用鏈接

留言簿

隨筆分類

隨筆檔案

搜索

  •  

最新評論

閱讀排行榜

評論排行榜

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>
            欧美一级视频| 亚洲精品黄色| 久久久精品午夜少妇| aaa亚洲精品一二三区| 狂野欧美一区| 香港久久久电影| 久久精品天堂| 欧美亚洲综合网| 欧美一区二区观看视频| 亚洲欧美国产不卡| 久久精品一本久久99精品| 欧美在线视频播放| 欧美成人精品一区二区| 欧美成人一区二区在线| 欧美日韩一区二区三区免费| 欧美电影打屁股sp| 亚洲精品一区二区三区av| 亚洲欧洲日本mm| 日韩亚洲欧美成人| 午夜精品理论片| 美女性感视频久久久| 欧美午夜精品久久久久久超碰| 国产精品久久久久久av福利软件| 国产精品一区二区视频| 国产一区亚洲| 亚洲专区在线视频| 欧美高清不卡在线| 亚洲欧美日韩国产综合在线| 久久久久久久精| 国产精品成人免费视频| 91久久午夜| 女仆av观看一区| 午夜亚洲视频| 国产一二精品视频| 亚洲欧美视频一区| 在线一区二区日韩| 欧美精品一区二区三区蜜桃| 精品av久久久久电影| 欧美一级艳片视频免费观看| 99re热这里只有精品免费视频| 久久久久久久综合狠狠综合| 99亚洲一区二区| 欧美日韩亚洲一区二区三区四区 | 欧美国产综合视频| 久久精品夜色噜噜亚洲aⅴ| 国内欧美视频一区二区| 老司机67194精品线观看| 久久精品中文字幕一区二区三区| 国产日韩欧美黄色| 美女视频黄免费的久久| 欧美国产成人精品| 校园春色国产精品| 免费中文日韩| 亚洲自拍偷拍视频| 久久九九全国免费精品观看| 亚洲国产精品一区二区www在线 | 久久久久久自在自线| 美女久久一区| 麻豆精品精品国产自在97香蕉| 在线免费高清一区二区三区| 亚洲福利专区| 国产综合久久久久久鬼色| 欧美a级片网站| 国产精品成人国产乱一区| 午夜国产精品视频| 欧美福利视频一区| 欧美在线播放一区二区| 免费观看亚洲视频大全| 亚洲综合色视频| 欧美激情久久久| 欧美成人中文字幕| 国产精品一区二区三区四区五区| 欧美h视频在线| 日韩小视频在线观看| 亚洲欧美日韩一区二区三区在线| 亚洲国产经典视频| 久久精品人人做人人爽| 亚洲视频每日更新| 欧美成人自拍| 暖暖成人免费视频| 亚洲国产婷婷香蕉久久久久久99| 欧美一级二区| 久久亚洲国产成人| 国内自拍一区| 久久综合激情| 亚洲高清影视| 一本色道久久99精品综合 | 一本色道88久久加勒比精品| 激情六月综合| 欧美成人免费大片| 正在播放亚洲一区| 久久手机精品视频| 亚洲精品午夜| 国产精品一区二区黑丝| 欧美在线视频一区二区| 你懂的亚洲视频| 一区二区三区精品视频在线观看| 欧美日韩一区免费| 久久精品成人| 99在线精品观看| 免费视频一区二区三区在线观看| 亚洲人成人一区二区三区| 欧美日韩一区精品| 免费美女久久99| 亚洲女同精品视频| 亚洲日本欧美天堂| 久久综合色播五月| 亚洲欧美一区二区三区在线| 亚洲欧美中文在线视频| 亚洲高清一区二区三区| 午夜久久久久久| 国产精品99久久久久久久vr| 亚洲成人在线视频网站| 国产亚洲欧美日韩日本| 欧美日韩国产一中文字不卡| 欧美一区二区大片| 亚洲午夜羞羞片| 亚洲影院色在线观看免费| 亚洲国产成人久久综合一区| 久久婷婷国产综合国色天香| 欧美一级视频精品观看| 久久国产精品亚洲va麻豆| 亚洲欧美经典视频| 亚洲欧美综合另类中字| 亚洲一区二区精品在线| 亚洲自拍都市欧美小说| 亚洲综合大片69999| 亚洲欧美视频在线观看| 午夜电影亚洲| 麻豆久久精品| 亚洲激情网站| 中文av一区特黄| 久久爱www| 欧美精品在线一区| 国产精品入口夜色视频大尺度| 国产精品麻豆va在线播放| 国产一区二区三区久久久久久久久| 国产一区二区三区在线观看网站 | 欧美一级大片在线观看| 久久精品人人做人人爽| 欧美精品性视频| 国产亚洲精品bt天堂精选| 在线成人av| 欧美一区激情| 夜夜嗨av一区二区三区免费区| 亚洲午夜国产一区99re久久| 久久久午夜电影| 国产日产亚洲精品系列| 欧美韩日一区二区| 国产日韩精品电影| 亚洲字幕在线观看| 久久视频免费观看| 欧美久久一级| 欧美日韩免费在线观看| 激情丁香综合| 久久精品国产一区二区三区免费看| 欧美v日韩v国产v| 欧美在线黄色| 国内揄拍国内精品久久| 欧美一区二区在线免费观看 | 亚洲一区在线直播| 一区二区三区免费在线观看| 欧美激情第8页| 在线一区日本视频| 午夜欧美大片免费观看 | 一本色道综合亚洲| 亚洲黄色大片| 欧美三级电影一区| 黄色成人av网| 亚洲国产综合在线| 国产精品久久网站| 久久裸体艺术| 欧美日韩成人精品| 久久精品三级| 欧美成人官网二区| 性欧美videos另类喷潮| 欧美专区日韩专区| 99伊人成综合| 蜜臀av性久久久久蜜臀aⅴ| 中文亚洲视频在线| 久久婷婷激情| 欧美一区二区三区在线观看| 久久亚洲图片| 久久久久久久波多野高潮日日| 欧美日本一区| 亚洲国产精品久久精品怡红院| 欧美性大战久久久久久久蜜臀| 欧美国产视频在线| 激情视频亚洲| 欧美一区二区三区的| 欧美在线视频a| 校园激情久久| 国内精品久久久久久影视8| 中日韩美女免费视频网址在线观看 | 亚洲欧美日韩综合aⅴ视频| 国产精品一香蕉国产线看观看| 久久亚洲一区二区三区四区| 欧美激情第二页| 久久婷婷人人澡人人喊人人爽| 一区二区三区 在线观看视频|