剑指Offer系列---(13)二进制中1的个数

1.题目描述：
请实现一个函数，输入一个整数，输出该数二进制表示中1的个数。例如把9表示成二进制是1001，有2位是1。因此如果输入9，该函数输出2。
2.分析：
1）把一个整数减去1，都是把最右边的1变成0.如果它的右边还有0的话，所有的0都变成1，而它左边所有位都保持不变。
2）把一个整数减去1，再和原整数做与运算，会把该整数最右边一个1变成0。那么一个整数的二进制表示中有多少个1，就可以进行多少次这样的操作。
3.源代码：

//  Copyright (c) 2015年 skewrain. All rights reserved.#include <iostream>#include <stdio.h>using namespace std;int NumberOf1(int n){    int count = 0;    while (n)    {        ++count;        n = (n-1)&n;    }    return count;}int main(int argc,char *argv[]){    int n;    cout<<"请输入一个整数:";    cin>>n;    cout<<"数字"<<n<<"的二进制中含有1的个数为:"<<NumberOf1(n)<<endl;    return 0;}

4.相关知识点：
位运算一共只有5种：与、或、异或、左移和右移。
左移运算符m<<n表示把m左移n位。左移n位的时候，最左边的n位将被丢弃，同时在最右边补上n个0。
右移运算符m>>n表示把m右移n位。右移n位的时候，最右边的n位将被丢弃。但右移时处理最左边位的情形要稍微复杂一点。如果数字是一个无符号数值，则用0填补最左边的n位。如果数字是一个有符号数值，则用数字的符号位填补最左边的n位。也就是说如果数字原先是一个正数，则右移之后在最左边补n个0；如果数字原先是负数，则右移之后在最左边补n个1。