![](https://iknow-base.cdn.bcebos.com/lxb/notice.png)
C++中运算符>>,&的使用
本人学习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等于其他值也是一样的,可以自行尝试。
好了,文章到这里就结束了,本人也是刚刚开始刷题,很多东西也不懂,希望能和各位一起进步。最后,如果文中有错误;还请不吝赐教。
![](https://ecmc.bdimg.com/public03/b4cb859ca634443212c22993b0c87088.png)
2024-08-21 广告