[C++知识库]极光 · 底层逻辑 · 位移运算符＞＞＜＜

 测试意义：在快速排序中对于基准值x的选取，采用a[l+r>>1]，以规避极端边界情况

#include <iostream>
#include <stdio.h>
using namespace std;

int main()
{
    int x, y, z = 0;
    while (1)
    {
        printf("%d:   ", ++z);
        scanf("%d%d", &x, &y);
        printf("%d  %d\n", x + y >> 1, x + y << 1);
    }
    return 0;
}

测试发现似乎是针对补码进行运算，整数补码是本体，负数各位取反+1（包括符号位）

例如  15+25==40 
本体：0010 1000  8+32--40
左移：0101 0000  16+64--80
右移：0001 0100  4+16--20

例如：-15-27==  -42
        本体：110 1010（第一个是符号位）
        取反：001 0101
        补码：001 0110
        右移：x00 1011（左侧第一个数值【残废化】，不参与运算，不表示符号）
    

与50位技术专家面对面

20年技术见证，附赠技术全景图

开通VIP 解锁文章