ฅ(๑˙o˙๑)ฅ 大家好, 欢迎大家光临我的博客：面向阿尼亚学习算法学习笔记系列持续更新中~
文章目录
- 一、前言
- 二、位运算的介绍
- 三、位运算符的运用
- 1.常用运算符
- 2.常用位运算操作
- 最后
一、前言
由于位运算直接对内存数据进行操作，不需要转换成十进制，因此处理速度非常快，在信息学竞赛中往往可以优化理论时间复杂度的系数。同时，一个整数的各个二进制位互不影响，利用位运算的一些技巧可以帮助我们简化程序代码。
因此熟练的运用位运算可以加快我们的编码速度，并且使我们的代码更加简洁~
二、位运算的介绍
程序中的所有数在计算机内存中都是以二进制的形式储存的。位运算就是直接对整数在内存中的二进制位进行操作。
三、位运算符的运用
1.常用运算符
如下：
& 按位与 //如果两个相应的二进制位都为1，则该位的结果值为1，否则为0
| 按位或 //两个相应的二进制位中只要有一个为1，该位的结果值为1
^ 按位异或 // 若参加运算的两个二进制位值相同则为0，否则为1
~ 取反 //~是一元运算符，用来对一个二进制数按位取反，即将0变1，将1
<< 左移 //用来将一个数的各二进制位全部左移N位，右补0
>> 右移 //将 一个数的各二进制位右移N位，移到右端的低位被舍弃，对于无符号数， 高位补0
2.常用位运算操作
如下：
求n的第k位数字: n >> k & 1
返回n的最后一位1：lowbit(n) = n & -n
x&1==1//判断x为奇数
x&1==0//判断x为偶数
x & -x //去掉从右数第一个1的左边,如100101000->10010
x >> 1 //去掉最后一位,如1011->101 相当于除以2
x << 1 //在最后加一个0,如101->1010 相当于乘2
最后
莫言真理无穷尽，寸进自有寸进欢
