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

隨筆 - 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>
            亚洲在线观看视频网站| 91久久午夜| 午夜精品区一区二区三| 欧美a级片网站| 亚洲一区视频在线| 欧美日韩不卡| 亚洲高清视频的网址| 久久精品99无色码中文字幕| 亚洲人成亚洲人成在线观看| 久久一日本道色综合久久| 国产农村妇女精品一区二区| 亚洲免费在线播放| 一本到12不卡视频在线dvd| 欧美成人午夜激情视频| 亚洲国产成人在线| 模特精品在线| 免费成人美女女| 最新精品在线| 亚洲福利电影| 欧美日韩国产va另类| 日韩视频欧美视频| 亚洲最新色图| 国产精品青草久久| 久久精品欧美| 久久先锋影音av| 亚洲精选中文字幕| 亚洲小说欧美另类婷婷| 国产午夜精品美女视频明星a级| 久久精品午夜| 久久人人爽人人爽爽久久| 亚洲激情影视| 亚洲美女福利视频网站| 国产精品毛片在线看| 欧美在线视频观看| 久久精品一区二区三区不卡| 亚洲激情另类| 夜色激情一区二区| 国产日韩欧美亚洲| 欧美国产免费| 欧美日韩专区在线| 久久国产精品免费一区| 久久精品视频一| 一本大道久久精品懂色aⅴ| 一本色道婷婷久久欧美| 国产亚洲激情视频在线| 亚洲电影激情视频网站| 欧美性淫爽ww久久久久无| 久久伊人免费视频| 欧美日韩黄色一区二区| 欧美在线国产精品| 免费观看亚洲视频大全| 亚洲欧美日本国产专区一区| 久久久久久一区| 中国女人久久久| 久久爱另类一区二区小说| 亚洲精选在线| 久久九九精品| 免费不卡在线观看av| 国产亚洲精品一区二区| 欧美激情精品久久久久久变态 | 亚洲一区二区三区激情| 在线精品在线| 国产精品99久久久久久www| 伊人一区二区三区久久精品| 在线视频免费在线观看一区二区| 在线播放日韩专区| 亚洲男人的天堂在线aⅴ视频| 在线看欧美视频| 亚洲男人的天堂在线观看| 99精品欧美一区二区三区| 久久国产加勒比精品无码| 亚洲欧美另类中文字幕| 欧美日韩国产综合在线| 欧美丰满高潮xxxx喷水动漫| 国产欧美日韩精品a在线观看| 亚洲日韩成人| 亚洲高清色综合| 久久久久久久综合狠狠综合| 欧美中文字幕在线视频| 欧美午夜不卡视频| 9色精品在线| 一区二区三区四区国产| 欧美成人有码| 欧美大片在线看| 在线播放中文字幕一区| 欧美在线视频免费| 久久精品欧美日韩| 国内在线观看一区二区三区| 香蕉免费一区二区三区在线观看| 欧美亚洲一区二区三区| 国产精品美女黄网| 亚洲视频欧美在线| 午夜在线一区| 国产欧美日本在线| 午夜一级久久| 久久精品国产999大香线蕉| 国产麻豆精品theporn| 亚洲一区观看| 久久国产一区二区三区| 精品99视频| 久久综合一区二区| 欧美激情性爽国产精品17p| 亚洲国产婷婷香蕉久久久久久99| 久热re这里精品视频在线6| 欧美成人一二三| 亚洲精品1区2区| 欧美精品精品一区| 99视频一区二区| 亚洲欧美日韩在线播放| 国产免费观看久久黄| 久久国产精品一区二区三区| 老色鬼久久亚洲一区二区| 亚洲人成在线播放网站岛国| 欧美性事免费在线观看| 香蕉av福利精品导航| 榴莲视频成人在线观看| 亚洲毛片在线观看.| 国产精品mm| 欧美在线视频免费| 亚洲欧洲精品一区二区精品久久久| 一区二区免费在线播放| 国产伦精品一区二区三区高清版| 久久精品国产视频| 久久精品国产精品 | 亚洲在线中文字幕| 国产精品欧美一区二区三区奶水| 亚洲欧美日韩国产中文| 美女图片一区二区| 一区二区三区蜜桃网| 国产九区一区在线| 久久综合网hezyo| 亚洲天堂av图片| 久久夜色撩人精品| 在线视频欧美日韩精品| 国产日韩在线视频| 欧美大片91| 亚洲女爱视频在线| 欧美黄在线观看| 欧美主播一区二区三区| 亚洲精品综合久久中文字幕| 国产亚洲一区二区在线观看| 欧美91精品| 欧美在线影院在线视频| 亚洲毛片在线看| 久久最新视频| 午夜在线一区二区| 日韩一级不卡| 激情av一区| 国产精品亚洲а∨天堂免在线| 蜜桃伊人久久| 欧美亚洲在线播放| 蜜桃av噜噜一区| 亚洲淫性视频| 亚洲经典视频在线观看| 久久久久久久999精品视频| 亚洲图片欧美一区| 亚洲久久一区| 亚洲欧洲在线一区| 亚洲大胆女人| 韩国三级在线一区| 国产欧美日韩专区发布| 欧美三区视频| 欧美另类一区| 欧美jizz19性欧美| 久久伊人免费视频| 久久久久久久久久看片| 欧美一区二区三区男人的天堂 | 亚洲淫性视频| 一区二区成人精品| 99精品国产99久久久久久福利| 欧美激情女人20p| 久久资源在线| 美腿丝袜亚洲色图| 久久另类ts人妖一区二区| 性色一区二区三区| 午夜在线观看免费一区| 午夜在线成人av| 久久精品99国产精品日本| 久久九九免费视频| 久久香蕉国产线看观看av| 久久久久久久综合色一本| 久久精品国产一区二区电影| 久久久91精品国产一区二区三区| 午夜国产精品影院在线观看| 午夜视频在线观看一区二区| 午夜精品亚洲一区二区三区嫩草| 亚洲一区美女视频在线观看免费| 亚洲一级在线观看| 性18欧美另类| 久久天天躁夜夜躁狠狠躁2022| 久久综合狠狠| 亚洲高清在线播放| 亚洲精选成人| 中国女人久久久| 亚洲欧美日韩在线综合| 欧美在线黄色| 亚洲国产老妈| 欧美三级在线视频| 国产精品嫩草影院一区二区| 国产农村妇女精品一区二区|