C程序设计教程(第八章).ppt

1C+程序设计教程 钱能 8. 8.指针指针 8.1 8.1 指针概念指针概念 1.1. 指针即为地址。指针即为地址。 2.2. 定义指针变量定义指针变量 int *p;int *p; / / 称为指针定义符称为指针定义符 int *p, q;int *p, q; / /定义了一个指针变量和整型变量定义了一个指针变量和整型变量 3.3. 建立指针建立指针 int i;int i; int *p=int *p= i; int *p=0;int *p=0; 4.4. 间接引用指针间接引用指针 int i;int i; int *p=int *p= *p=20;*p=20; / /称为间接引用操作符称为间接引用操作符 2C+程序设计教程 钱能 5.5. 指针变量的地址指针变量的地址 指针变量亦为变量，因而它也具有内存地址。指针变量亦为变量，因而它也具有内存地址。 注意：不论何种类型的指针，其在内存中占在的内存单注意：不论何种类型的指针，其在内存中占在的内存单 元数是一致的。元数是一致的。 6.6. 指针与整型数的区别指针与整型数的区别 指针变量中所存储的是地址值。指针变量中所存储的是地址值。 int iCount=20;int iCount=20; int *p=int *p= *p= /error*p= /error p=50;p=50; 7.7. 指针的初始化指针的初始化 注意：指针变量在使用之前必须进行初始化！注意：指针变量在使用之前必须进行初始化！ 8. 8. 指针类型与实际存储的匹配指针类型与实际存储的匹配 给指针赋值必须是一个地址值，而且应是一个与该指针给指针赋值必须是一个地址值，而且应是一个与该指针 类型相符的变量或常量的地址。否则，应使用强制类型类型相符的变量或常量的地址。否则，应使用强制类型 转换，但应该注意此操作可能引发的问题。例如：转换，但应该注意此操作可能引发的问题。例如： 3C+程序设计教程 钱能 short s=20;short s=20; int *p;int *p; p=(int*)p=(int*) coutinclude #include #include void mian() void mian() int array_size;/int array_size;/数组长度数组长度 int * array;/int * array;/数组首地址数组首地址 cinarray_size;cinarray_size; array=(int *)malloc(array_size*sizeof(int);/ array=(int *)malloc(array_size*sizeof(int);/堆内存分配堆内存分配 for(int count=0;count#include #include #include double sigma(double(* func)(double),double d1,double du)double sigma(double(* func)(double),double d1,double du) double dt = 0.0;double dt = 0.0; for(double d=d1;d Typedef void (* menufun)( ); void f1( )coutchoice; switch (choice) case 1: fun0(); break; case 2: fun1(); break; /. 26C+程序设计教程 钱能 习题习题 编写程序，将输入的一行字符加密和解密。编写程序，将输入的一行字符加密和解密。 加密时，每个字符依次反复加上加密时，每个字符依次反复加上“ “49628734962873” ”中中 的数字，如果范围超出了的数字，如果范围超出了ascasc码码032032（空格）（空格） 122122（ x x ），则进行模（对），则进行模（对9090）运算。解）运算。解 密和加密的顺序相反。编制加密和解密函密和加密的顺序相反。编制加密和解密函 数，打印各个过程数，打印各个过程 如加密：如加密： 27C+程序设计教程 钱能 n n 编写程序，测试堆内存的容量，每次申请编写程序，测试堆内存的容量，每次申请 一个数组，内含一个数组，内含100100个整数，直到分配失败个整数，直到分配失败 ，并打印堆容量报告。，并打印堆容量报告。 28C+程序设计教程 钱能 第第1010章结构章结构 10.1 10.1 结构结构 为什么要用结构为什么要用结构 10.2 10.2 结构与指针结构与指针 结构变量不是指针。通过取地址运算符结构变量不是指针。通过取地址运算符” ” cout p.id p.salary; return p; void main() Person / 31C+程序设计教程 钱能 链表结构链表结构 n n 创建和遍历链表创建和遍历链表 include struct student /建立链表结构 long number; float score; student *next; ; student *head;/头指针 32C+程序设计教程 钱能 student * creat() student *ps; /新节点 student * pend; /链尾指针 ps = new student ;/创建一个节点 cin ps-numberps-score; head = NULL; /开始链表为空 pend=ps; while (ps-number !=0 ) if (head = NULL) head = ps; else pend -next =ps; pend = ps ; ps =new student ; cin ps-number ps -score; pe