《算法零基础100讲》(第49讲) 位运算 (右移)

原创 已于 2025-01-19 23:11:02 修改 · 2.7k 阅读 · 13 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#算法 #位运算 #右移

于 2021-12-08 08:13:58 首次发布
本文详细讲解了位运算中的右移操作，包括右移运算符的定义、执行结果、负数右移以及实际应用案例。通过示例阐述了如何利用右移去掉低k位、获取低位连续1和取第k位的值。同时，提供了判断一个整数是否为2的幂次方的算法解析。

文章目录

一、概念定义

1、右移运算符的定义

1）右移的二进制形态

  右移运算符是一个二元的位运算符，也就是有两个操作数，表示为x >> y。其中x和y均为整数。
  x >> y念作：“将 x x x 右移 y y y<

了解本专栏 订阅专栏 解锁全文
JAVA按位逻辑运算基本教程（3）
weixin_34163553的博客
03-10 336
2019独角兽企业重金招聘Python工程师标准>>> ...
【位运算进阶之----右移（＞＞）】
weixin_73453526的博客
08-28 8615
😄嘻嘻，朋友们，大家好！昨天我们学习了左移，今天我们来谈谈右移>>。⭐️简单来说，，也就是去掉一个数的二进制表达的末位，右移一位就去掉一位，右移两位就去掉两位。下面就让我们来详细看看吧！
右移运算符
qq_29055201的博客
06-04 3521
右移运算符（>>）表示将一个数的二进制值向右移动指定的位数，头部补0，即除以2的指定次方（最高位即符号位不参与移动）。 4 >> 1 // 2 /* // 因为4的二进制形式为 00000000000000000000000000000100， // 右移一位得到 00000000000000000000000000000010， // 即为十进制的2 */ -4 &gt...
>>右移运算符
Patience
08-18 2万+
&gt;&gt;是右移运算符。 假设x=5，那么x的二进制为0101，x&gt;&gt;1表示x右移1位，即把最右边一位的1删掉，变为010，此时x=2； 仍然设x=5，二进制0101，x&gt;&gt;2表示x右移2位，把最右边两位的01去掉，变为01，此时x=1。 x&gt;&gt;=1等价于x=x&gt;&gt;1，跟x+=1等价于x=x+1是一个道理 PS: x &gt;&gt;=...
关于负数的右移与无符号右移运算小结
king_msky
12-09 2万+
对于带符号右移,若为负数,则在存储时首位表示符号位,其值为1,表示该值是负数的移位,在移位过程中,高位补1,若符号位是0,表示是正数,在移位过程中高位补零,两者的前提是符号位保持不变:         对于负数的右移：因为负数在内存中是以补码形式存在的，所有首先根据负数的原码求出负数的补码(符号位不变，其余位按照原码取反加1)，然后保证符号位不变，其余位向右移动到X位，在移动的过程中，高位补
C中的位运算，讲的很详细
04-18
#### 九、位运算的应用案例 1. **数据压缩与解压：** 在压缩算法中，通过对数据进行位操作，可以有效地减少数据的存储空间。 2. **硬件控制：** 在嵌入式系统开发中，经常需要通过位操作来控制硬件设备的状态，如...
C语言编程经典100例详解：涵盖算法与基础语法
第四部分聚焦于**预处理器与宏定义技术**，第46至49题系统介绍#define宏替换、条件编译指令#if、#ifdef、#ifndef的使用场景，帮助开发者实现代码配置管理与跨平台兼容；第50题#include头文件包含机制则是构建大型...
0x01位运算
最新发布
louisdlee的博客
01-30 1837
它通过使用二进制位来表示不同的状态，并使用位运算来操作和检索这些状态。在二进制状态压缩中，每个状态被赋予一个唯一的二进制编码，称为状态掩码。例如，假设我们有一个集合 {A, B, C, D}，其中每个元素可以处于两个可能的状态：存在或不存在。我们可以使用一个4位的二进制数来表示这四个元素的状态，其中每一位对应一个元素，0表示不存在，1表示存在。例如，0000表示所有元素都不存在，而1111表示所有元素都存在。通过使用位运算，我们可以高效地对这些状态进行操作。
移位运算符
夜猫子的专栏
03-16 2463
左移运算符：&lt;&lt; 右移运算符：&gt;&gt; 例如，对左移运算来说： 如果一个数N是正整数，则将第一个操作数向左移动第二个操作数指定的位数，空出的位置补0。 左移相当于乘.左移1位相当于乘2;左移2位相当于乘2²，左移3位相当于乘2³。 x&lt;&lt;1= x*2 x&lt;&lt;2= x*4 x&lt;&lt;3= x*8 ...
负数移位运算讲解
12-08
文中主要讲解了负数移位的实现过程。
右移运算符总结
我的博客
01-31 3万+
概念 右移运算符是将一个二进制数按指定移动的位数向右移动。 移动过程中，正数最高位补0，负数最高位补1，无符号数最高位补0。 补码 在计算机系统中，数值一律用补码来表示和存储，其中最高位表示符号位，1表示负数，0表示正数。 正数的补码是原码自身。 负数补码是通过原码计算得到，计算过程为：符号位不变，其余位按照原码取反加1 补码计算示例 以计算十进制-100的补码为例，计算过程为
左移和右移运算符
LC的专栏
08-29 5129
C语言提供了左移和右移运算符，例如“<<”是左移运算符，“>>”是右移运算符。使用格式如下： V << N，表示数值V左移N位； V >> N，表示数值V右移N位； V可以是某个变量，就是操作变量V中的数值； 在计算机系统中，存储在内存中的数据都是二进制数据。下面举几个例子： (1) 例如3这个数值，存储在1个字节的空间中，其二进制格式是0000 0011，如果我们把这个数值往左移动2位，那么，就得到0000 1100，此时，表示的十进制是12。 (
Java 位运算符：左移、右移、无符号右移
枣面包的博客
09-17 2129
概述上一篇文章我们说到了Java运算符的优先级的问题，也给大家提供了一个简单易记的口诀，那么这一篇博文，我们就来看一看Java运算符中的位运算符：左移，右移，无符号右移。程序中的所有数在计算机内存中都是以二进制的形式储存的。位运算说穿了，就是直接对整数在内存中的二进制位进行操作。package test;public class Test24 { public static void mai
位运算符之---左移右移运算符(简单易懂)
热门推荐
shenmingyi.blog.youkuaiyun.com
08-07 7万+
前言: 位运算符是用来对二进制位进行操作的 c语言中有6种位运算符: & 按位与 | 按位或 ^ 按位异或 ~ 取反 << 左移 >> 右移 本篇文章我们只讲左移和右移运算符,其他的会陆续在其他篇讲述 左移: 右移: 总结: code： #include <iostream> int main() { auto i = 11; //2进...
左移运算符、右移运算符以及 异或运算符
优快云_Alisa的博客
07-04 717
一，问：计算表达式14 << 2的值。 答：表达式14 << 2的值为56，因为14（即二进制的00001110）向左移两位等于56（即二进制的00111000）。 二，问: 计算表达式8 >> 2的值。 答：表达式8 >> 2的值为2，因为8（即二进制的00001000）向右移两位等于2（即二进制的00000010）。 ^ 位'异或'运算符...
【题解】《算法零基础100讲》(第49讲) 位运算 (右移)
qq_53060585的博客
12-08 1380
文章目录一. 概念定义1.1 右移运算符的定义1.2 右移的执行结果1.3 负数右移的执行结果1.4 右移负数位是什么情况1.5 右移运算符的应用1.5.1 去掉低k位1.5.2 取低位连续一1.5.3 取低k的值二. 推荐专栏三. 相关练习3.1 位1的个数3.2 2的幂3.3 4的幂3.4 数字转换为十六进制数 一. 概念定义 1.1 右移运算符的定义   右移运算符是一个二元的位运算符，表示为 x >> y，其中x和y均为整数。    x >> y念作：将x向右位移y位。表示
浅析位运算符（左移、右移、与、或、异或）
小木鱼的博客
01-23 1万+
位运算符（左移、右移、与、或、异或）
左右位移运算符
m0_55955242的博客
03-15 6394
右移位运算中，无符号数和有符号数的运算并不相同。对于无符号数，右移之后高位补0；对于有符号数，符号位一起移动，正数高位补0，负数高位补1。根据上述样例我们可以发现，对一个数左移1位就是乘以2，左移n位就是乘以2的n次方（而左移运算比乘法快得多）右移n位就是除以2的n次方，当得到的商不是整数时会往小取整。将二进制数向左移位操作，高位溢出则丢弃，低位补0。
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

英雄哪里出来

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值