对整数和浮点数存储，little-endian和big-endian字节顺序，以及位运算的一点回顾

对问题的一些理解

1.位运算及其相关运算

位运算 &，|,^,~,<<,>>,+,!

用 异或^ 可以交换两个变量，不需要中间变量

a = a ^ b; 　　// a = 0000 1111

b = b ^ a; 　　// b = 0000 0111 = 7

a = a ^ b;       // a = 0000 1000 = 8

明白其中的道理了吗？其中还有个加减法的版本：

a =a + b;

b =a - b;

a =a - b;

利用这个性质，我们可以求一个（都是无符号整数）整数中有多少位为1。

x= 6;

count= 0;

while( x )

{

    x &= ( x - 1 );

    ++count;

}

x&(x-1) 可以消除最后面的一个1

<< 算数左移  >> 算数右移  逻辑左移，逻辑右移

C语言给你的移动运算包含有符号整数，左移和逻辑左移相同，右移则不一样。算数右移根据最高位符号位填补，而逻辑右移则直接补0.

比如一个有符号位的8位二进制数11001101，逻辑右移就不管符号位，如果移一位就变成01100110。算术右移要管符号位，右移一位变成10100110。

逻辑左移=算数左移，右边统一添0

逻辑右移，左边统一添0

算数右移，左边添加的数和符号有关

e.g:1010101010，其中[]位是添加的数字

逻辑左移一位：010101010[0]

算数左移一位：010101010[0]

逻辑右移一位：[0]101010101

算数右移一位：[1]101010101

 

/*exchange two integervalues*/
void swap(int  * a, int  * b)
{
    *a ^= *b;
    *b ^= *a;
    *a ^= *b;
}

 

/*the max length ofunsigned int*/
int  int_size ()
{
    unsigned int  bits;
    int size = 0