高速ビットカウントその1 | mono's Tech Blog

前書き ちょっと古典的な話題． Googleとかはこういう話題好きなようです． 先夏受けたGoogleインターン面接はここに書くのははばかれるので， 人の記事を拝借． Google の面接を受けてみた あと， 最近Googleで気になった記事はAnswers To 15 Google Interview Questionsとか． 内容的にはこの本とけっこうかぶってたりしますが． 高速ビットカウントとは 問. 整数型xを入力として，xに含まれる1のビットをを数えなさい． で，普通にCで書くとこんな感じ．もちろん，これで間違いではない． int countBit(unsigned x) { int count = 0; for (int i = 0; i < 32; i++) { if (x & 1) { count++; } x >>= 1; } return count; } 実際