c语言中的移位运算符

article/2025/10/11 2:31:33

      移位运算符在程序设计中,是位操作运算符的一种。移位运算符可以在二进制的基础上对数字进行平移。
c语言中提供了两种移位运算符:
左移运算符:<<
右移运算符:>>

左移运算符(<<)
int main(void)
{int a = 4;//把a的二进制位向左移动1位int b = a << 1;printf("b = %d", b);return 0;
}

     在32位操作系统中,int类型占4个字节,1个字节有8bit,所以变量a在内存中占32个比特位。
将4赋值给变量a,a中存放的是4的二进制形式。
在这里插入图片描述
将a向左移动一位
在这里插入图片描述
最高位的0丢弃,末位补0
在这里插入图片描述
可以看到a左移一位后的结果是1000,转换成10进制就是8,所以打印b的结果就是8。
在这里插入图片描述

右移运算符(>>)
int main(void)
{int a = 10;//把a的二进制位向右移动1位int b = a >> 1;printf("b = %d", b);return 0;
}

把10赋值给变量a,将10表示成二进制形式
在这里插入图片描述
将10向右移动一位,最低位的0丢弃
在这里插入图片描述
最高位补0
在这里插入图片描述
最后的结果转换成10进制就是5
在这里插入图片描述
我们可以看到最后打印b的结果确实是5。

这里需要注意的是,右移分为算数右移和逻辑右移
算数右移: 右边丢弃,左边补原符号位
逻辑右移: 右边丢弃,左边补0
内存中存放二进制序列的时候,最高位是0表示正数,最高位是1表示负数。
因为10是正数,所以无论是算数右移还是逻辑右移,最高位都是补0。那么这里的右移运算到底是算数右移还是逻辑右移呢?
整数的二进制表示形式有三种:原码、反码、补码
原码:直接根据数值写出的二进制序列
反码:原码的符号位不变,其他位按位取反
补码:反码加1
计算机内存数值存储方式是补码

int main(void)
{int a = -1;//把a的二进制位向右移动1位int b = a >> 1;printf("b = %d", b);return 0;
}

以-1为例
-1的原码:在这里插入图片描述
-1的反码:
在这里插入图片描述
-1的补码:
在这里插入图片描述
因为计算机中存储的是补码,将-1右移1位,最低位的1舍弃
在这里插入图片描述
先来看b的打印结果
在这里插入图片描述
b的值为-1,说明最高位补的是1,此时进行的是算数右移。
需要注意的是,虽然a进行了右移操作,但是a的值是不发生改变的,我们可以将a也打印出来

int main(void)
{int a = 10;//把a的二进制位向右移动1位int b = a >> 1;printf("a = %d\n", a);printf("b = %d", b);return 0;
}

在这里插入图片描述
a的结果仍然是10。

int a = 10;
int b = a + 1;

和上面的代码是一样的,在进行移位运算的时候,移位对象的值并不会发生改变


http://chatgpt.dhexx.cn/article/05eWBQIe.shtml

相关文章

C语言移位操作、联合体总结

&#xff08;1&#xff09;用|置1&#xff0c;例如P1_flag | 0x01;//置1 0000 0001&#xff0c;把bit0置1&#xff1b; &#xff08;2&#xff09;用&置0&#xff0c;例如P1_flag & 0xFE;//置0 1111 1110&#xff0c;把bit0置0&#xff1b; &#xff08;3&#xff09;把…

C语言——移位操作符

目录 左移操作符 右移操作符 算术右移 逻辑右移 总结 内存中存储的是二进制的补码。 所以移位操作符是对二进制补码进行移位。 先以左移操作符为例:<< 左移操作符 正数的情况&#xff1a; #include<stdio.h> int main() {int a10; //00000000000000000000…

【C语言】超详细的移位、位操作符详解(含力扣实战)

目录 ?1、整数的二进制表示 ?2、移位操作符 ?2.1左移操作符(低位补0) ?举例 ?原理分析 ??2.2右移操作符 ?算术右移(高位补原符号位) ?逻辑右移(高位补0) ??3、位操作符 ?3.1按位与& ?原理分析 ?3.2按位或| ?原理分析 ?3.3按位异或^ ?…

C语言的移位操作

1. C语言的移位 在C语言中&#xff0c;左移为逻辑移位&#xff0c;即左移右侧补0&#xff1b;右移为算术移位&#xff0c;即右移左侧补符号位。 上述程序对 -2 进行左移一位和右移一位的操作&#xff0c;可见-2在内存中存储为ffffffffe即11111111 11111111 11111111 1111 11…

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

目录 C语言中六种位运算符&#xff1a; 一、位移运算符 1、移位运算符简介 2、先要了解一点 3、 << 左移运算符 4、>>右移运算符 5、警告 二、 1、& 按位与 2、| 按位或 3、^ 按位异或 4、~ 取反 4、例子 C语言中六种位运算符&#xff1a; &…

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日华为笔试题 圣诞的祝福…