位运算

?

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22

/* * 整数向右移1位和/2之间的区别：除了这个整数是-1之外其余结果都相同。 */     #include<iostream>   using namespace std;   int main() {     int value = -1;       int  result1 = value / 2;     value = value >> 1;     double result2 = value;       cout <<"result1 = " << result1 << endl;      //结果为0     cout <<"result2 = " << result2 << endl;      //结果为-1       return 0; }

　　

?

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64

/* * 请实现一个函数，输入一个整数，输出该数的二进制表示中1的个数。 * 例如，把9表示成二进制1001，有2位是1。因此如果输入9该函数输出2. */   /* * 不适用于负整数的解法 */   int NumberOf1(int n) {     int count = 0;     while (n)     {         if (n & 1)             count++;           n = n >> 1;    //除法的效率要比移位运算低很多，在实际编程中应尽可能地用移位运算符代替乘除法     }     return count; }   /* * 常规解法，适用于正整数也适用于负整数。 * 首先把n和1做与运算，判断最低位是不是1，然后把1左移一位，再与n * 做与运算，就能判断n的次低位是不是1......这样反复左移，每次都能判断 * n的其中一位是不是1. * 这样数据类型一共占多少位就需要移动多少位 */   int NumberOf1(int n) {     int count = 0;     unsigned int flag = 1;     while (flag)     {         if (n & flag)         {             count++;         }         flag = flag << 1;     }       return count; }   /* * 整数中一共有多少个1就移动多少位。 * 概念：把一个整数减去1之后再和原来的整数做位与运算，得到的结果相当于 * 把整数的二进制表示中最右边的1变成0. */   int NumberOf1(int n) {     int count = 0;       while (n)     {         ++count;         n = (n - 1) & n;     }       return count; }