任何人都可以告诉这个函数在做什么第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。