ビット演算についての質問

Question

初歩的な質問ですみません。

int stride = (w + 3) & ~3;

このような演算を行った場合、wにどのような値を代入しても、strideは４の倍数になる演算のようなのですが、
strideの演算の"&~3"の部分の意味がいまいち理解できません。
詳しく解説して頂けないでしょうか？

また、この演算は以下のサイトのプログラム上の関数static void testManagedBitmap()内から持ってきたものです。
http://aokomoriuta.hateblo.jp/entry/2016/05/05/145810
https://bitbucket.org/aokomoriuta/byte/src/master/byte/Program.cs?fileviewer=file-view-default#Program.cs-7

Answer 1

~x は、x の反転となります
つまり、
~3 は、0xfffffffc
で、これとANDを取ることによって、数値の下位の２ビットが０となります

Comments

[gazinn]

ありがとうございます。