008-进制-C语言笔记

008-进制-C语言笔记

学习目标

1.【掌握】include预处理指令

2.【掌握】多文件开发

3.【了解】认识进制

4.【掌握】进制之间的互相转换

5.【掌握】原码，反码，补码

6.【掌握】位运算

7.【掌握】int类型的修饰符

一、include预处理指令

其实我们早就有接触文件包含这个指令了， 就是#include，它可以将一个文件的全部内容拷贝另一个文件中。

使用语法：

第一种：#include <文件名>

直接到C语言库函数头文件所在的目录中寻找文件

第二种：#include "文件名"

系统会先在源程序当前目录下寻找，若找不到，再到操作系统的path路径中查找，最后才到C语言库函数头文件所在目录中查找

使用注意：

#include指令允许嵌套包含，比如a.h包含b.h，b.h包含c.h，但是不允许递归包含，比如 a.h 包含 b.h，b.h 包含 a.h。下面是错误的用法：

使用#include指令可能导致多次包含同一个头文件，降低编译效率，比如下面的情况：

在one.h中声明了一个one函数；在two.h中包含了one.h，顺便声明了一个two函数。(这里就不写函数的实现了，也就是函数的定义)

假如我想在main.c中使用one和two两个函数，而且有时候我们并不一定知道two.h中包含了one.h，所以可能会这样做：

编译预处理之后main.c的代码是这样的：

 

1 2 3 4 5 6

voidone(); voidone(); voidtwo(); intmain(){     return0; }

第1行是由#include "one.h"导致的，第2、3行是由#include "two.h"导致的(因为two.h里面包含了one.h)。可以看出来，one函数被声明了2遍，根本就没有必要，这样会降低编译效率。

为了解决这种重复包含同一个头文件的问题，一般我们会这样写头文件内容：

大致解释一下意思，就拿one.h为例：当我们第一次#include "one.h"时，因为没有定义_ONE_H_，所以第9行的条件成立，接着在第10行定义了_ONE_H_这个宏，然后在13行声明one函数，最后在15行结束条件编译。当第二次#include "one.h"，因为之前已经定义过_ONE_H_这个宏，所以第9行的条件不成立，直接跳到第15行的#endif，结束条件编译。就是这么简单的3句代码，防止了one.h的内容被重复包含。

这样子的话，main.c中的：

 

1 2	#include "one.h" #include "two.h"

就变成了：

 

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23

// #include "one.h" #ifndef _ONE_H_ #define _ONE_H_   voidone();   #endif   // #include "two.h" #ifndef _TWO_H_ #define _TWO_H_   // #include "one.h" #ifndef _ONE_H_ #define _ONE_H_   voidone();   #endif   voidtwo();   #endif

第2~第7行是#include "one.h"导致的，第10~第23行是#include "two.h"导致的。编译预处理之后就变为了：

 

1 2	voidone(); voidtwo();

这才是我们想要的结果

二、多文件开发

大家都知道我们的C程序是由1个1个的函数组成的，当我们的程序很大的时候，将这些函数代码写在写在同1个文件之中是绝对不科学。函数太多，不方便管理，并且不利于团队开发。

我们的程序实际上都是分为1个1个的模块的，无论多大的程序都是由1个1个的小功能组成的。模块就是功能相同或者相似的一些函数。在实际开发中，不同的人负责开发不同的功能模块，要使用模块中的功能的话，直接调用就可以了。

如何写模块？

写模块的人，一般情况下要写两个文件。.c文件  .h文件. header 头文件。

.h文件之中，写上函数的声明。

.c文件之中，写上函数的实现。

想要调用模块之中的函数，只需要包含这个模块的头文件就可以了。比如我们使用printf函数需要包含stdio.h头文件一样，只要包含了函数的声明，我们就能直接使用函数了。

例如：

我们还能给函数分组，例如：

右键，选择New Group可以创建组，进行源文件分组管理。放在组里的源文件其实他的路径是不会改变的：

三、认识进制

什么是进制？

进制是记数的一种方式，侧重点在于记数的时候，是逢多少进一。比如我们日常生活中用的十进制，逢10进1。C语言中也有进制，C语言能识别的进制有二进制，十进制，八进制，十六进制。多少多少进制就是逢多少进1。

二进制：

逢二进一，每1位用0和1表示。

在C语言的代码中，如果要写1个二进制的数，那么就必须要在这个二进制的数的前面加1个0b的前缀。

C语言没有提供1个个是控制符来将1个整形变量中的数据以二进制的形式输出。

八进制：

逢八进一，每1位 0、1、2、3、4、5、6、7中的任意1位来表示。

在C语言之中，如果要写1个八进制的数，那么就必须要在这个八进制的数的前面加1个前缀0。

%o 会将整形变量中的数据以八进制的形式输出。

十进制：

逢十进一，每1位 0 1 2 3 4 5 6 7 8 9 中的任意一位，逢十进一。

在C语言之中直接写1个整数，默认就是十进制。

%d 是将整形变量中的数据以十进制的形式输出。

十六进制：

逢十六进以，每1位 0 1 2 3 4 5 6 7 8 9 a b c d e f 中的任意1位来表示。

如果我们要在C语言中写1个十六进制的数 那么就必须要在这个数的前面加1个前缀0x。

使用%x 将整形变量中的数据以十六进制的形式输出。

例如：

 

1 2 3 4 5 6 7 8 9 10

#include <stdio.h>   intmain(intargc,constchar*argv[]){        intnum=0x13adf0;//加0x表示十六进制          printf("num = %x\n",num);//%x以十六进制形式打印          return0; }

四、进制直接的互相转换

我们先来引入一个概念，当然，C语言中没有规定这些，是便于学习者进行按位运算而自己定义的概念。

数码：一个数的每一位数字，就叫做数码。

数位：数码在这个数中的位置，从右到左，从0开始增长。

基数：每一位数码最多可以由多少个数字来表示，多少进制就是多少基数。

位权 = 数码 * (基数的数位次方)

进制之间的转换：

十进制转二进制：除2取余，直到商为0，再余数倒序

十进制转八进制：除8取余，直到商为0，再余数倒序

十进制转十六进制：除16取余,直到商为0，再余数倒序

二进制转十进制：每一位的位权相加

八进制转十进制：每一位的位权相加

十六进制转十进制：每一位的位权相加

二进制转换八进制：3合1，低位到高位,每3位分成一组，高位不够补0，求出每一组的10进制，再相连

八进制转二进制：3拆1，将八进制的每1个数码，拆成1个三位的二进制，再将这些二进制连起来

二进制转十六进制：4合1，低位到高位，每四位分成1组，高位不够补0，求出每1组的10进制，再相连

十六进制转二进制：1拆4，将十六进制的每1个数码，拆成1个四位的二进制1再将这些二进制连起来

八进制转十六进制：八进制 -> 二进制 ->十六进制

打印二进制的函数：

 

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26

#include <stdio.h>   //传入一个整数,打印他的二进制 voidprintBinary(intnum){     //定义一个临时变量temp,储存位移后的数据     inttemp=0;     //定义一个临时变量temp1,储存按位与后的二进制最低位数值     inttemp1=0;     for(inti=0;i<32;i++){         //先位移,截取数据         temp=num>>(31-i);         //再与1按位与,因为任何数与1与都能得到那个任何数的二进制的最低位         temp1=temp&1;         //取出一位打印一位         printf("%d",temp1);     }     printf("\n"); }   intmain(intargc,constchar*argv[]){          //调用函数打印出整数的二进制     printBinary(100);          return0; }

自己随意写的，网上还有很多功能更多的进制转换函数，需要的自己去谷歌吧。

五、原码，反码，补码

声明1个变量，其实就是在内存之中申请指定字节数的空间，用来存储数据。无论任何数据在内存之中都是以其二进制的形式存储的，并且是以这个数据的二进制的补码的形式存储的。那什么是补码呢？原码、反码、补码 都是二进制，只不过是二进制的不同的表现形式。

强调：所有的数据都是以其二进制的补码的形式存储在内存之中的。

原码：

最高位用来表示符号位，0代表正，1代表负。其他叫数值位，数值位是这个数的绝对值的二进制位。

 

1 2 3

9的原码： 00000000000000000000000000001001   -3的原码：10000000000000000000000000000011

反码：

正数的反码就是其原码。负数的反码，是在其原码的基础之上，符号位不变，数值位取反。

 

1 2 3 4 5 6 7

9的原码： 00000000000000000000000000001001   9的反码： 00000000000000000000000000001001   -3的原码：10000000000000000000000000000011   -3的反码：11111111111111111111111111111100

补码：

正数的补码就是，其原码。负数的补码，是在其反码的基础之上加1。

 

1 2 3 4 5 6 7 8 9 10 11

9的原码：00000000000000000000000000001001   9的反码：00000000000000000000000000001001   9的补码：00000000000000000000000000001001   -3的原码：10000000000000000000000000000011   -3的反码：11111111111111111111111111111100   -3的补码：11111111111111111111111111111101

为什么要用补码来储存数据，因为计算机之中只有加法，没有减法。为了更低成本的计算出结果，所以使用补码来存储数据。如下例子：3 + (-2) = 1

 

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19

原码计算: 00000000000000000000000000000011 10000000000000000000000000000010相减 ------------------------------------ 10000000000000000000000000000101  这个结果不对.已经变成负数了.     反码计算: 00000000000000000000000000000011 11111111111111111111111111111101相减 ------------------------------------- 00000000000000000000000000000000   0这也是错的.     补码计算: 00000000000000000000000000000011 11111111111111111111111111111110相减 ------------------------------------- 00000000000000000000000000000001   1   1结果是对.

六、位运算

什么叫做位运算？

1个二进制数的每1位来参与运算，参与位运算的前提，是这个数必须是二进制数。并且参与运算的二进制数据必须是补码的形式，并且算出来的结果也是补码。

按位与  &

指的是两个数的二进制的补码 按位进行与运算. 如果都为1 结果就为1 否则就为0.

 

1 2 3 4 5 6

3&2;   00000000000000000000000000000011 00000000000000000000000000000010 ------------------------------------ 00000000000000000000000000000010

注意：任何数按位与1，结果是这个数的最低位

 

1 2 3 4 5

3&1; 00000000000000000100100010010001 00000000000000000000000000000001 -------------------------------------- 00000000000000000000000000000001

偶数的最低位一定是0，奇数的最低位一定是1。用1个数去按位与1，如果结果为0那么这个数一定是1个偶数，如果结果为1，那么这个数一定是1个奇数。

 

1 2 3 4 5 6 7 8 9 10 11 12 13

#include <stdio.h>   intmain(){        intnum=100;     //任意数按位与1，都能得到他的二进制位的最低位，如果最低位是1，则是奇数，是0则是偶数。     if(num&1==0){         printf("偶数\n");     }else{         printf("奇数\n");     }     return0; }

按位或  |

参与按位或的二进制补码，只要有1位为1，那么结果就为1，只有都为0的时候才为0。

 

1 2 3 4 5 6

3|2;   00000000000000000000000000000011 00000000000000000000000000000010 ------------------------------------- 00000000000000000000000000000011

按位取反  ~

这是1个单目运算符，只需要1个数据参与，将1变0，0变1

 

1 2 3 4 5 6

~3;   00000000000000000000000000000011 11111111111111111111111111111100补码 11111111111111111111111111111011反码 10000000000000000000000000000100-4

按位异或  ^

参与按位异或的二进制补码，每一位，相同为0，不同为1。

 

1 2 3 4 5 6

3^5;   000000000000000000000000000000011 000000000000000000000000000000101 ---------------------------------------- 000000000000000000000000000000110+6

实现交换两个变量的值：

 

1 2 3 4 5 6 7 8 9 10 11

#include <stdio.h>   intmain(){        intnum1=10,num2=20;     num1=num1^num2;     num2=num1^num2;     num1=num1^num2;     printf("num1 = %d,num2 = %d\n",num1,num2);     return0; }

按位左移  <<

1个二进制补码按位左移，就是将这个二进制位，向左移动指定的位数，溢出部分丢弃 低位补零。

 

1 2 3 4 5

3<<2; 3的补码按位左移2位.   00000000000000000000000000000011 00000000000000000000000000001100+12

注意：

1个数按位左移，有可能改变其正负性。

1个数按位左移n位，相当于这个数乘以2的n次方。

16 << 3;  相当于16 * 2的3次方。就是16*8=128

按位右移  >>

参与按位右移的二进制的补码，向右移动指定的位数，溢出部分补齐，高位补符号位。

 

1 2 3 4

3>>2;   00000000000000000000000000000011 00000000000000000000000000000000  0

注意：

1一个数按位右移，不会改变1个数的正负性。

1个数按位右移n位，相当于这个数除以2的n次方。

六、int类型的修饰符

我们声明1个int类型的变量，会在内存之中申请4个字节的空间，可以存储的数据-2147483647到+2147483648之间的整数。可是有的时候，数据要不了那么大，4个字节就显得很浪费。而有的时候，数据太大，4个字节又不够。这个时候，我们就可以使用int类型的修饰符来解决这个问题了。

int类型的修饰符有short，long，long long。他们可以限定int类型的变量在内存之中占据多少个字节。

short

被short修饰的int变量，在内存之中占据2个字节。在不考虑正负的情况可以表示65536个数。最高位表示符号位可以储存-32767到+32768之间的整数。我们可以使用%hd来输出short int 变量的值，如果要声明short int变量的话. 可以省略int。比如：short num = 12;

long

被long修饰的int变量,在内存之中占据8个字节（64位编辑器），使用%ld，输出long int变量的值。并且如果要声明1个long int变量，可以省略int。比如： long num = 100;

long long

被long long 修饰的int变量无论是多少位的系统都占据8个字节，使用%lld来输出long long int 变量的值。并且也可以省略int 。比如： long long num = 100;

unsigned

我们声明1个int类型的变量，占据4个字节，最高位用来表示符号位。但是我们可以使用1个关键字，让这个变量的最高位不表示符号位，全部位数都用来表示数据。这样最小值就只能存储0，但是最大值可以翻番。

signed

要求变量的最高位用来表示符号位，默认就是这样的。所以这个关键词一般没啥用。