• 算数位移和逻辑位移


    算数位移和逻辑位移

    1.算数移位和逻辑移位

    • 左移规则 << : 溢出的高位丢弃,空出的低位补0,原低位数值按顺序左移到高位
    • 右移规则 << : 右移分为逻辑右移和算数右移,几乎所有的编译器都对有符号数使用算数右移,而对于无符号数必须用逻辑右移。
      1.逻辑右移:空出的高位补0,溢出的低位丢弃,原高位数值按顺序右移到低位;
      2.算数右移:空出的高位用符号位的副本填充,溢出的低位丢弃,高位数值按顺序右移到低位;
    操作 参数1 参数2
    x << 4(左移) [01100011] => [00110000] [10010101] => [01010000]
    x >> 4(逻辑右移) [01100011] => [00000110] [10010101] => [00001001]
    x >> 4(算术右移) [01100011] => [00000110] [10010101] => [11111001]
    • 正数逻辑右移和算数右移相同;负数逻辑右移和算数右移不同;

    2.C语言位移运算符

    位移类型 描述
    左移 << 高位丢弃,低位补0,低位数值左移动
    右移 >>(无符号) 高位补0,低位丢弃,高位数值右移动
    右移 >>(有符号) 其结果取决于机器,空出来的位置可用0填充,或用符号位的副本填充(参考C Primer Plus 第6版)

    3.C++语言位移运算符

    位移类型 描述
    左移 << 高位丢弃,低位补0,低位数值左移动
    右移 >>(无符号) 高位补0,低位丢弃,高位数值右移动
    右移 >>(有符号) 其结果取决于C++的实现,空出来的位置可用0填充,或用符号位的副本填充(参考C++ Primer Plus 第6版)
  • 相关阅读:
    [字符串] 洛谷 P2264 情书
    [IDA*] 洛谷 P2324 骑士精神
    [Tarjan] 洛谷 P2746 校园网
    [dp][瞎搞] 洛谷 P2501 数字序列
    [虚树][lca][dfs] 洛谷 P3233 世界树
    [斜率优化][dp] 洛谷 P3648 序列分割
    [带修莫队] Bzoj 2120 数颜色
    [数学][组合数] Jzoj P4257 着色
    [贪心][前缀和] Jzoj P4256 平均数
    [dfs] 洛谷 P2535 收集资源
  • 原文地址:https://www.cnblogs.com/sillycuckoo/p/13770474.html
Copyright © 2020-2023  润新知