Question

C++中运算符>>，&的使用

Answer 1

  本人学习C语言时，了解到了<</>>(左移/右移)运算符，还有&（按位与）运算符，但是从来没有用过。刷leetcode时碰到了一个没见过的数据类型uint32_t，觉得新奇就查了一下。

1、首先放一下原题目：
  请实现一个函数，输入一个整数（以二进制串形式），输出该数二进制表示中 1 的个数。例如，把 9 表示成二进制是 1001，有 2 位是 1。因此，如果输入 9，则该函数输出 2。

   熟悉>>,&这两个运算符的话，这个题目就不难。相信也有挺多小白像我一样，第一眼被 这个数据类型吓到了。

  其实uint32_t和int差不多，int是32位，也就是四个字节的整型，uint32_t也可以理解为32位整型，区别就在于int最高位是符号位，uint32_t是无符号整型，表示范围是从0~2^32-1，在用法上，基本可以等同于int。

  那在这里直接把数据类型等同于int，这个题要怎么做呢，这就要用到标题提到的两个运算符了。

  利用n&000···001，也就是n&1来判断最后一位是否为1，显而易见，若最低位为1，则n&1=1,反之n&1=0。

  利用n&n-1来消去n中最后一个1，这里假设
   n=0010 0100
则 n-1=0010 0011
  n&n-1=0010 0000
可以看出只除去了最后一个1，其余位置不变，n等于其他值也是一样的，可以自行尝试。

  好了，文章到这里就结束了，本人也是刚刚开始刷题，很多东西也不懂，希望能和各位一起进步。最后，如果文中有错误；还请不吝赐教。