C语言里的左移和右移运算.docxVIP

先说左移  ,左移就是把一个数的所有位都向左移动若干位  ,在  C 中用 运算符  .例如 : int i = 1; i = i 2; // 把 i 里的值左移 2位 也就是说 ,1的 2进制是 000...0001( 这里 1前面 0的个数和 int 的位数有关 ,32位机器 ,gcc 里有 31个0),左移 2位之后变成 000...0100,也就是 10进制的 4,所以说左移 1位相当于乘以 2,那么左移 n 位 就是乘以 2的 n 次方了 ( 有符号数不完全适用 ,因为左移有可能导致符号变化 ,下面解释原因 ) 需要注意的一个问题是 int 类型最左端的符号位和移位移出去的情况 .我们知道 ,int 是有符号的整形数 ,最左端的 1位是符号位 ,即 0正 1负 ,那么移位的时候就会出现溢出 ,例如 : int i = 0 //16 进制的为 2进制的..0000 i = i 1; 那么 ,i 在左移 1位之后就会变成 0也就是 2进制的 100000...0000, 符号位被置 1,其他位全是 0,变成了 int 类型所能表示的最小值 ,32位的 int 这个值是 -2147483648,溢出 .如果再接着 把 i 左移 1位会出现什么情况呢 ?在 C 语言中采用了丢弃最高位的处理方法 ,丢弃了 1之后 ,i 的 值变成了 0. 左移里一个比较特殊的情况是当左移的位数超过该数值类型的最大位数时 ,编译器会用左移 的位数去模类型的最大位数 ,然后按余数进行移位 ,如 : int i = 1, j = 0 // 设 int 为 32位 i = i 33; //33%32=1 左移 1位 ,i 变成 2 j = j 33; //33%32=1 左移 1位 ,j 变成 0,最高位被丢弃 在用 gcc 编译这段程序的时候编译器会给出一个 warning, 说左移位数 =类型长度 .那么实际 i,j 移动的就是 1位 ,也就是 33%32后的余数 .在 gcc 下是这个规则 ,别的编译器是不是都一样现在还不清楚 . 总之左移就是 : 丢弃最高位 ,0补最低位 再说右移 ,明白了左移的道理 ,那么右移就比较好理解了 . 右移的概念和左移相反 ,就是往右边挪动若干位 ,运算符是 . 右移对符号位的处理和左移不同 ,对于有符号整数来说 ,比如 int 类型 ,右移会保持符号位不变 , 例如 : int i = 0 i = i 1; //i 的值不会变成 0 而会变成 0xc0000000 就是说 ,符号位向右移动后 ,正数的话补 0,负数补 1,也就是汇编语言中的 算术右移 .同样当移动的位数超过类型的长度时 ,会取余数 ,然后移动 余数个位 . 负数5(假设字长为 8位)，则得到的是总之 ,在 C 中,左移是逻辑 /算术左移 (两者完全相同 ),右移是算术右移 ,会保持符号位不变 .实际应用中可以根据情况用左 /右移做快速的乘 /除运算 ,这样会比循环效率高很多 .