0x55555555,0xaaaaaaaa...等究竟是什么？

在刷到LeetCode 190. reverse bits中，抱着学习的态度对Discuss的大牛代码进行学习，发现了使用很巧妙的位操作的答案，其代码如下，该代码为LeetCode 190 Discuss高赞代码，非原创。

    uint32_t reverseBits(uint32_t n) {
        n = (n >> 16) | (n << 16);
        n = ((n & 0xff00ff00) >> 8) | ((n & 0x00ff00ff) << 8);
        n = ((n & 0xf0f0f0f0) >> 4) | ((n & 0x0f0f0f0f) << 4);
        n = ((n & 0xcccccccc) >> 2) | ((n & 0x33333333) << 2);
        n = ((n & 0xaaaaaaaa) >> 1) | ((n & 0x55555555) << 1);
        return n;
    }

其中，使用了0xaaaaaaaa,0x55555555等十分奇怪的字符，下面介绍对该部分字符进行介绍.

在C/C++中，0x为十六进制的前缀标识，0位八进制的前缀标识，十进制没有前缀标识。

因此，那些奇怪的字符为整数的十六进制表示。有那么多的整数，为何在涉及位操作程序中会出现这些整数呢。

因为这些整数的二进制形式很特殊，可以借助Windows系统自带的计算器，快捷计算出该整数的二进制形式

0xaaaaaaaa = 10101010101010101010101010101010 (偶数位为1，奇数位为0）

0x55555555 = 1010101010101010101010101010101 (偶数位为0，奇数位为1）

0x33333333 = 110011001100110011001100110011 (1和0每隔两位交替出现)

0xcccccccc = 11001100110011001100110011001100 (0和1每隔两位交替出现)

0x0f0f0f0f = 00001111000011110000111100001111 (1和0每隔四位交替出现)

0xf0f0f0f0 = 11110000111100001111000011110000 (0和1每隔四位交替出现)

利用上述具有特殊二进制的整数，可以很方便进行位操作，而且该整数的十六进制形式比较好记，也不用写那么多的0，1.