あるビットマップがあって（ビット位置は0〜15を取る）、iビット目が1だったら0〜iの1の数を数えるアルゴリズム。 if (bitmap & ((unsigned short) 1 << i)) { /* Keep in `bitmap' only the bits 0..i-1. */ bitmap &= ((unsigned short) 1 << i) - 1; /* A…