位运算：按位与、按位或、按位异或、按位左移、按位右移

最新推荐文章于 2024-08-11 14:21:11 发布

sunny-ll

最新推荐文章于 2024-08-11 14:21:11 发布

阅读量3.3w

点赞数 161

分类专栏： C语言超详细解析文章标签： c++ 数据结构

本文链接：https://blog.csdn.net/weixin_45031801/article/details/126807215

版权

C语言超详细解析专栏收录该内容

25 篇文章 218 订阅

订阅专栏

一、基础知识补充

（1）位运算

位运算符要比一般的算术运算符速度要快，而且可以实现一些算术运算不能实现的功能（文章后面会举例子）。如果在完成代码的时候需要做到开发效率高，位运算是必不可少的。位运算用来对二进制位进行操作，包括：按位与（&）、按位或（|）、按位异或（^）、按位取反（~）、按位左移（<<）、按位右移(>>) 。

（2）二进制的详细操作

在进行位运算的时候，会用到大量的二进制源码、反码、补码，所以有需要的朋友可以看看我的上一篇文章哦！！！

文章的链接： http://t.csdn.cn/dasNJ

二、位运算

（1）按位与（&）

1. 应用范围：必须在整数范围内进行

2. 运算方法：将整数从十进制转化为二进制数，上下比较，有零则零，两个都是 1 才是 1。

3. 运算编码：补码

4. 输出方式：整形表达式计算使用在内存中的是补码，打印和看到的都是源码。

举例：将 3 & （-5）

// int 为整型4个字节有32个bit位
int a = 3 ;  // 00000000 00000000 00000000 000000011   正数，源码=反码=补码
int b = -5 ; // 10000000 00000000 00000000 000000101   -5的源码
             // 11111111 11111111 11111111 111111010   -5的反码
             // 11111111 11111111 11111111 111111011   -5的补码

int c = a & b ;  //按位与：上下比较，有零则零，两个都为 1 才是 1

             // 00000000 00000000 00000000 00000011   3的补码
             // 11111111 11111111 11111111 11111011   -5的补码

     最终结果// 00000000 00000000 00000000 00000011   ----（3）整数，源码=反码=补码

（2）按位或（|）

1. 应用范围：必须在整数范围内进行

2. 运算方法：上下比较有 1 则为 1，两个都是 0 才是 0

3. 运算编码：补码

4. 输出方式：整形表达式计算使用在内存中的是补码，打印和看到的都是源码。

举例：3 | （-5）

// int 为整型有4个字节，32个bit位
int a = 3 ;  // 00000000 00000000 00000000 00000011   正数，源码=反码=补码
int b = -5 ; // 10000000 00000000 00000000 00000101   -5的源码
             // 11111111 11111111 11111111 11111010   -5的反码
             // 11111111 11111111 11111111 11111011   -5的补码

int c = a | b ;    //按位或：上下比较，有 1 则 1，两个都是 0 才是 0

              // 11111111 11111111 11111111 11111011   -5的补码
              // 00000000 00000000 00000000 00000011   3的补码

      最终结果// 11111111 11111111 11111111 11111011  为负数，是补码
             // 11111111 11111111 11111111 11111010   是反码，补码-1
             // 10000000 00000000 00000000 00000101   是源码，各个位按位取反-----（-5）

（3）按位异或（^）

1. 应用范围：必须在整数范围内进行

2. 运算方法：上下比较，相同为 0 ，相异为 1

3. 运算编码：补码

4. 输出方式：整形表达式计算使用在内存中的是补码，打印和看到的都是源码。

举例： 3 ^ (-5)

// int 为整型有4个字节32个bit位
int a = 3 ;  // 00000000 00000000 00000000 00000011  正数，源码=反码=补码
int b = -5 ; // 10000000 00000000 00000000 00000101  负数，（-5）的源码
             // 11111111 11111111 11111111 11111010  -5的反码
             // 11111111 11111111 11111111 11111011  -5的补码

int c = a ^ b ; //按位异或：上下比较，相同为0，相异为1


// 11111111 11111111 11111111 11111011  -5的补码
// 00000000 00000000 00000000 00000011  3的补码


//异或 ：11111111 11111111 11111111 11111000  负数，补码
      // 11111111 11111111 11111111 11110111  反码
      // 10000000 00000000 00000000 00001000  源码-----（-8）

(4)按位左移（<<）

1. 应用范围：必须在整数范围内进行

2. 运算方法：把二进制数向左移动一位，左边溢出的丢弃，右边补零

3. 编码运算：补码

4. 输出方式：整形表达式计算使用在内存中的是补码，打印和看到的都是源码。

举例：将 a = 4 左移一位

// int 为整型，有4个字节，32个bit位
int a = 4 ;       // 00000000 00000000 00000000 00000100，正数，源码=反码=补码
int b = a << 1 ;  // 把a左移一位，左边丢弃，右边补零
                  // 00000000 00000000 00000000 00001000 ----（8）

（5）按位右移(>>)

1. 应用范围：必须在整数范围内进行

2. 运算方法：把二进制数向右移动一位，右边丢弃，左边补原符号位

3. 编码运算：补码

4. 输出方式：整形表达式计算使用在内存中的是补码，打印和看到的都是源码。

int a = -4 ; // 10000000 00000000 00000000 00000100 负数，源码
             // 11111111 11111111 11111111 11111011  -4的反码
             // 11111111 11111111 11111111 11111100  -4的补码
int b = >> 1 ; // 把b向右移动一位，右边丢弃，左边补原符号位
               // 11111111 11111111 11111111 11111110  负数，补码
               // 11111111 11111111 11111111 11111101  反码
               // 10000000 00000000 00000000 00000010  源码----（-2）

此时我们可以发现一个整数，左移有乘2的效果，右移有除二的效果。

三、位运算例题

题目描述：

不创建第三变量，进行变量 a , b 的数值交换

题解：

（方法一）：简单数位运算，但是不能满足所有需求

#include <stdio.h>
int main()
{
	int a = 5;
	int b = 3;
	a = a + b;
	b = a - b;
	a = a - b;
	printf("a=%d b=%d\n", a, b);
	return 0;
}

若 a , b 两个数相加的和刚好超过 int 的取值范围，方法一就不可行。

（方法二）：位运算，简单，高效

//找规律
//3^3=0
//5^5=0
//3^5^5=3
//3^5^3=5
//3^5=6
// 异或支持交换律

#include <stdio.h>
int main()
{
	int a = 8;
	int b = 9;
	int z;
	z = a ^ b;  //设置密码z
	b = z ^ b;  //b=a^b^b=a
	a = z ^ a; //a=a^b^a=b
	printf("a=%d b=%d\n", a, b);
	return 0;
}