【C语言初阶】操作符之 位运算符详解(“ << ”,“ >> ”,“ ”,“ | ”,“ ^ ”,“ ~ ”)

article/2025/10/11 4:16:53

目录

C语言中六种位运算符:

一、位移运算符

1、移位运算符简介

2、先要了解一点

3、 << 左移运算符

4、>>右移运算符

5、警告

二、

1、& 按位与

2、| 按位或

3、^ 按位异或

4、~ 取反

4、例子 


C语言中六种位运算符:

& 按位与

| 按位或

^ 按位异或

~取反

>>右移

<<左移

位运算符用来对二进制位进行操作,C语言中提供了如上表所示的位运算符。

位运算符中,除 ~ (取反)以外,其余均为双目运算符。

位运算符操作数只能为整型和字符型数据。

一、位移运算符

1、移位运算符简介

在C语言中,移位运算符有双目移位运算符:<<(左移)和>>(右移)。

左移运算是将一个二进制位的操作数按指定移动的位数向左移动,移出位被丢弃,右边移出的空位一律补 0 。

右移运算是将一个二进制位的操作数按指定移动的位数向右移动,移出位被丢弃,左边移出的空位一律补 0 ,或者补符号位,这由不同的机器而定。在使用补码作为机器数的机器中,正数的符号位为  0 ,负数的符号位为 1 。

听不懂是吧,接下来且听我详解。

2、先要了解一点

首先,要了解原码、反码、补码(简单说一下)

整数在内存中存储的形式是补码的二进制。

整数的二进制表示:有3种(原码、反码、补码)

原码:直接根据数值写出的二进制序列就是原码(32位)

反码:原码的符号位不变,其他位按位取反就是反码

补码:反码加1,就是补码

对于正整数的原码、反码、补码都相同;负数是存放在二进制的补码中,负整数的原码、反码、补码都不相同。
 

 例如:1(正整数的原码、反码、补码都相同)

原码:0000000 00000000 00000000 00000001反码:0000000 00000000 00000000 00000001补码:0000000 00000000 00000000 00000001

最高位为0 ,也是符号位

例如:-1(负整数的原码、反码、补码都相同

原码:10000000 00000000 00000000 00000001反码:11111111 11111111 11111111 11111110(按位取反,符号位不变)补码:11111111 11111111 11111111 11111111(反码加1)

 最高位为1,也是符号位

3、 << 左移运算符

先上代码(只演示负整数的,看完正整数的也会了,正整数的比较简单)

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

结果是 -10

这是为什么呢,原因如下: 

规则:左移运算是将一个二进制位的操作数按指定移动的位数向左移动,移出位被丢弃,右边移出的空位一律补0。

简单说就是:左边丢弃,右边补0

先写出 -5 的补码

原码:10000000 00000000 00000000 00000101 (最高位为1)反码:11111111 11111111 11111111 11111010 (按位取反,符号位不变)补码:11111111 11111111 11111111 11111011 (反码加1)

补码向左移动一位,左边去掉,右边补0,如图:

此时得到的是补码,还要反推原码才能打印

补码:11111111 11111111 11111111 11110110反码:11111111 11111111 11111111 11110101(补码 -1 得到反码)原码:10000000 00000000 00000000 00001010(按位取反得到原码)

此时得到的原码就可以打印了,结果是 -10

注:此时的 a 没有改变,依旧是 -5

4、>>右移运算符

先上代码(只演示负整数的,看完正整数的也会了,正整数的比较简单)

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

结果是:-3

 这是为什么,原因如下: 

右移运算是将一个二进制位的操作数按指定移动的位数向右移动,移出位被丢弃,左边移出的空位一律补0,或者补符号位,这由不同的机器而定。在使用补码作为机器数的机器中,正数的符号位为 0 ,负数的符号位为 1 。

简单说就是:(分为 2 种)

1. 逻辑右移
左边用0填充,右边丢弃。
2. 算术右移
左边用原该值的符号位填充,右边丢弃。

到底是逻辑右移还是算术右移取决于编译器

我当前使用的编译器,它采用的是算术右移

先写出 -5 的补码

原码:10000000 00000000 00000000 00000101 (最高位为1)反码:11111111 11111111 11111111 11111010 (按位取反,符号位不变)补码:11111111 11111111 11111111 11111011 (反码加1)

补码向右移动一位,右边丢弃,左边补符号位,如图:

   此时得到的是补码,还要反推原码才能打印

补码:11111111 11111111 11111111 11111101反码:11111111 11111111 11111111 11111100(补码 -1 得到反码)原码:10000000 00000000 00000000 00000011(按位取反得到原码)

此时得到的原码就可以打印了,结果是 -3

注:此时的 a 没有改变,依旧是 -5

5、警告

警告⚠:
对于移位运算符,不要移动负数位,这个是标准未定义的。

例如:

int a = 5;
int b = a >> -1  //error

二、

1、& 按位与

先上代码:

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

运行结果是:4

  这是为什么,原因如下:

规则:两个二进制操作数对应位同为 1 ,结果位才为 1 ,其余情况为 0 。

先写出 5,-2 的补码

 5 的补码:00000000 00000000 00000000 00000101-2 的原码:10000000 00000000 00000000 00000010
-2 的反码:11111111 11111111 11111111 11111101
-2 的补码:11111111 11111111 11111111 11111110

两个二进制操作数对应位同为 1 ,结果 位 才为 1 ,其余情况为 0 

​      5 的补码:00000000 00000000 00000000 00000101-2 的补码:11111111 11111111 11111111 111111105 & -2 的补码:00000000 00000000 00000000 00000100

此时得到的是补码,要原码才能打印

 5 &- 2 的原码:00000000 00000000 00000000 00000100 (正整数原、反、补相同)

此时打印结果是:4

2、| 按位或

先上代码

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

结果是:-1

   这是为什么,原因如下:

规则:两个二进制操作数对应位只要有一个为 1 ,结果 位 就为 1 ,其余情况为 0 

先写出 5,-2 的补码

​ 5 的补码:00000000 00000000 00000000 00000101-2 的原码:10000000 00000000 00000000 00000010
-2 的反码:11111111 11111111 11111111 11111101
-2 的补码:11111111 11111111 11111111 11111110

两个二进制操作数对应位只要有一个为 1 ,结果 位 就为 1 ,其余情况为 0 

      5 的补码:00000000 00000000 00000000 00000101-2 的补码:11111111 11111111 11111111 111111105 | -2 的补码:11111111 11111111 11111111 11111111

此时得到的是补码,需要原码才能打印

5 | -2 的补码:11111111 11111111 11111111 11111111
5 | -2 的反码:11111111 11111111 11111111 11111110
5 | -2 的原码:10000000 00000000 00000000 00000001

此时打印结果是:-1

3、^ 按位异或

先上代码

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

结果是:-5

  这是为什么,原因如下:

规则:两个二进制操作数对应 位 相同为 0 ,不同为 1

先写出 5,-2 的补码

​ 5 的补码:00000000 00000000 00000000 00000101-2 的原码:10000000 00000000 00000000 00000010
-2 的反码:11111111 11111111 11111111 11111101
-2 的补码:11111111 11111111 11111111 11111110

两个二进制操作数对应 位 相同为 0 ,不同为 1

​      5 的补码:00000000 00000000 00000000 00000101-2 的补码:11111111 11111111 11111111 111111105 ^ -2 的补码:11111111 11111111 11111111 11111011

此时得到的是补码,需要原码才能打印

5 ^ -2 的补码:11111111 11111111 11111111 11111011
5 ^ -2 的反码:11111111 11111111 11111111 11111010
5 ^ -2 的原码:10000000 00000000 00000000 00000101

此时打印结果是:-5

4、~ 取反

~ (取反)这是一个单目操作符,先上代码

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

 结果是:-6

  这是为什么,原因如下:

规则:一个二进制操作数,对应位为 0 ,结果位为 1 ;对应位为 1 ,结果位为 0
作用是将每位二进制取反

先写出 5 的补码 

​ 5 的补码:00000000 00000000 00000000 00000101

 对应位为 0 ,结果位为 1 ;对应位为1,结果位为 0

​ 5 的补码:00000000 00000000 00000000 00000101取反:11111111 11111111 11111111 11111010

 此时得到的是补码,需要原码才能打印

取反后(补码):11111111 11111111 11111111 11111010反码:11111111 11111111 11111111 11111001原码:10000000 00000000 00000000 00000110

此时打印的结果是:-6

4、例子 

例:不能创建临时变量(第三个变量),实现两个数的交换

很容易想到的代码是两个数相减,代码如下:

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

但是这种代码有局限性,当 a 和 b 这两个数很大的时候,加起来超过了 int 的范围,代码就失效了

另一种的方法不易想到,就是用位操作符来实现,代码如下:

#include <stdio.h>
int main()
{int a = 10;int b = 20;a = a ^ b;b = a ^ b;a = a ^ b;printf("a = %d b = %d\n", a, b);return 0;
}

为什么可以交换 a 和 b ,原因留给你自己琢磨,上面已经介绍过 ^ (按位异或)了

三、最后

文章到这就结束了,希望对你有帮助,觉得文章不错就点个赞吧。

文章有什么问题可以留言,感谢支持!! 


http://chatgpt.dhexx.cn/article/AiQb8n0B.shtml

相关文章

C语言中的移位运算

左移运算&#xff1a;对于一个位表示为的操作数 x&#xff0c;x << k 会生成一个指&#xff0c;其位表达式为。也就是说将x右边的w-k位向左移动k位&#xff0c;丢弃最高的k位&#xff0c;并在右端补k个0. 例如&#xff1a;操作数 x 位表达式为 01010101&#xff0c;x &l…

2021 华为秋招笔试题

练习: 题目描述&#xff1a; 学校有一个在线学习系统&#xff0c;没门课程由N个页面组成&#xff08;0< N< 10000&#xff09;个页面组成&#xff0c;学生从第一页开始按顺序学到最后一页提交学习记录。 系统会记录每页停留的时间&#xff08;单位秒&#xff09;&#xf…

详解2021华为笔试三道编程题

目录 2021华为笔试第一道 缓存转发数据包统计&#xff08;100%&#xff09; 解题思路&#xff1a; 参考代码&#xff1a; 2021华为笔试第二题 查找知识图谱中的实例知识&#xff08;100%&#xff09; 解题思路&#xff1a; 参考代码&#xff1a; 2021华为笔试第三题 …

笔试题(2021.7.21华为)

2021.7.21 今晚华为的面试题&#xff0c;帮同学做的&#xff0c;记录一下 说实话还挺难的&#xff0c;基本都算中等题&#xff0c;而且光看题就得看半天 链路可靠性 思路 建图&#xff0c;dfs 我这里是用的哈希表&#xff0c;加数组的形式&#xff0c;也差不多 import java.…

华为笔试AC的两道(第三道不会,我太菜)

1、猪场防疫 老李在多年前承包了一个养猪场&#xff0c; 并引入了若干只种猪&#xff0c;经过这些年的经营&#xff0c;现在养猪场有N只猪&#xff0c;编号从0到N-1 (每只猪无论生死都有唯一的编号) ; 老李在每只猪生产的时候记下了生产的母猪和出生的小猪&#xff0c;格式: x …

2021-07-08 华为2022批笔试

华为2022批笔试 三道题T1T2T3 三道题 总结&#xff1a;写的时候太紧张了&#xff0c;很烦 T1 题目&#xff1a;给出n个任务的最晚完成时间&#xff08;单位为小时&#xff09;和对应积分&#xff0c;每小时只能做一个任务&#xff0c;且超时后不获得积分&#xff0c;求出最大…

2017华为笔试、面试经历

**背景介绍**&#xff1a;2016年7月参加第十一届“华为杯”研究所电子设计大赛获西北赛区一等奖&#xff0c;于2016年8月到上海嘉定工业区参加全国总决赛获全国三等奖。 期间&#xff0c;参加了在线测评、笔试、专业面试、综合面试、部门选择、未完待续。 **备注**&#xff1a;…

4.15日华为笔试

参考&#xff1a; 华为笔试&#xff0c;大家做的怎么样&#xff1f;华为4.15笔试前两题AC - 正则表达式华为笔试2.7 4-15 - C华为4.15笔试 - C 题目简介&#xff1a; 第一题&#xff1a;求获胜者&#xff0c;如果票数相当&#xff0c;按照字母排序&#xff0c;a>b>c,A…

19.华为笔试题整理

1.两数之和 数组可以有重复元素,所以与力扣的第一题稍微有点不同 public int[] twoSum(int[] numbers, int target) {int n numbers.length;HashMap<Integer, Integer> map new HashMap<>();for (int i 0; i < n; i) {int realTarget target - numbers[i];i…

华为2020校招笔试编程题

华为2020校招笔试编程题 刚做完华为的笔试题&#xff0c;简要描述一下三道编程题的解决方法以及python代码实现 第一题大致描述&#xff1a; 给定两个已经升序排序好的的序列A{a1,a2,a3,...an} 和B{b1,b2,b3...bn} &#xff0c;一个数R&#xff0c;找出满足以下条件的的&#x…

华为笔试题 2022.3.30

1、业务部署芯片 思路&#xff0c;就硬模拟 #include <algorithm> #include <iostream> #include <string> #include <vector>using namespace std;int main() {int m, n;cin >> m;cin >> n;char arr[n];for (int i 0; i < n; i) {ci…

华为2019届校招笔试题

1. 给出一个字符串&#xff0c;将重复的字符去除&#xff0c;仅保留第一次出现的字符&#xff0c;且保持去重后的字符在原字符串中的顺序不变。 输入数据是一个字符串&#xff08;不包含空格&#xff09; 输出去重后的字符串 输入&#xff1a;12ere2 输出&#xff1a;12er…

【JAVA】【华为校园招聘笔试-软件】2020-09-09

前言 华为三道题&#xff0c;100200300&#xff0c;100及格&#xff0c;大家做对第一题就好了&#xff0c;祝大家全都有心仪的offer&#xff0c;不要慌&#xff0c;不要焦虑 一、完美排列——玩具&#xff08;全A&#xff09;&#xff08;注意&#xff1a;题目中说&#xff…

华为2020届逻辑笔试

1、十进制46.25对应的二进制表达式为( )。 A 101110.11 B 101101.01 C 101110.1 D 101110.01 解析&#xff1a; 首先这个题目是由整数部分和小数不同共同组成的&#xff0c;整数部分的计算是最简单的&#xff0c;整数部分除以2得到的余数按照逆向顺序排列后就是整数部分转化为二…

华为笔试

目录 2017年4月21日华为笔试题 圣诞的祝福 2017年4月21日华为笔试题 德州扑克 2017年4月21日华为笔试题 日期的天数序号 2017华为笔试题 任务调度 2017华为笔试题 公司年会 2017华为笔试题 水仙花数 2018华为笔试题 2018华为笔试题2 2017年4月21日华为笔试题 圣诞的祝福…

1.华为实习笔试

第一题(100分) 版本号排序问题,比如1.1.1版本大于1.0.0版本,每个.分割的数字范围是0-256,可以省略,比如..等价于0.0.0,可以有前导0,比如001.001.1等价于1.1.1;程序输入:需要排序的版本号个数,和各个版本号字符串,输出排序后的结果 public static List<String> dealSpli…

find命令用法

一.简介 linux的find命令用于查找指定目录中符合参数条件的文件&#xff0c;如果不设置任何参数&#xff0c;则find命令将在当前路径下查找子目录与文件。并且将查到的子目录和文件全部显示。 二.find命令常用参数 1&#xff09;根据文件名及文件拥有人拥有组查找文件 环境…

Linux下find命令详解

Linux下find命令详解 find命令格式find命令的参数find的常规用法1、按名字查找2、按目录查找3、按权限查找4、按类型查找  &#xff08;b/d/c/p/l/f &#xff09;5、按属主及属组6、按时间查找7、按文件新旧8、按大小查找9、执行命令关于 有没有 -print 的区别 find命令格式 …

java find()_java 之 find 命令

转自&#xff1a;https://blog.csdn.net/holyshit666/article/details/52296966 find命令是比较常用的命令&#xff0c;用来在特定目录下查找具有某种特征的文件。 一&#xff1a;find命令格式如下&#xff1a; find [-path......] -options [-print -exec -ok] path:要查找的目…

find 命令常用用法

find 命令——文件或目录查找而且可以直接对查找结果使用命令。 find 查找范围 查找条件 -name 按名称查找 -maxdepth 查看多深的文件&#xff0c;不能超过所限制的目录下的内容 -mindepth 查看不小于多深的文件&#xff0c;不低于所限制内容…