keisukefukuda https://blog.hatena.ne.jp/keisukefukuda/ 本当は怖いHPC & AI https://freak-da.hatenablog.com/ 雑談 小ネタ。ある整数が2のべき乗数であるかどうかの判定は、 !(n & (n-1)) で行けるらしい。しかも割合有名らしい。知らなかった。なぜそうなるのか一瞬考えてしまったので、恥さらし。（証明） (i) 整数nが2のべき乗数の場合 nを2進数で表すと 1000...00 となり、最上位ビットのみが1であるので、n-1 は、 111...111 となる。よって、両者のビット論理積をとれば、必ず0になる。 1000...00 111...11 - 0000...00 (ii) 整数nが2のべき乗数でない場合 nを2進数で表すと、最上位ビット以外に1であるビットが少なくとも1つ存在する。 よって、n-… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Ffreak-da.hatenablog.com%2Fentry%2F20080718%2Fp1" title=" ある整数が2のべき乗数であるかどうかを求めるには、!(n &amp; (n-1))でよい - 本当は怖いHPC &amp; AI" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2008-07-18 00:00:00 rich https://freak-da.hatenablog.com/entry/20080718/p1 1.0 100%