进制转换、原返补码

一、十进制转二进制

求余法：用2对数据求余，然后再对商继续求余，直到商为0结束，过程中产生的余数就是该数据的二进制(逆序)
n % 2   =   0/1
商%2   =	 0/1
直到商为0，逆序
  例：
  127 % 2     1
  63  %2      1
  31  %2      1
  15  %2      1
  7   %2      1
  3   %2      1
  1   %2      1
  0
  0111 1111
  1、 求权法：
  数据-2^(n-1) 如果可以减，则第n位就是1，否则就是0，减了后继续往后减

二、二进制转十进制

每位的2^(n-1) 求和
10110101    128+32+16+4+1=181

三、 二进制转八进制

三位二进制数据对应一个八进制
二进制：1 001 010 110 011
八进制  1  1    2   6   3    

四、二进制转十六进制：

    由于计算机的发展八进制不能满足需要，因此引入十六进制
    四位二进制数据对应一个十六进制
    二进制：    1  0010  1011  0011
    十六进制：  1     2    B    3

在C代码中，以0开头的是八进制数据，以0x开头的是十六进制数据
%x 以十六进制显示数据
%o 以八进制显示数据
%#x %#o 显示数据进制的前缀

五、原码、反码、补码：

1、原码：数据的二进制
2、 反码：
    正数的反码就是它的原码    
    负数的反码是它的原码除符号位外，其余按位求反 
3、补码：
    正数的补码就是它的原码
    负数的补码：
        1、转换成二进制原码
        2、原码符号位不变，按位求反得到反码
        3、反码+1 得到补码       
               
	例：
        -127
        1111 1111 原码
        1000 0000 反码
        1000 0001 补码

补码转换成数据：
    无符号补码直接转成十进制
    有符号最高位是0，说明是正数，也是直接转换成十进制
    有符号且最高位是1：
    1、补码-1得到反码
    2、反码符号位不变，按位求反得要原码
    3、原码转换成十进制数据

    1111 1111 补码     
    1111 1110 反码
    1000 0001 原码  -1

六、位运算符： & | ~ ^ << >>

A & B   按位相与
0110 1010  0x6A  
1100 1011  0xCB
--------
0100 1010  0x4A

** x=x&(x-1)，作用是统计x二进制中1的个数
x=x|(x+1)，作用是统计x二进制中0的个数 **

A | B   按位相或
0110 1010  0x6A  
1100 1011  0xCB
--------
1110 1011  0xEB

~A      按位求反
0110 1010  0x6A
1001 0101  0x95

A ^ B   按位异或 相异为1，相同为0
0110 1010  0x6A  
1100 1011  0xCB
---------
1010 0001  0xA1

A << n  把A的补码向左移动n位，右边补0，左边的丢弃
0110 1010  0x6A << 4
1010 0000  0xA0 

A >> n 把A的补码向右移动n位，左边补符号位，右边的丢弃
1100 0011 >>4 0xc3
1111 1100     0xfc

计算二进制的一的个数，这个算法叫做平行算法。

int BitCount(unsigned int n)
{
    n = (n &0x55555555) + ((n >>1) &0x55555555) ;
    n = (n &0x33333333) + ((n >>2) &0x33333333) ;
    n = (n &0x0f0f0f0f) + ((n >>4) &0x0f0f0f0f) ;
    n = (n &0x00ff00ff) + ((n >>8) &0x00ff00ff) ;
    n = (n &0x0000ffff) + ((n >>16) &0x0000ffff) ;

    return n ;
}

速度不一定最快，但是想法绝对巧妙。 说一下其中奥妙，其实很简单，先将n写成二进制形式，然后相邻位相加，重复这个过程，直到只剩下一位。

以217（11011001）为例，有图有真相，下面的图足以说明一切了。217的二进制表示中有5个1

七、函数：

一段具有某项功能的代码，是C语言中管理代码的最小单位
把代码封装成一个个函数，可以方便代码的管理和调用代码

函数的分类：

   1、 标准库函数：
        C语言标准委员会为C语言以函数形式提供的一些基础的功能，封装在libc.so库中，使用时需要包含具体的头文件，函数名(参数) 就可以调用了
        int isalnum(int c);
        功能：当c转换成字符后是数字、字母字符时，返回非零值，否则返回0
        int isalpha(int c);
        功能：当c转换成字符后是字母字符时，返回非零值，否则返回0
        int isdigit(int c);
        功能：当c转换成字符后是数字字符时，返回非零值，否则返回0
        int islower(int c);
        功能：当c转换成字符后是小写字符时，返回非零值，否则返回0
        int isupper(int c);
        功能：当c转换成字符后是大写字符时，返回非零值，否则返回0
    
        int abs(int j); 
        功能：返回 j 的绝对值
        以下函数都被封装在libm.so库中 -lm
        double pow(double x, double y);
        功能：返回x的y次方
        double sqrt(double x);
        功能：返回x的平方根
        double floor(double x);
        功能：返回小于x的最大整数
        double ceil(double x);
        功能：返回大于x的最小整数
        double fabs(double x);
        功能：返回x的绝对值

        time_t time(time_t *t);
        功能：返回自1970年1月1日 00：00：00 到当前时间过了多少秒
        int system(const char *command);
        功能：调用系统命令 system("clear")

        int rand(void);
        功能：返回一个随机数
        void srand(unsigned int seed);
        功能：种随机种子

    2、系统函数：
        是操作系统以函数接口形式提供的一些功能，这些功能：
        内存管理、信号处理、文件IO、文件管理、进程管理、进程通信、线程管理、线程同步、网络通信
        注意：系统函数不是真正意义的C语言函数
        
   3、 第三方库函数：
        一些开源或收费的第三方代码
            glog    日志记录相关
            MD5     密码验证 
            JSON    序列化和反序列化         

自定义函数：

为了更好地管理代码、减少冗余把代码封装成函数

函数声明：函数声明目的是为了告诉其他代码，该函数的调用格式
    返回值类型  函数名(类型1 变量名1,类型2 变量名2,...);
        1、C语言中函数名一般全部小写，用下划线分隔
        2、如果不需要参数，建议写void，不要空着
        3、如果不需要返回值，也要写void
    
    隐式声明：当调用函数之前没有函数声明和定义，编译器会猜测函数的格式，参数列表按照调用时提供的参数(实参)来猜测，返回值猜测成int

函数定义：
    返回值类型  函数名(类型1 变量名1,类型2 变量名2,...)
    {
        函数体;
        return val;
    }
    返回值会放在调用的位置，可以立即显示，也可以用变量记录下来
    注意：如果函数定义在函数调用之前，可以省略函数声明

函数调用：
    函数名(实参);

注意：一般建议一个函数不要超过50行代码，如果超过可以考虑分成两个或多个函数
     一个函数负责一个功能，不要一个函数具有多个功能