kclib1_0002 のバックアップ(No.1) - K-kiwi

[ トップ | 一覧 | 単語検索 | 最終更新 | バックアップ | ヘルプ ]

バックアップ一覧
差分を表示
現在との差分を表示
ソースを表示
kclib1_0002 へ行く。
- 1 (2019-04-09 (火) 21:44:15)

kclib1について#2

(by K, 2019.04.09)

(1)

int kpopCount32(unsigned int b)
- 普通のポップカウントです。与えられた引数の中でビットが1になっている個数を数えます。
- これはCPUのpopcnt命令を使って高速化しようとかそういうことは考えていません。古い環境でも確実に計算できればそれで十分なケース向けです。

int kpopCount32(unsigned int b)
{
    b -= b >> 1 & 0x55555555U;
    b = (b & 0x33333333U) + (b >> 2 & 0x33333333U);
    b = (b + (b >> 4)) & 0x0f0f0f0fU;
    return (b * 0x01010101U) >> 24;
}

こめんと欄

コメント	お名前	NameLink