01011010を4にする関数。 結論から言うと、__builtin_popcountを使えば良い。 int popcount(unsigned int n) { int i = 0; while (n) { i += n & 1; n >>= 1; } return i; } ごく普通にやるとこう。遅い。 int popcount(unsigned int n) { int i = 0; while …