关于位运算
- "&",与运算
0和1,仅有两数均为1时为1,其余都为0;
a | b | & |
---|---|---|
0 | 0 | 0 |
0 | 1 | 0 |
1 | 0 | 0 |
1 | 1 | 1 |
- "|",或运算
有1为1,无1为0;
a | b | or |
---|---|---|
0 | 0 | 0 |
0 | 1 | 1 |
1 | 0 | 1 |
1 | 1 | 1 |
- "^",异或运算
相同为0,相反为1;
可以比作不进位的二进制加法。
a | b | ^ |
---|---|---|
0 | 0 | 0 |
0 | 1 | 1 |
1 | 0 | 1 |
1 | 1 | 0 |
- ">>" 右移(符号位填充高位),"<<" 左移,">>>"右移(0填充高位)
用法均为 value >>> num,value:想要操作的数,num:移动的位数
注意:低位舍去
8 byte区分“>>”和">>>":-5为10000101, -5 >> 1 答案为 11000010,但 -5>>>1 答案为01000010(使用符号位与0填充的区别)
关于左移:左移n位相当于原数乘上 2n ,比如 3 << 2 相当于 00000011 变成 00001100 = 12 = 3*22
关于右移:当操作数为正数时,右移与无符号右移作用一样,右移 n 位相当于原数除以 2n 取整
- “~”逐位取反
二进制为1取0,二进制为0取1
eg.10101001取反为01010110
例题:
- 一个1001位的数组arr,元素为1—1000之间的数,仅有一个数k出现两遍,求这个数。
思路1:暴力破解,再开一个大小为1000的数组num,初始值为0,遍历arr数组,
num[arr[i]]++,当num[arr[i]]为2时直接输出arr[i];
#include <bits/stdc++.h>
using namespace std;
int main() {
int arr[1001] = {
0};
for(int i = 0; i < 1000; i++)
arr[i] = i + 1;
arr[1000] = rand();
while(arr[1000] > 1000 || arr[1000] < 1)
arr[1000] = rand();
//printf("随机数是:%d\n",arr[1000]);
int num[1002] = {
0};
for(int i = 0