ビット演算

keyword:

カートに追加

overview

1単位の整数に対して,立っているビットの数を数えたりする. コンパイラ組込み関数があれば,なるべくそれを使うようにする. 計算量は最悪でもlog(bitsize)時間. note: __lzcntはCPU依存なので実装から除外

verified

乱数

references

http://naoyat.hatenablog.jp/entry/2014/05/12/143650
http://www.nminoru.jp/~nminoru/programming/bitcount.html
http://gcc.gnu.org/onlinedocs/gcc/Other-Builtins.html
https://docs.microsoft.com/ja-jp/cpp/intrinsics/alphabetical-listing-of-intrinsic-functions

code