C言語なら、俺に聞け! <20>
■ このスレッドは過去ログ倉庫に格納されています
0349デフォルトの名無しさん
NGNG初心者ってわけでもないんですが、
前からちょっと悩んでる事があるんで
教えてつかあさい。
unsigned intが32bitのマシンで、
unsigned int bitmap[N];
という32Nビットのビットマップがあるとき、
「nビット連続して1が立っているのは、先頭から何ビット目か」
を探すのはどうやったら速いでしょう?アセンブラはナシで。
あ、ちなみにLSB, MSBの順序はどっちでも良いです。
■ このスレッドは過去ログ倉庫に格納されています