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);}
鍙﹀錛屾澶勪篃鏈変竴綃囨枃绔狅紝鍏朵腑鎻愬強浜嗗彟澶栧嚑縐嶆晥鐜囦篃棰囬珮鐨刪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>