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

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

常用鏈接

留言簿

隨筆分類

隨筆檔案

搜索

  •  

最新評論

閱讀排行榜

評論排行榜

stdext::hash_map使用字符串(const char*)做key的話,不是只指定一個compare函數(shù)難么簡單,要給定一個結(jié)構(gòu)體,其包括hash函數(shù),compare函數(shù),以及“桶設(shè)定”

struct StringCompare 
{
//define hash function for strings 
    enum 
    { 
        //parameters for hash table 
        bucket_size = 4,  // 一個桶4byte長度(因?yàn)閟izeof(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));
 
    
//如果下一點(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 寰子 閱讀(1487) | 評論 (1)編輯 收藏
僅列出標(biāo)題  
青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <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>
            久久激情综合| 亚洲区中文字幕| 在线亚洲精品福利网址导航| 国产亚洲欧洲| 国产精品资源| 国产欧美高清| 狠狠操狠狠色综合网| 国内精品久久久| 在线电影一区| a91a精品视频在线观看| 黄色一区二区三区四区| 亚洲娇小video精品| 国产精品一页| 国产一区二区三区高清播放| 国内精品国产成人| 亚洲黄网站黄| 亚洲男同1069视频| 久久福利视频导航| 欧美aⅴ一区二区三区视频| 欧美黄色aa电影| 亚洲视频在线一区观看| 欧美一区二区黄色| 麻豆精品视频在线观看| 欧美日韩精品一二三区| 国产日韩欧美高清| 亚洲国产精品久久久久| 亚洲一二三四区| 免费欧美日韩| 亚洲一级片在线看| 老司机67194精品线观看| 欧美色另类天堂2015| 国产日韩欧美一区二区三区在线观看| 亚洲成人在线网站| 国产一区二区在线观看免费播放| 欧美一级久久久| 久久亚洲风情| 亚洲视频中文| 午夜精品在线观看| 久久精品二区亚洲w码| 亚洲免费在线观看| 欧美www在线| 中文av一区二区| 久久午夜影视| 国产一区二区无遮挡| 亚洲在线观看| 91久久精品日日躁夜夜躁国产| 亚洲综合首页| 欧美色大人视频| 亚洲精品视频免费在线观看| 久久噜噜噜精品国产亚洲综合| 一区二区三区日韩在线观看 | 久久久久久久久伊人| 欧美视频在线观看一区| 日韩天堂av| 久久久午夜电影| 亚洲欧美综合v| 欧美日韩一级大片网址| 亚洲人成在线影院| 欧美成在线视频| 久久网站热最新地址| 国产一区久久| 久久久亚洲国产天美传媒修理工| 欧美亚洲综合在线| 在线亚洲一区| 欧美午夜寂寞影院| 亚洲一区二区三区四区五区午夜| 亚洲国产毛片完整版| 麻豆成人精品| 亚洲精品小视频| 最新成人av在线| 欧美精品v日韩精品v国产精品| 亚洲精品乱码| 欧美亚洲网站| 欧美在线高清视频| 伊人久久大香线| 欧美国产丝袜视频| 欧美国内亚洲| 亚洲一区二区三区影院| 国产精品99久久久久久久vr| 国产精品麻豆va在线播放| 午夜精品福利在线| 欧美亚洲一区三区| 在线观看三级视频欧美| 亚洲电影毛片| 国产精品豆花视频| 久久国产精品亚洲va麻豆| 久久国产欧美精品| 亚洲欧洲日韩女同| 亚洲精品国产精品国自产观看浪潮| 欧美男人的天堂| 午夜久久久久| 久久综合九色综合网站| 99视频精品全国免费| 亚洲一区二区三区精品视频 | 欧美亚洲日本网站| 亚洲第一中文字幕在线观看| 亚洲国产精品久久人人爱蜜臀| 欧美日韩国产在线看| 久久成人久久爱| 欧美91福利在线观看| 午夜视频一区二区| 久久久久一区二区三区| 一本色道久久88亚洲综合88| 亚洲综合日韩在线| 亚洲国产另类久久精品| 亚洲天堂成人在线观看| 亚洲第一区在线| 亚洲欧美国产高清| 日韩视频在线永久播放| 午夜在线电影亚洲一区| 亚洲免费观看在线视频| 午夜在线观看免费一区| 妖精成人www高清在线观看| 欧美一区国产二区| 亚洲免费在线视频| 欧美高清你懂得| 免费在线欧美视频| 国产亚洲精品bv在线观看| 在线中文字幕不卡| 一本久久a久久精品亚洲| 久久综合网络一区二区| 久久黄金**| 国产精品免费网站| av成人免费在线| 一区二区三区导航| 欧美好骚综合网| 亚洲韩国精品一区| 亚洲国产欧美一区| 久久免费视频观看| 免费高清在线视频一区·| 国内精品久久久久久久影视蜜臀| 亚洲一区二区精品在线| 亚洲香蕉网站| 欧美日韩在线一区| 99re6这里只有精品| 一本综合久久| 欧美日本国产| 亚洲精品乱码久久久久久久久| 伊人影院久久| 久久久久国内| 欧美va天堂在线| 老色鬼精品视频在线观看播放| 你懂的国产精品| 国产视频在线观看一区二区三区 | 亚洲国产精品激情在线观看| 午夜精品视频在线观看一区二区| 夜夜狂射影院欧美极品| 在线视频欧美一区| 亚洲午夜一区| 欧美网站在线观看| 99精品视频一区| 国产精品99久久久久久久女警| 国产精品www994| 亚洲深夜影院| 亚洲自拍偷拍色片视频| 欧美视频不卡中文| 亚洲国产精品一区二区第一页| 亚洲第一狼人社区| 亚洲韩日在线| 亚洲国产一区二区三区在线播| 中文有码久久| 久久综合九色九九| 在线播放日韩| 欧美jizz19hd性欧美| 亚洲国产日韩欧美一区二区三区| 在线综合欧美| 国产精品yjizz| 欧美一区二区在线免费观看| 久久综合中文字幕| 在线电影国产精品| 男男成人高潮片免费网站| 亚洲福利视频专区| 日韩亚洲国产精品| 欧美视频你懂的| 久久精品欧洲| 欧美成人午夜免费视在线看片| 亚洲激情欧美激情| 欧美区视频在线观看| 欧美超级免费视 在线| 国产亚洲成年网址在线观看| 一区二区免费在线视频| 亚洲欧美日韩精品| 在线观看成人一级片| 欧美国产综合视频| 99re6热只有精品免费观看| 欧美中文字幕精品| 一区二区三区**美女毛片 | 欧美午夜视频在线| 久久午夜影视| 亚洲精品欧美日韩| 国产精品一区二区久久国产| 亚洲欧美精品在线观看| 久久综合999| 亚洲精品美女久久久久| 欧美小视频在线| 久久久国产视频91| 午夜亚洲伦理| 日韩视频在线免费| 葵司免费一区二区三区四区五区| 国产视频久久|