Java 签名右移

Question

我在 java 代码中看到过这个。

int n = 300 //passed through a function
size = (n + 31) >> 5 //size = 10

5 有什么意义？31 的意义是什么//应该与 int 大小(31 位 + 1 符号)有关

谢谢

Answer 1

5的意义在于32 = 2^5。

size = (n + 31) >> 5

套size至 ceiling(n/32) ，这是存储 n 所需的 32 位整数的数量位标志。

将 31 添加到 n就是保证分红至少和大于等于n的32的最小倍数一样大.