左移与右移

左移

　　无论被移动的数是有符号还是无符号，左移一位相当于乘2(在不溢出的情形下)

右移

　　对于无符号数，右移一位相当于除以2；

　　对于有符号数，如果还想获得同样右移除以2的效果，就要考虑算数右移，即符号位始终不变，所有位(包括符号位)都向右移动一位，这样造成的结果就是，整数通过算数右移，最终都会等于0(所有bit都是0)，负数通过算数右移，最终都会等于-1（所有bit都是1)。

-1算数右移一位还是-1

　　-1算数右移一位结果还是-1，即-1 / 2商还是-1而不是0。初看违反直觉，但是这是符合除法的定义的。数论中对于除法定义如下:

　　　　　　　　如果a和b都是整数，并且b != 0，那么有且只有唯一的整数对q和r，满足

　　　　　　　　a = qb + r, 其中0 <= r < |b|

根据除法定义， -1 / 2，q = -1, r = 0，满足上面的条件

时间： 2024-12-23 00:15:38

左移与右移的相关文章

[c语言]左移和右移

左移和右移都是位运算的概念.我们知道计算机是基于二进制保存数据的,因此左移和右移的概念十分重要.本文约定是32位的机器. [左移] 丢弃最高位,0补最低位左移是把一个数按照二进制每位向左移动若干位,在c语言中用运算符 << 表示.例如: int x = 1; x = x << 2; //把x的值左移2位 1对应的二进制数为000……0001(前面一共31个0),左移2位之后变成000……0100,在十进制下为4.所以看起来左移n位相当于乘以2的n次方.(有符号数不完全适用,因为左

C语言位运算符：与、或、异或、取反、左移和右移

语言位运算符:与.或.异或.取反.左移和右移位运算是指按二进制进行的运算.在系统软件中,常常需要处理二进制位的问题.C语言提供了6个位操作运算符.这些运算符只能用于整型操作数,即只能用于带符号或无符号的char,short,int与long类型. C语言提供的位运算符列表:运算符含义描述& 按位与如果两个相应的二进制位都为1,则该位的结果值为1,否则为0| 按位或两个相应的二进制位中只要有一个为1,该位的结果值为1^ 按位异或若参加运算的两个二进制位值相同则为0,否则为1~ 取反 ~

【转】C语言位运算符：与、或、异或、取反、左移与右移详细介绍

转载自:http://www.jb51.net/article/40559.htm,感谢原作者. 以下是对C语言中的位运算符:与.或.异或.取反.左移与右移进行了详细的分析介绍,需要的朋友可以过来参考下位运算是指按二进制进行的运算.在系统软件中,常常需要处理二进制位的问题.C语言提供了6个位操作运算符.这些运算符只能用于整型操作数,即只能用于带符号或无符号的char,short,int与long类型. C语言提供的位运算符列表:运算符含义描述& 按位与如果两个相应的二进制位都为1,则该位

java 左移和右移

今天搜到一个比较好用的在线编译器,希望和大家分享. 除了java还有c++....,地址是http://www.tutorialspoint.com/compile_java_online.php 另外今天再次复习了java左移和右移,这里针对负数举个例子: 正数和负数在java中是以补码的形式表示例如-2 在计算机中表示为 11111111 11111111 11111111 11111110 1.左移 -2<<2 即-2左移2位的结果是:11111111 11111111 1111111

Java负整数的左移、右移、无符号右移

转自 Java负整数的左移.右移.无符号右移 Java负整数的左移.右移.无符号右移.正数的位移没有涉及到符号,而且正数的原码.反码.补码都是一样的,所以相对简单,但是对于负整数的位移,往往容易混淆. Java的<< >> >>> 都是针对补码来进行的,因为Java只存储补码. 例如对整数-3进行<< >> >>>运算做说明. 整数-3的二进制原码为 10000000 00000000 00000000 000

关于位运算中左移和右移运算的问题

根据我之前的学习知识, << 和 >> 运算的规则如下: <<:左移运算:就是把当前这个二进制数向左移动多少位,低位空出的补零.高位移出的舍弃 >>:右移运算:就是把当前这个二进制数向右移动多少位,高位空出的来,原来最高位是什么,就补什么,低位移除的舍弃. 看下面的问题: public class Demo { public static void main(String[] args) { int a = 123; int b = a >&

汇编总结:左移，右移指令

左移指令和右称指令的种类及作用: 左移指令作用:左移指令将操作数的bit位向左移动n位,空出来的位用0填充. 左移指令包含sal和shl,这两条指令的作用是相同的,空出来的位用0填充. 其中左移sal的指令用法: .section .text .global _start _start: movb $0b11111111, %al #8字节 salb $3, %al movw $0b11111111, %ax #16字节 salw $3, %ax

PHP 位移运算符（<<左移和>>右移）

位移运算符 << 位左移左移运算的实质是将对应的数据的二进制值逐位左移若干位,并在空出的位置上填0,最高位溢出并舍弃.例如 $a=10; $b=$a<<2; 则$b=40,根据手册描述可以看出位运算可以看出向左移一位,则是实现乘2运算.由于位移操作的运算速度比乘法的运算速度高很多.因此在处理数据的乘法运算的时,采用位移运算可以获得较快的速度. 提示将所有对2的乘法运算转换为位移运算,可提高程序的运行效率示例: 以下三种表达方式是一个意思. $a = 1024; for($

转载：（jQuery实现左移和右移）

<html> <head> <meta charset="utf-8"> <title>完成左移右移</title> <script src="jquery.js"></script> <style type="text/css"> table{background-color:purple;} input{background-color:blue;