任何人都可以告訴這個函數在做什麼第4行！

Question

size_t hash(const std::string data) { 
    size_t h(0); 
    for (int i=0; i<data.length(); i++){ 
     h = (h << (31-i)^(h >> i)^data[i]); 
    } 
    h = h%hashsize; 
    return h; 
} 

Answer 1

這對std::string的哈希函數，表面上是適合TR1和C++ 11的std::unordered_map<>，std::unordered_set<>等即，它試圖在給定std::string用於創建作爲唯一-AS-可能size_t值散列表。

這就是說，這是一個糟糕的散列函數。與unordered_map<>,unordered_set<>等一起提供的任何標準庫實現都會爲標準庫字符串提供內置哈希函數，這些函數的實現比這個更好。

編輯：（響應於評論）<<是按位左移，>>是逐位右移，並^是按位異或，所有這些在此Wikipedia條目簡要討論：Bitwise operation。