用php实现java的String的hashCode方法

function intval32($num) {
        $num = $num & 0xffffffff;//消掉高32位

        $p = $num>>31; //取第一位 判断是正数还是负数
        if($p==1) { //负数
            $num = $num-1;
            $num = ~$num; //取反 会当成64位取反,算出来的数就去了,所以取反之后 要消掉 高32位
            $num = $num & 0xffffffff;
            return $num * -1;
        } else {
            return $num;
        }
    }
function get_string_hash_code($str) {
        $h = 0;
        $off = 0;
        $len = strlen($str);
        for ($i = 0; $i < $len; $i++) {
            $h = intval32(intval32(31 * $h) + ord($str[$off++]));
        }
        return $h;
    }

第一个函数是为了兼容java的int函数默认是32位的,但是php是64位的

第二个是实现函数


猜你喜欢

转载自blog.csdn.net/qiushi888/article/details/70801208