项目2-7数制转换.pptVIP

第二章 数值计算 项目2-7数制转换 （4学时） *2007、9、24 学习目标 了解变量在内存中的存储地址； 理解指针概念； 掌握数制转换算法； 会编写程序对各数制进行互相转换； 能综合运用C语言解决实际问题。 *11 项目任务 编写程序，实现将十进制数与二进制数的互相转换功能。 *11 一、 算法分析 十进制转化成二进制是用2除倒取余数法。 二进制转化成十进制是从最高位数字开始，将高位数字乘以2加上次高位数字，将得到的数值乘以2加上下一位数字，如此重复直至个位为止，如：(1*2+1)*2+1=7是二进制数111的十制数。 *11 19 2 余数 9 2 十进制数与二进制数间的转换 A. “十进制”转“二进制” 1 4 2 1 2 1 0 2 2 0 1 0 高位 低位 (19)10=(10011)2 B. “二进制”转“十进制” (10011)2 =1*2 4 +1*2 1 +1*2 0 =16+2+1 =19 注意：2的0次方等于1，不是0 *11 C语言程序设计 第二章 数值计算 三、程序清单2-7-1 四、程序说明 ①main()函数中while(1)循环用来实现菜单显示，除非用户选择退出，否则将总是显示选择菜单。函数void mainmenu()、void bintoten(void) 和void tentobin(void)分别是主菜单函数、二进制转十进制和十进制转二进制函数。 ②函数void bintoten(void) 中语句char *p，s[8]；定义了一个字符数组s[8]用于存储二进制数各位数字，p表示新变量类型：指针变量，用来存储变量地址。 ③语句p=s；表示将数组在内存中存储空间的首地址存储在指针变量p中。 ④语句gets(p)；表示将接收用户键盘输入字符串，并存储到指针变量p的地址单元即数组s中。 *11 四、程序说明 ⑤表达式n=*p++-‘0’相当于n=*(p++)-‘0’，其中*为指针运算符，由于指针运算符*与自增运算符++优先级相同，结合方向为自右向左，遵守右结合规律，该表达式表示先取p地址的第一单元数据（字符）与字符’0’作差得到值存储到整型变量n中，再使p+1→p，即指针指向下一个存储单元。 ⑥C语言中字符数据是以ASCII码即数值形式存储的，占1字节存储空间。其存储形式与整型数据的存储形式类似，所以也可以把它们看成是整型量，从而可以进行加、减、乘、除等四则运算，请千万注意是取其ASCII码进行运算的。 ⑦表达式*p!=’\0’表示如果指针变量p当前所指向的存储单元不是字符结束标志’\0’。 *11 ①变量的地址及变量的存储方式 变量是对程序中数据的存储空间的抽象 内存 ……. main() { int a; a=10; printf(“%d”,a); } 编译或函数调用时为其分配内存单元 10 2000 2001 程序中使用变量名对内存操作 五、相关知识： *11 C语言规定编程时必须首先说明变量名、数组名，编译系统会根据变量或数组类型分配固定长度的内存单元，其单元空间大小由系统根据数据类型自动分配，如为整型变量分配2个字节，为实型变量分配4个字节，为字符变量分配1个字节。 内存中每个字节单元都有一个编号，这就是“地址”。数组变量可以存储多个同类型数据，其存储区域为一个连续区域，根据数组第一元素的存储地址即首地址及数组长度便可确定所有数组元素的存储地址。 *11 系统对变量访问方式:按变量地址存取变量值的方式称为“直接访问”，我们一直使用变量名的访问实际上是直接访问，因为变量名与其地址间有一一对应关系；将变量的地址存储在它变量的地址中，利用它变量的值来访问变量的方式称为间接访问。 int i=10; int *p; p=i; printf(“i=%d”,*p); *11 ②指针变量的定义 与其它变量一样，指针变量必须先定义后使用；指针变量具有两个要素：指针变量名和指向变量的数据类型。为了表示指针变量是存储地址的特殊变量，定义指针变量时必须在该变量前加“*”,如int *p表示定义了一个指向整型变量的指针变量。 *11 ③指针变量的赋值 指针变量是指向某个变量，所以将某变量的地址赋值给指针变量。如上面的程序段中，p为指向整型变量的指针变量，“”为取址运算符，表示取某变量的地址；“*”为指针运算符，表示该指针变量所指向变量的值，即指针变量值单元中的内容。再如： char ch[20],*p; p=ch; gets(p); puts(p); 定义了指向字符的指针变量，语句p=ch是将字符数