位的操作相关（increase slowly）

  为了理解下位(Bit)的操作，我对之前笔试遇到的位的逆序进行一个学习和总结，现在理解起来好多了，看来很多东西是不练不行，得经常练习才是王道，起码对我这个记性不好的人来说是这样的，只有真正的跟程序跑跑，然后多练习，渐渐的才可以理解和记忆。

/*
 ============================================================================
 Name        : bit_operate.c
 Author      : hl
 Version     :
 Copyright   : Your copyright notice
 Description : bit_operate in C, Ansi-style
 ============================================================================
 */

#include <stdio.h>
#include <stdlib.h>

/*位逆序操作---to unsigned char （不太高效的算法，不过比较容易理解）
 * 原理：原数 依次向右移动，取出每一位；
 *     新数 不断与原数相或，依次左移，推入每一位；
 * 分析：类似出栈，入栈的操作。
 */
unsigned char reverse_bit (unsigned char a)
{
    int n = 7;
    unsigned char newc = 0x00;

    int i = 0;
    for (i = 0; i < n; i++)
    {
        newc |= (a & 1);
        newc <<= 1;
        a >>= 1;
    }
    return newc;
}

/*理解不了...经过了网友的解析和自己用笔写了写，算是明白了...
 * 分析：（其最终的原理就是 : 首先是2位2位为一组，交换前一半和后一半。再4位4位为一组，交换前一半和后一半。再8位为一组，交换前一半和后一半）；
 * 举例：假设unsigned char c = abcdefgh （8位）
 * 1>   0xaa          0x55
 *   1010 1010     0101 0101
 *   (c & 0xaa) => (a0c0e0g0 >> 1) => 0a0c0e0g
 *   (c & 0x55) => (0b0d0f0h << 1) => b0d0f0h0
 *   0a0c0e0g | b0d0f0h0 => badcfehg ;完成第一次交换
 *   分析：其实就像作者描述的——看作是纸条，上面画了很多单元格：
 *   a)以第1个格子为起点，每隔一个挖空一个格子，然后整体移动一格，不为空的格子填上了空格子；
 *   b)接着在一个新的纸条上挖格子，但是和第一次不同，以第0个格子为起点，每隔一个挖空一个格子，然后左移，不为空的格子填上了空格子；
 *   c)最后两个新改造的纸条重合，完成第一轮交换；
 * 2> 0xcc         0x33
 *  1100 1100   0011 0011
 *  分析：做法和第一次类似，不过是以四个为一组，左（右）移动变两个？这点是为了实现两个为一个整体进行交换；
 * 3> 0xf0              0x0f
 *  1111 0000        0000 1111
 *  分析：最后以四个为一组交换，完成整个位的逆序过程；
 */
unsigned char reverse_bit_efficient (unsigned char c)
{
        c = (c & 0xaa) >> 1 | (c & 0x55) << 1;
        c = (c & 0xcc) >> 2 | (c & 0x33) << 2;
        c = (c & 0xf0) >> 4 | (c & 0x0f) << 4;

        return c;
}
/*
 * 改为宏定义
 */
#define REVERSE_BIT(ch) do{        \
        ch = (ch & 0xaa) >> 1 | (ch & 0x55) << 1;       \
        ch = (ch & 0xcc) >> 2 | (ch & 0x33) << 2;       \
        ch = (ch & 0xf0) >> 4 | (ch & 0x0f) << 4;         \
}while(0);

int main(void) {
    unsigned char ch0 = 0x08;
    printf("before reverse, ch0 is %d\n", ch0);
    puts("after reverse....");
    ch0 = reverse_bit_efficient(ch0);
    printf("ch0 is %d\n", ch0);
    REVERSE_BIT(ch0);
    printf("ch0 is %d\n", ch0);

    return EXIT_SUCCESS;
}