C语言 移位操作符

  • << 左移操作符
  • >> 右移操作符

注:移位操作符的操作数只能是整数。

        移位操作符移动的是二进制位。

整数的二进制表示有3种:

  • 原码
  • 反码
  • 补码

正的整数的原码、反码、补码相同。

负的整数的原码、反码、补码是要计算的。

  • 由负整数原码计算出反码:原码的符号位不变,其他位按位取反
  • 由负整数反码计算出补码反码+1

示例:

7的原码、反码、补码:

  • 原码:0000 0000 0000 0000 0000 0000 0000 0111
  • 反码:0000 0000 0000 0000 0000 0000 0000 0111
  • 补码:0000 0000 0000 0000 0000 0000 0000 0111

-7的原码、反码、补码:

  • 原码:1000 0000 0000 0000 0000 0000 0000 0111
  • 反码:1111  1111  1111  1111  1111  1111  1111 1000   符号位不变,其他位按位取反
  • 补码:1111  1111  1111  1111  1111  1111  1111 1001   反码+1

        整数在内存中存的是补码。

        移位操作符移动的是存在内存中的补码。

1左移操作符

移位规则: 左边抛弃、右边补0。

正的整数左移示例:

        对7左移

补码:0000 0000 0000 0000 0000 0000 0000 0111

左移:0000 0000 0000 0000 0000 0000 0000 1110     

        左移后内存中存的还是补码,因为正整数的原码和补码相同,所以对7左移后的值十进制为14。

代码验证:

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

运行结果:

a=7
b=14

        变量b得到了变量a左移1位之后的变化,但变量a自身是不变的。


负的整数左移示例:

        对-7左移

补码:1111  1111  1111  1111  1111  1111  1111 1001

左移:1111  1111  1111  1111  1111  1111  1111 0010

        左移后内存中存的还是补码,因为负整数的原码和补码之间需要计算。

  • 由负整数补码计算出反码补码-1
  • 由负整数反码计算出原码:反码的符号位不变,其他位按位取反

补码:1111  1111  1111  1111  1111  1111  1111 0010  (左移1位后)

反码:1111  1111  1111  1111  1111  1111  1111 0001    补码-1

原码:1000 0000 0000 0000 0000 0000 0000 1110     符号位不变,其他位按位取反。

        计算出-7左移后的值十进制为-14。

代码验证:

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

运行结果:

a=-7
b=-14

        因为二进制数的每一位都是2的指数幂,所以左移1位后,只要没有发生数据溢出,值就会变为原来的2倍,如果变量为无符号整形或正整数,表达式 a << n 会将a的所有位左移n位,运算结果位a×2^{n}

2 右移操作符

移位规则:

  1. 逻辑移位:左边补0,右边丢弃。
  2. 算术移位:左边补原值的符号位,右边丢弃。(绝大多数编译器采用算术移位,所以示例都为算数移位结果)

正的整数右移示例:

        对7右移

补码:0000 0000 0000 0000 0000 0000 0000 0111

左移:0000 0000 0000 0000 0000 0000 0000 0011     

        右移后内存中存的还是补码,因为正整数的原码和补码相同,所以7左移后的值十进制为3。

代码验证:

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

运行结果:

a=7
b=3

负的整数右移示例:

        对-7右移

补码:1111  1111  1111  1111  1111  1111  1111 1001

左移:1111  1111  1111  1111  1111  1111  1111 1100

        右移后内存中存的还是补码,因为负整数的原码和补码之间需要计算。

  • 由负整数补码计算出反码补码-1
  • 由负整数反码计算出原码:反码的符号位不变,其他位按位取反

补码:1111  1111  1111  1111  1111  1111  1111 1100  (左移1位后)

反码:1111  1111  1111  1111  1111  1111  1111 1011    补码-1

原码:1000 0000 0000 0000 0000 0000 0000 0100     符号位不变,其他位按位取反。

        计算出-7右移后的值十进制为-4。

代码验证:

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

运行结果:

a=-7
b=-4

        因为二进制数的每一位都是2的指数幂,所以右移1位后,只要没有发生数据溢出,值就会变为原来的二分之一,如果变量为无符号整形或正整数,表达式 a >> n 会将a的所有位右移n位,运算结果位a÷2^{n}

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

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.rhkb.cn/news/204345.html

如若内容造成侵权/违法违规/事实不符,请联系长河编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

新王加冕,GPT-4V 屠榜视觉问答

当前&#xff0c;多模态大型模型&#xff08;Multi-modal Large Language Model, MLLM&#xff09;在视觉问答&#xff08;VQA&#xff09;领域展现了卓越的能力。然而&#xff0c;真正的挑战在于知识密集型 VQA 任务&#xff0c;这要求不仅要识别视觉元素&#xff0c;还需要结…

ARM Cortex-M核的内核态,用户态

首先&#xff0c;用户态和内核态是从操作系统层面上来划分的&#xff0c;如果没有操作系统&#xff0c;我可以直接运行在特权模式下&#xff0c;并使用特权指令。在这种情况下&#xff0c;我将负责管理和控制系统资源&#xff0c;执行关键操作&#xff0c;以及确保系统的安全性…

untiy 配置iis服务器来打开webgl

最简单的方法是不需要配置服务器&#xff0c;打包的时候直接build and run&#xff0c;但是有时候如果我们需要调整js的内容&#xff0c;会很不方便&#xff0c;所以配置一个iis服务器还是很有必要的 首先要开启iis服务 控制面板&#xff0c;查看方式选类型&#xff0c;点击程…

前端 vue 面试题(二)

文章目录 如何让vue页面重新渲染组件间通信vue为什么要mutation、 action操作插槽、具名插槽、作用域插槽vue编译使用的是什么库&#xff1f;vue怎么实现treeshakingwebpack实现treeshaking为什么只有es module 能支持 tree shaking mixin 的作用mixin的底层原理nexTick原理vue…

csdn博客编写技巧

随便记录一下csdn博客编写时候用的到技巧&#xff0c;以作备忘。 1. 表格 1.1 Markdown-Table-Generator 这个是csdn编辑器中&#xff0c;工具栏自带的表格用法。主要优点是比较直观&#xff0c;缺点是无法设置表格中行列的宽高。 用法&#xff1a; | 表头一 | 表头二 | |-…

5 时间序列预测入门:LSTM+Transformer

0 引言 论文地址&#xff1a;https://arxiv.org/abs/1706.03762 1 Transformer Transformer 模型是一种用于处理序列数据的深度学习模型&#xff0c;主要用于解决自然语言处理&#xff08;NLP&#xff09;任务。它在许多 NLP 任务中取得了重大突破&#xff0c;如机器翻译、文本…

【用unity实现100个游戏之17】从零开始制作一个类幸存者肉鸽(Roguelike)游戏3(附项目源码)

文章目录 本节最终效果前言近战武器控制近战武器生成升级增加武器伤害和数量查找离主角最近的敌人子弹预制体生成子弹发射子弹参考源码完结 本节最终效果 前言 本节紧跟着上一篇&#xff0c;主要实现武器功能。 近战武器 新增Bullet&#xff0c;子弹脚本 public class Bull…

java三大集合类--List

List Set Map 一、List 几个小问题&#xff1a; 1、接口可以被继承吗&#xff1f;&#xff08;可以&#xff09; 2、接口可以被多个类实现吗&#xff1f;&#xff08;可以&#xff09; 3、以下两种写法有什么区别&#xff1f; //List list1new List();是错误的因为List()…

ZKP15.2 Formal Methods in ZK (Part I)

ZKP学习笔记 ZK-Learning MOOC课程笔记 Lecture 15: Secure ZK Circuits via Formal Methods (Guest Lecturer: Yu Feng (UCSB & Veridise)) 15.2 Formal Methods in ZK (Part I) Circuits Workflow Source Code: Witness Generation and ConstraintsWitness Generatio…

Java零基础——SpringMVC篇

1.SpringMVC介绍 SpringMVC是Spring框架中的一个组件&#xff0c;是一个轻量级的web的MVC框架&#xff0c;充当controller,其本质就是一个Servlet。 1.1 传统Servlet的不足 每个请求&#xff0c;都需要定义一个Servlet。虽然可以在service方法中&#xff0c;根据业务标识进行…

HCIP---MPLS---LDP

文章目录 目录 文章目录 前言 一.LDP基本工作机制 LDP工作原理概述 LDP对等体&#xff1a; 二.本地LDP会话自动建立过程 三.LDP优化 PHP机制&#xff1a; 四.LDP配置 总结 前言 MPLS 基于标签转发表进行转发&#xff0c;与路由表类似&#xff0c;标签转发表有两种获取渠道&a…

【Rust】快速教程——自定义类型、数字转枚举、Cargo运行

前言 超过一定的年龄之后&#xff0c;所谓人生&#xff0c;无非是一个不断丧失的过程而已。宝贵的东西&#xff0c;会像梳子豁了齿一样从手中滑落下去。你所爱的人会一个接着一个&#xff0c;从身旁悄然消逝。——《1Q84》 \;\\\;\\\; 目录 前言自定义类型数字转枚举Cargo.tom…

【LeetCode刷题-链表】--86.分隔链表

86.分隔链表 /*** Definition for singly-linked list.* public class ListNode {* int val;* ListNode next;* ListNode() {}* ListNode(int val) { this.val val; }* ListNode(int val, ListNode next) { this.val val; this.next next; }* }*/ class…

前端学习--React(3)

一、Redux 集中状态管理工具&#xff0c;不需要react即可使用&#xff0c;每个store的数据都是独立于组件之外的 vue小链接&#xff1a;vuex/pinia 基本使用 Redux将数据修改流程分成三个概念&#xff0c;state、action和reducer state - 一个对象 存放我们管理的数据状态 a…

某东大厂面试js手写题【手写代码附带注释,放心食用,博主亲测】

文章目录 前言js实现push方法js实现订阅发布手写防抖节流手写reduce方法深拷贝es5去重数组多维数组去重排序简单递归实现树形结构输出遍历后言 前言 hello world欢迎来到前端的新世界 &#x1f61c;当前文章系列专栏&#xff1a;前端面试 &#x1f431;‍&#x1f453;博主在前…

Linux僵死进程及文件操作

1.僵死进程(僵尸进程)&#xff1a; 1.僵死进程产生的原因或者条件: 什么是僵死进程? 当子进程先于父进程结束,父进程没有获取子进程的退出码,此时子进程变成僵死进程. 简而言之,就是子进程先结束,并且父进程没有获取它的退出码; 那么僵死进程产生的原因或者条件就是:子进…

直接插入排序和希尔排序

前言 我们前面几期介绍了线性和非线性的基本数据结构。例如顺序表、链表、栈和队列、二叉树等~&#xff01;本期和接下来的几期我们来详解介绍各个排序的概念、实现以及性能分析&#xff01; 本期内容 排序的概念以及其运用 常见的排序算法 直接插入排序 希尔排序 一、排序的…

vue2项目从0搭建(三):配置环境变量及对应的webpack配置

前言 实际业务开发中,一个项目很可能会同时配置好几套环境。 比如:常规开发环境,开发测试环境,正式的测试环境,预发测试环境,客户甲的生产环境,客户乙的生产环境,通用生产环境,独立应用环境,微前端环境,大屏专用环境,移动端环境。 一女多嫁的实际业务场景,就需要我们进行多样…

安卓用SQLite数据库存储数据

什么是SQLite&#xff1f; SQLite是安卓中的轻量级内置数据库&#xff0c;不需要设置用户名和密码就可以使用。资源占用较少&#xff0c;运算速度也比较快。 SQLite支持&#xff1a;null&#xff08;空&#xff09;、integer&#xff08;整形&#xff09;、real&#xff08;小…

第29期 | GPTSecurity周报

GPTSecurity是一个涵盖了前沿学术研究和实践经验分享的社区&#xff0c;集成了生成预训练Transformer&#xff08;GPT&#xff09;、人工智能生成内容&#xff08;AIGC&#xff09;以及大型语言模型&#xff08;LLM&#xff09;等安全领域应用的知识。在这里&#xff0c;您可以…