总结C++移位运算

总结C++移位运算：

1. 无符号数：

   （1）右移：移出去的位丢弃，空缺位用0来填充，相当于÷2
   （2）左移：移出去的位丢弃，空缺位用0来填充，相当于×2

2. 有符号数：

   （1）右移：移出去的位丢弃，空缺位用“符号位”来填充，相当于÷2

   （2）左移：移出去的位丢弃，空缺位用0来填充，相当于×2

   （3）举例1：假设8位有符号数，-1左移1位，-1的补码为1111 1111，左移1位，高位丢失1位，低位补一个0，变成1111 1110，即为-2的补码，即最终的结果为-2

   （4）举例2：假设8位有符号数，-2右移1位，-2补码为1111 1110，右移1位，低位丢失1位，高位补一个符号位1，变成1111 1111，即为-1的补码，即最终的结果为-1

   （5）注意：正数的最左侧的1移到符号位，会使原来的正数变成负数。在有的编译器中不允许对负数进行左移操作，leetcode也不允许。如果想要对负数左移，可以将有符号数强转成无符号数，因为有符号数和无符号数的左移都是补0。有符号数与无符号数之间的强转关系，就是将有符号数按照无符号数来解析，例如-1强转成无符号数为最大的32位无符号数，最大的无符号数强转成有符号数为-1.