首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往
您找到你想要的搜索结果了吗?
是的
没有找到

C 语言中负数移位运算讲解

C 语言中负数移位运算讲解 “<<”、“>>”为移位运算符。 “<<”为左移位运算符,即数据字节中的每个二进制位同时 向左移位。如“x<<n”表示 x 中的每个二进制位同时向左移动 n 位。 “>>”为右移位运算 符,即数据字节中的每个二进制位同时向右移位。如“x>>n”表示 x 中的每个二进制位同时 向右移动 n 位。 下图演示了一个 2 字节变量左移 3 位的过程: 十进制数-555 的二进制表: 1 0 0 0 0 0 1 0 0 0 1 0 1 0 1 1 先转换成二进制补码表: 1 1 1 1 1 1 0 1 1 1 0 1 0 1 0 0 最左端位保持不变 补码加“1”后状态 再将补码加“1”: 1 1 1 1 1 1 0 1 1 1 0 1 0 1 0 1 下一步向左移 3 位: 1 1 1 0 1 1 1 0 1 0 1 0 1 0 0 0 左端“离开”3 位丢弃 右端“移入”3 位用“0”补齐 最左端一位保持不变 再转换成二进制补码表: 1 0 0 1 0 0 0 1 0 1 0 1 0 1 1 1 补码再加“1”: 到此步结束。 1 0 0 1 0 0 0 1 0 1 0 1 1 0 0 0 补码加“1”后状态 结果转换成十进制数为“- 4440”。 总结:负数左移时,任何情况下“移入”位将用“0”补齐。 “>>”右移位运算可分为两种情况:一种是移入“0”的叫逻辑右移;一种是移入“1”的叫 算术右移。 负数右移用到的是算术右移。 下图演示了一个 2 字节变量右移 3 位的过程: 十进制数-555 的二进制表: 1 0 0 0 0 0 1 0 0 0 1 0 1 0 1 1 先转换成二进制补码表: 1 1 1 1 1 1 0 1 1 1 0 1 0 1 0 0 最左端位保持不变 补码加“1”后状态 再将补码加“1”: 1 1 1 1 1 1 0 1 1 1 0 1 0 1 0 1 下一步向右移 3 位: 1 1 1 1 1 1 1 1 1 0 1 1 1 0 1 0 左端“移入”3 位用“1”补齐 右端“离开”3 位丢弃 最左端一位保持不变 再转换成二进制补码表: 1 0 0 0 0 0 0 0 0 1 0 0 0 1 0 1 补码再加“1”: 到此步结束。 1 0 0 0 0 0 0 0 0 1 0 0 0 1 1 0 补码加“1”后状态 结果转换成十进制数为“- 70”。 总结:负数右移时,任何情况下“移入”位将用“1”补齐。 注:二进制表最左端的二进制位表示符号位,“+”用“0”表示,“-”用“1”表示。

03

理解DOM Diff算法

虚拟 DOM 出现的背景:在 jQuery 时代,可以自行控制 DOM 操作的时机,手动调整,但是当项目很大时,操作 DOM 的复杂度就会上来,DOM 操作会很耗费性能,操作 DOM 就还需要考虑优化 DOM 操作,提升性能。《高性能 JavaScript》这本书中说,把 DOM 和 JavaScript 各自想象成一个岛屿,它们之间用收费桥梁连接。操作 DOM 后需要经过跨流程通信和渲染线程触发的重新渲染(重绘或者重排),在开发中,应尽量减少操作 DOM。而虚拟 DOM 出现后,更新 DOM 交给框架处理。操作虚拟 DOM 可能并没有操作真实 DOM 快,但是它让开发人员不再把很多精力放在操作 DOM 上,而是专注于处理业务数据。本文以 Vue 原码中的 DOM diff 算法为例,介绍一下这个算法的实现原理。

01

Linux 命令行文本操作快捷键

可能有些人不知道,Linux命令行也有一些方便文本操作的快捷键,如跳到行首的快捷键是Ctrl-a,,跳到行尾的快捷键是Ctrl-e,删除光标所在处的字符的快捷键是Ctrl-d。 虽然这些快捷键很多时候都可以被小键盘的左右移动键、Home和End键替代,但是对于比较长的命令的修改,快捷键的操作还是比较快的。因为我平时用Vim比较多,而Linux命令行绑定的是Emacs的快捷键方式,虽然可以通过在命令行执行set -o vi修改为Vim的快捷键方式,但是这样会影响常用的像Ctrl-p,Ctrl-n等操作,因此我还是打算将这些难记的文本操作快捷键总结下来,让自己多练习,以后能更熟练地使用。注意这里我只列了文本操作的快捷键,像别的历史命令查询Ctrl-r和清屏操作Ctrl-l等快捷操作,大家可以参考我写的这篇博客。

02

汇编语言—移位指令

移位指令是一组经常使用的指令,包括:算数移位、逻辑移位、双精度移位、循环移位、带进位的循环移位; 移位指令都有一个指定需要移动的二进制位数的操作数,该操作数可以是立即数,也可以是CL的值;在8086中,该操作数只能是1,但是在其后的CPU中,该立即数可以是定义域[1,31]之内的数; 一、算数移位指令: 算数移位指令分为:算数左移SAL(Shift Algebraic Left)和算数右移SAR(Shift Algebraic Right); 指令格式: SAL/SAR reg/mem,CL/imm 受影响的标志位:CF,OF,PF,SF,ZF;对AF的影响无定义; 算数左移SAL:把目的操作数的低位部分向高位方向移动CL或imm指定的位数;移位后,空出的低位部分全部用0填充;移出的高位存放在CF中;如果只向左移动1位,那么,空出的最低位填0,移出的最高位存放在CF中;如果向左移动N位,那么,空出的N个低位全部用0填充,移出的N个高位中,只把最后一次移出的那一位存放在CF中,即:CF中只存放最后一次移出的内容;SAL效果如下图所示:

01
领券