java - 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)を格納するために必要な32ビット整数の数です。n

に31を追加nすると、配当が少なくとも32の最小公倍数と同じかそれ以上になるようになりnます。