既有适合小白学习的零基础资料,也有适合3年以上经验的小伙伴深入学习提升的进阶课程,涵盖了95%以上C C++开发知识点,真正体系化!
由于文件比较多,这里只是将部分目录截图出来,全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频,并且后续会持续更新
总结:对于原二进制数来说,|0是不变,|1是置1.
按位异或:^
- 只要参与运算的双方互异,结果就为1,否则为0.
0 ^ 1 = 1;
1 ^ 0 = 1;
1 ^ 1 = 0;
0 ^ 0 = 0;
不同大小的数据位操作的原则,低位对齐,高位补零。
2. 用法
可以通过上面的定义看到,一个数1的话就会0变成1,1变成0,而0则不对原数进行改变。所以根据此特性可以对特定位进行0 1 反转。
例如: 1100 1100 ^ 0000 1100
结果为 1100 0000.
同样的,如果对一个数进行^0,代表保留原值。
取反(~)
对一个二进制数进行取反。1变0,0变1.
唯一需要注意的一点是,~的优先级是逻辑运算符中最高的,必须优先计算。
左移<<
- 用法
对运算符<<左边的运算量的每一位全部左移右边运算量表示的位数,右边空出的位补0。
左移<<的原则是高位舍弃,低位补零。
例:char a=0x21;
则a<<2的过程 0010 0001〈〈2 = 1000 0100;即 a<<2的值为0x84。
左移1位相当于该数乘以2,左移n位相当于该数乘以2n。
右移>>
- 用法
运算规则:对运算符>>左边的运算量的每一位全部右移右边运算量表示的位数,右边低位被移出去舍弃掉,空出的高位补0还是补1,分两种情况:
(1)对无符号数进行右移时,空出的高位补0。这种右移称为逻辑右移。
(2)对带符号数进行右移时,空出的高位全部以符号位填补。即正数补0,负数补1。这种右移称为算术右移。
右移1位相当于除以2,同样,右移n位相当于除以2n。
除法运算转化成位运算 (在不产生溢出的情况下)
a / (2^n) 等价于 a>> n
取模运算转化成位运算 (在不产生溢出的情况下)
a % (2^n) 等价于 a & (2^n - 1)
循环移位的实现。
如将一个无符号整数x的各位进行循环左移4位的运算,即把移出的高位填补在空出的低位处。
可以用以下步骤实现:
(1)将x左移4位,空出的低4位补0,可通过表达式x<<4实现。
(2)将x的左端高4位右移到右端低4位,可通过表达式x>>(16-4)实现。由于x为无符号整数,故空出的左端补0。
(3)将上述两个表达式的值进行按位或运算,即:
y=(x<<4) | (x>>(16-4));
x 0010 1111 0010 0001
x<<4 1111 0010 0001 0000
x>>(16-4) 0000 0000 0000 0010
y 1111 0010 0001 0010
unsigned rol ( unsigned a,int n)
{ unsigned b ;
b=(a<<n) | (a>>(16-n)) ;
return(b);}
计算绝对值
int abs( int x )
{ int y ;
y = x >> 31 ;//二进制最高位
return (x^y)-y ; //or: (x+y)^y
}
综合灵活运用
在对6种位操作的使用熟悉了之后,我们怎么将其结合起来来获得更加高级和复杂的使用方法呢。
注意,位的索引是从0开始的,最低位为第0位。例如int的位从0-31,0位为最低位,31为最高位。
- 指定某一位数为1
宏 #define setbit(x,y) x|=(1<<y)
比如将x = 0000 0000 0000 0101的第y = 4位变成1.
0000 0000 0000 0001<<4 = 0000 0000 0001 0000
x = x | 0000 0000 0001 0000 = 0000 0000 0000 0101 | 0000 0000 0001 0000 = **0000 0000 0001 0101 **
2. 指定的某一位数置0
宏 #define clrbit(x,y) x&=~(1<<y)
比如将x = 0000 0000 0000 0101的第y = 2位变成0.
0000 0000 0000 0001<<2 = 0000 0000 0000 0100
~(0000 0000 0000 0100) = 1111 1111 1111 1011
x = x & 1111 1111 1111 1011 = 0000 0000 0000 0101 & 1111 1111 1111 1011= 0000 0000 0000 0001
3. 指定的某一位数取反
宏 #define reversebit(x,y) x^=(1<<y)
比如将x = 0000 0000 0000 0101的第y = 2位由1变成0.
0000 0000 0000 0001<<2 = 0000 0000 0000 0100
x = x ^ 0000 0000 0000 0100 = 0000 0000 0000 0101 ^ 0000 0000 0000 0100 = 0000 0000 0000 0001
4. 获取的某一位的值
宏 #define getbit(x,y) ((x) >> (y)&1) 或者 #define GET_BIT(x, y) ((x & (1 << y)) >> y)
比如获取x = 0000 0000 0000 0101的第y = 2位的值.
0000 0000 0000 0101 >> 2 = 0000 0000 0000 0001
0000 0000 0000 0001 & 0000 0000 0000 0001 = 0000 0000 0000 0001 = 1
5. 判断某几位连续位的值
/* 获取第[n:m]位的值 */
#define BIT_M_TO_N(x, m, n) ((unsigned int)(x << (31-(n))) >> ((31 - (n)) + (m)))
这是一个查询连续状态位的例子,因为有些情况不止有0、1两种状态,可能会有多种状态,这种情况下就可以用这种方法来取出状态位,再去执行相应操作。
6. 获取单字节:
一个32bit数据的位、字节读取操作
#define GET\_LOW\_BYTE0(x) ((x >> 0) & 0x000000ff) /\* 获取第0个字节 \*/
#define GET\_LOW\_BYTE1(x) ((x >> 8) & 0x000000ff) /\* 获取第1个字节 \*/
#define GET\_LOW\_BYTE2(x) ((x >> 16) & 0x000000ff) /\* 获取第2个字节 \*/
#define GET\_LOW\_BYTE3(x) ((x >> 24) & 0x000000ff) /\* 获取第3个字节 \*/
- 清零某个字节:
#define CLEAR\_LOW\_BYTE0(x) (x &= 0xffffff00) /\* 清零第0个字节 \*/
#define CLEAR\_LOW\_BYTE1(x) (x &= 0xffff00ff) /\* 清零第1个字节 \*/
#define CLEAR\_LOW\_BYTE2(x) (x &= 0xff00ffff) /\* 清零第2个字节 \*/
#define CLEAR\_LOW\_BYTE3(x) (x &= 0x00ffffff) /\* 清零第3个字节 \*/
- 置某个字节为1:
#define SET\_LOW\_BYTE0(x) (x |= 0x000000ff) /\* 第0个字节置1 \*/
#define SET\_LOW\_BYTE1(x) (x |= 0x0000ff00) /\* 第1个字节置1 \*/
#define SET\_LOW\_BYTE2(x) (x |= 0x00ff0000) /\* 第2个字节置1 \*/
#define SET\_LOW\_BYTE3(x) (x |= 0xff000000) /\* 第3个字节置1 \*/
- 高低位交换
对一个字节数据,逐个交换其高低位,例如11010001,经过0-7,1-6,2-5,3-4对应位的交换,变成10001011 。
对于该问题,我们最先想到的是对原字节通过移位操作来逐位处理,使用另一个变量来存储交换后的结果。这种解决方案处理起来思路清晰,编写代码应该不难。
unsigned char shift\_fun1(unsigned char data)
{
unsigned char i;
unsigned char tmp=0x00;
for(i=0;i<8;i++)
{
tmp=((data>>i)&0x01)|tmp;
if(i<7)
tmp=tmp<<1;
}
printf(" after shift fun1 data=%x \n",tmp);
return tmp;
}
上述代码实现起来不难,而且效率还是比较高的。但是还有比这更简洁的解决方法,在嵌入式开发中遇到交换字节位的问题时通常使用蝶式交换法和查表法来实现。查表法顾名思义即将一些值存到内存中,需要计算时查表即可,但是也会占用额外的存储空间。这里主要再介绍一下蝶式交换法。
所谓的蝶式交换是这样的:
data=(data<<4)|(data>>4);
data=((data<<2)&0xcc)|((data>>2)&0x33);
data=((data<<1)&0xaa)|((data>>1)&0x55);
我们可以做一下执行演算:
假设原始位序列为 0 1 0 1 1 0 0 1
data=(data<<4)|(data>>4);之后序列为 1 0 0 1 0 1 0 1
data=((data<<2)&0xcc)|((data>>2)&0x33); 之后序列为 0 1 1 0 0 1 0 1
data=((data<<1)&0xaa)|((data>>1)&0x55); 之后序列为 1 0 0 1 1 0 1 0
更抽象的来说 原始位为 1 2 3 4 5 6 7 8
data=(data<<4)|(data>>4); 之后位序为 5 6 7 8 1 2 3 4
data=((data<<2)&0xcc)|((data>>2)&0x33); 之后位序为 7 8 5 6 3 4 1 2
data=((data<<1)&0xaa)|((data>>1)&0x55); 之后位序为 8 7 6 5 4 3 2 1
由此完成了整个位的逆序转换,下面是具体的实现代码:
unsigned char shift\_fun2(unsigned char data)
{
data=(data<<4)|(data>>4);
data=((data<<2)&0xcc)|((data>>2)&0x33);
data=((data<<1)&0xaa)|((data>>1)&0x55);
printf(" after shift fun2 data=%x \n",data);
return data;
}
- 判断奇偶数
对于除0以外的任意数x,使用x&1==1作为逻辑判断即可
11. 判断一个数是不是 2 的指数
bool isPowerOfTwo(int n) {
if (n <= 0) return false;
return (n & (n - 1)) == 0;
}
- 取余,(除数为2的n次方)
//得到余数
int Yu(int num,int n)
{
int i = 1 << n;
return num&(i-1);
}
- 统计二进制中 1 的个数
利用x=x&(x-1),会将x用二进制表示时最右边的一个1变为0,因为x-1会将该位变为0.
int Count(int x)
{ int sum=0;
while(x)
{ sum++;
x=x&(x-1);
}
return sum;
}
- 生成组合编码,进行状态压缩
当把二进制当作集合使用时,可以用or操作来增加元素。合并编码 在对字节码进行加密时,加密后的两段bit需要重新合并成一个字节,这时就需要使用or操作。
15. 求一个数的二进制表达中0的个数
int Grial(int x)
{
int count = 0;
while (x + 1)
{
count++;
x |= (x + 1);
}
return count;
}
- 两个整数交换变量名
void swap(int &a, int &b) {
a ^= b;
b ^= a;
a ^= b;
}
- 判断两个数是否异号
int x = -1, y = 2;
bool f = ((x ^ y) < 0); // true
int x = 3, y = 2;
bool f = ((x ^ y) < 0); // false
- 数据加密
将需要加密的内容看做A,密钥看做B,A ^ B=加密后的内容C。而解密时只需要将C ^ 密钥B=原内容A。如果没有密钥,就不能解密!
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
![img](https://img-blog.csdnimg.cn/img_convert/c8b4d66d036f4c514831a2ff52c0d5db.png)
![img](https://img-blog.csdnimg.cn/img_convert/3e320a0605c26771e47488b22aa1cd6b.png)
**既有适合小白学习的零基础资料,也有适合3年以上经验的小伙伴深入学习提升的进阶课程,涵盖了95%以上C C++开发知识点,真正体系化!**
**由于文件比较多,这里只是将部分目录截图出来,全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频,并且后续会持续更新**
**[如果你需要这些资料,可以戳这里获取](https://bbs.csdn.net/topics/618668825)**
需要将C ^ 密钥B=原内容A。如果没有密钥,就不能解密!
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
[外链图片转存中…(img-Z6TklpZ0-1715684730142)]
[外链图片转存中…(img-Sx2FoyEN-1715684730142)]
既有适合小白学习的零基础资料,也有适合3年以上经验的小伙伴深入学习提升的进阶课程,涵盖了95%以上C C++开发知识点,真正体系化!
由于文件比较多,这里只是将部分目录截图出来,全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频,并且后续会持续更新