struct StringCompare
{
//define hash function for strings
enum
{
//parameters for hash table
bucket_size = 4, // 涓涓《4byte闀垮害錛堝洜涓簊izeof(char*)=4錛?/span>
min_buckets = 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;
}
}
};
{
//define hash function for strings
enum
{
//parameters for hash table
bucket_size = 4, // 涓涓《4byte闀垮害錛堝洜涓簊izeof(char*)=4錛?/span>
min_buckets = 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>
]]>
寰楀垎絎竴錛?/p>
// BKDR Hash Functionunsigned 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);
}
寰楀垎絎簩錛?/p>
// AP Hash Functionunsigned 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);}
寰楀垎絎笁錛?/p>
// DJB Hash Functionunsigned int DJBHash(char *str){ unsigned int hash = 5381; while (*str) { hash += (hash << 5) + (*str++); } return (hash & 0x7FFFFFFF);}
寰楀垎絎洓錛?/p>
// JS Hash Functionunsigned int JSHash(char *str){ unsigned int hash = 1315423911; while (*str) { hash ^= ((hash << 5) + (*str++) + (hash >> 2)); } return (hash & 0x7FFFFFFF);}
鍙﹀錛屾澶勪篃鏈変竴綃囨枃绔狅紝鍏朵腑鎻愬強(qiáng)浜?jiǎn)鍙﹀鍑牽U嶆晥鐜囦篃棰囬珮鐨刪ash綆楁硶
]]>
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;}銆?/p>