五、C语言进阶：二进制操作

_深蓝.

已于 2022-04-22 20:18:52 修改

阅读量1.3k

点赞数

分类专栏： C语言进阶文章标签： c语言 linux

于 2022-04-14 15:17:18 首次发布

本文链接：https://blog.csdn.net/qq_42488216/article/details/124168659

版权

C语言进阶专栏收录该内容

8 篇文章 0 订阅

订阅专栏

本文详细介绍了C/C++中的位运算，包括按位与、按位或、按位取反和按位异或，以及它们的操作规则和示例。此外，还探讨了移位运算，如左移和右移，并展示了它们与乘除运算的关系。通过实例展示了如何使用位运算来表示结构体中的布尔属性。位运算在编程中常用于高效地处理二进制数据和内存优化。

摘要由CSDN通过智能技术生成

5 二进制操作

5.1 位运算

5.1.1 按位运算

操作符	功能
&	按位与
\|	按位或
~	按位取反
^	按位异或

5.1.2 运算规则

p	q	p&q	p\|q	p^q
0	0	0	0	0
0	1	0	1	1
1	0	0	1	1
1	1	1	1	0

5.1.3示例

1 按位与

1.1 按位与：让某一位或某些位为0

#include <stdio.h>
int main(){
    int n = 0xFFFF;
    n = n & 0x0010;
    printf("%#x\n",n);
}

1.2 按位与：截取二进制数中的一段值。

#include <stdio.h>
int main(){
    int n = 0xFFab;
    n = n&0x00FF;
    printf("%#x\n",n);
}

2 按位或

2.1按位或：让某一位或某些位为1

#include <stdio.h>
int main(){
    int n = 0x0000;
    n = n | 0x0010;;
    printf("%#x\n",n);
}

2.2按位或：拼接两个二进制数。

#include <stdio.h>
int main(){
    int n = 0xab00;
    n = n | 0x0012;;
    printf("%#x\n",n);
}

3 按位取反

3.1 按位取反：得到全部为1的数字~0

int n = ~0;// 等同于0xFFFF

3.2 按位取反：使数字的部分清零x& ~7

int n = 0xFFFF;
n = n & ~7;

4 按位异或

4.1 按位异或：两个相等数异或结果为0

int n = 0x1234;
n = n^n;

4.2 按位异或：对同一个变量两次异或，变会原值。

int a = 0x1234;
int b = 0x1357;
a = a^b;
a = a^b;

逻辑运算与按位运算
逻辑运算结果只有0和1两种值，按位运算有多种值。
逻辑运算相当于把所有的非零值都变成1，再按位运算。

5.2 移位运算

操作符	功能
<<	左移
>>	右移

1 左移
i<<j表示i中所有位向左移动j个位置，右边填入0
2 右移
i>>j表示i中所有位向右移动j个位置，对于signed类型，左边填入符号位。
3 位移运算与乘除运算的关系

位移运算	乘除运算
x<<1	x*2
x>>1	x/2
x<<n	x*pow(2,n)
x>>n	x/pow(2,n)
x<<=1	x*=2
x>>=1	x/=2
x<<=n	x*=pow(2,n)
x>>=n	x/=pow(2,n)

实例：左移和右移

#include <stdio.h>
int main(){
    int a = 8;
    printf("%d\t%d\n",a>>2,a<<2);
    a<<=2;
    printf("%d\n",a);
    a>>=2;
    printf("%d\n",a);
    //printf("%d",a<<-2);
}

2	32
32
8

实例：用位表示结构体

#include <stdio.h>
#include <stdbool.h>
typedef struct Info{
    bool student; // true:表示学生,false:表示非学生
    bool sex; // true:表示男,false:表示女
    bool pass; // true:表示合格,false:表示不合格
} Info;
#define STATUS_STUDENT 0x01         // 001
#define STATUS_MALE    0x01 << 1    // 010
#define STATUS_PASS    0x01 << 2    // 100
int main(){
  unsigned char info = 0;
  printf("Is student?");
  int Yes;
  scanf("%d",&Yes);
  if(Yes) info = info | STATUS_STUDENT;

  printf("Is male?");
  scanf("%d",&Yes);
  if(Yes) info = info | STATUS_MALE;


  printf("Is pass?");
  scanf("%d",&Yes);
  if(Yes) info = info | STATUS_PASS;
  
  if(info & STATUS_STUDENT){
      printf("Student\n");
  }else{
      printf("Not Student\n");
  }

  if(info & STATUS_MALE){
      printf("Male\n");
  }else{
      printf("Female\n");
  }

  if(info & STATUS_PASS){
      printf("Pass\n");
  }else{
      printf("No Pass\n");
  }
}