Open Source WEB

2004-09-17 C ビット演算

符号なし整数 x が2の羃乗かどうかをチェックする

#define isPowerOf2(x) !((x) & ((x)-1))

不思議でしょ。

x & (x - 1)

は一番右にある on ビットを off にする。

このサイトは、 IPA の「平成15年度オープンソフトウエア活用基盤整備事業」 の委託事業として開発されたKahuaで試験的に運用しております。

Copyright (c) 2004-2007 株式会社タイムインターメディア About Us