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

隨筆 - 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>
            久久精品国产免费观看| 欧美成人一区二免费视频软件| 欧美亚洲三区| 亚洲欧洲综合另类| 久久亚洲私人国产精品va媚药| 亚洲欧美国产视频| 午夜精品亚洲| 欧美中文字幕在线播放| 亚洲欧美日韩专区| 久久久不卡网国产精品一区| 亚洲欧美日韩视频一区| 久久精品国产99国产精品| 久久精品日韩一区二区三区| 美日韩精品免费| 欧美国产精品日韩| 亚洲国产色一区| 一区二区日韩欧美| 久久久久久国产精品mv| 亚洲一区二区精品视频| 亚洲欧美在线网| 久热精品视频在线观看一区| 欧美激情黄色片| 国产欧美亚洲精品| 亚洲国产一区在线| 欧美精品导航| 国产精品亚洲产品| 日韩视频在线观看| 免费日韩成人| 久久国产福利| 国产精品三级视频| 亚洲欧美视频在线观看视频| 免费成人av在线| 亚洲图中文字幕| 欧美视频精品在线| 含羞草久久爱69一区| 99精品久久久| 亚洲精品偷拍| 欧美日韩mv| 亚洲午夜久久久久久久久电影网| 亚洲激情在线观看视频免费| 美日韩丰满少妇在线观看| 国产永久精品大片wwwapp| 久久精品中文字幕免费mv| 亚洲免费视频在线观看| 国产精品久久中文| 久久久久国色av免费看影院| 久久另类ts人妖一区二区| 中文av字幕一区| 欧美精品亚洲| 亚洲毛片在线免费观看| 最新日韩欧美| 欧美精品www在线观看| 欧美福利电影网| 欧美视频精品在线| 亚洲激情二区| 极品少妇一区二区三区精品视频| 欧美激情精品久久久久| 欧美色图五月天| 国产精品亚洲а∨天堂免在线| 欧美日韩国产在线观看| 免费观看一级特黄欧美大片| 亚洲高清毛片| 欧美激情第3页| 欧美激情第三页| 日韩一区二区免费高清| 女主播福利一区| 欧美顶级艳妇交换群宴| 国产精品豆花视频| 欧美激情a∨在线视频播放| 国产美女诱惑一区二区| 午夜精品福利一区二区三区av | 亚洲第一精品在线| 午夜激情综合网| 亚洲欧洲精品一区二区三区不卡| 欧美在线一二三四区| 欧美在线观看视频| 国产精品一区二区在线| 亚洲欧美成aⅴ人在线观看| 亚洲视频第一页| 国产精品久久精品日日| 久久精品午夜| 欧美风情在线观看| 一本色道久久加勒比精品| 亚洲日本久久| 午夜宅男久久久| 欧美精品亚洲| 老司机一区二区三区| 欧美一区二区私人影院日本| 欧美日韩国产黄| 亚洲一区二区高清| av72成人在线| 亚洲一级影院| 羞羞视频在线观看欧美| 中文国产成人精品| 亚洲精品综合精品自拍| 国产在线精品二区| 欧美新色视频| 国产精品一区二区欧美| 国产精品乱码一区二三区小蝌蚪| 国产精品电影网站| 国产嫩草一区二区三区在线观看 | 久久久91精品国产| 亚洲自拍偷拍麻豆| 蜜臀a∨国产成人精品| 久久综合色婷婷| 国产精品视频大全| 午夜精彩视频在线观看不卡| 亚洲欧美成人精品| 国产亚洲欧美色| 久久精品国产亚洲a| 久色婷婷小香蕉久久| 精品999日本| 麻豆成人在线| 1769国产精品| 久久av一区二区三区| 黄色成人在线网站| 亚洲欧美日韩国产| 免费在线亚洲欧美| 久久久av网站| 亚洲国产一区二区三区在线播| 欧美另类变人与禽xxxxx| 一区二区三区免费网站| 欧美在线日韩| 欧美激情国产日韩精品一区18| 久久青青草综合| 亚洲人成网站影音先锋播放| 欧美电影在线观看完整版| 国产精品久久国产愉拍 | 久久精品日产第一区二区| 最新中文字幕亚洲| 欧美国产91| 一区二区三区无毛| 久久亚洲精品网站| 国产精品影片在线观看| 亚洲日韩第九十九页| 国内久久精品视频| 午夜精品亚洲| 久久精品国产欧美激情| 久久免费精品日本久久中文字幕| 亚洲精品久久| 亚洲美女啪啪| 欧美电影免费观看高清完整版| 欧美成人按摩| 亚洲美女av网站| 欧美精品一区二区视频| 亚洲久久视频| 亚洲欧美在线一区| 国产精品婷婷午夜在线观看| 国产精品99久久99久久久二8| 亚洲视频在线观看| 国产精品成人av性教育| 亚洲手机在线| 久久国产精品一区二区| 韩国成人精品a∨在线观看| 久久久精品五月天| 欧美成人免费观看| 亚洲精选久久| 国产精品高潮呻吟| 欧美一区=区| 欧美大秀在线观看| 这里只有精品视频| 国产精品高清网站| 久久久一本精品99久久精品66| 欧美福利一区二区| 亚洲一区二区精品在线| 国产日韩精品一区| 女同性一区二区三区人了人一 | 久久精品视频播放| 亚洲国产欧美不卡在线观看| 欧美日韩亚洲在线| 久久久久久精| 宅男噜噜噜66一区二区66| 久久嫩草精品久久久精品一| 久久一本综合频道| 夜夜嗨一区二区三区| 久久精品国产一区二区三区| 亚洲三级免费电影| 国产精品日韩在线| 欧美高清日韩| 久久经典综合| 亚洲永久免费精品| 91久久国产综合久久| 久久av在线| 亚洲视频综合在线| 亚洲国产精品一区二区www在线| 国产精品毛片高清在线完整版| 免费日韩一区二区| 久久精品男女| 亚洲欧美日韩国产一区| 亚洲人精品午夜| 美女脱光内衣内裤视频久久网站| 亚洲一区二区四区| 欧美亚洲免费高清在线观看| 国内一区二区在线视频观看| 欧美激情视频一区二区三区在线播放 | ●精品国产综合乱码久久久久| 国产精品色婷婷久久58| 欧美日韩国产丝袜另类| 欧美 日韩 国产 一区| 久久久久国产精品一区三寸|