C语言---指针.pptVIP

第6章 指 针(1) 绍兴文理学院 一、教学目的： 明确数据结构课程在本专业知识结构中的地 位，作用。课程的特点，教学的要求，方法。明确数据结构所研究的问题以及有关基本概念。 二、教学重点：数据的逻辑结构、存储结构及其算法，数据结构的有关概念，抽象数据类型，学习数据结构的要求和方法。 三、教学难点：顺序存储结构，链式存储结构，抽象数据类型及数据结构的有关概念。 * AAA BBBB （第二十讲） 让函数“返回”多个值 —神奇的指针 AAA BBBB TKS * 一、教学目的：明确地址和指针的概念；掌握指针变量的定义和引用；明确变量直接访问和间接访问的概念；明确指针移动的概念，掌握指针移动的方法；明确二级指针的概念，初步掌握二级指针的使用；初步掌握利用指针变量设计程序；算法和程序设计能力的训练。 二、教学重点：地址和指针的概念；变量直接访问和间接访问的概念；指针移动的概念和方法；指向变量的指针变量的概念；指针变量的使用；算法和程序设计。 三、教学难点：变量的指针的概念；指向变量的指针变量的概念；指针变量的使用；算法和程序设计。 四、教学过程： AAA BBBB TKS * §6.0 指针概述 ◆ 指针是C语言的重要概念，也是C语言的特色。 ◆ 使用指针，可以增加编程的能力，使程序简洁高效。 §6.1 指针基础 §6.1.1 地址与指针 1、程序实体的内存地址 一个程序一经编译，在其执行过程中就会为变量、数组以及函数分配存储空间。 这些变量、数组、函数都称为程序实体，也具有某种数据类型。 这些被分配了内存空间的程序实体都具有自己的内存地址。 AAA BBBB TKS * #include iostream using namespace std; int main(void) {int i1,i2,a[10]; float f1,f2; double d1,d2; printf(“数据大小：int：%d;float： %d;double：%d\n,sizeof(i1), sizeof(f1),sizeof(d1)); printf(i1:%ld, i2:%ld\n,i1,i2); printf(f1:%ld, f2:%ld\n,f1,f2); printf(d1:%ld, d2:%ld\n,d1,d2); printf(a[0]:%ld, a:%ld\n,a[0],a); return 0; } 例6.1 程序实体的内存地址 C+20_1 地址 变量 1245024 1245032 1245040 1245044 1245048 1245052 d2 d1 f2 f1 i2 i1 变量存储空间的分配顺序是：先声明的变量后分配存储空间；撤销的顺序与之相反：先建立的后撤销。这种机制就称为栈机制。 每个变量只有一个地址，但占用的空间不同。 AAA BBBB TKS * 2、指针的概念 (1) 概念：一个变量的内存地址就称为指向该变量的指针。 变量是具有类型的，因此指针也依附于所指变量的类型。一个指针所指变量的类型，称为该指针的基类型。 (2) 内存单元的地址和内存单元的内容的区别 低地址 高地址 2000 2080 3000 i j0000000000000000 如：int i,j； 若 i=3,j=6; 0000000000000000 … … §6.1.2 指针变量及其定义 1、指针变量的概念 (1) 指针变量的概念 Ｃ语言中可以定义多种类型的变量，各自存放相应类型的数据，而地址也是数据，也可以存储于变量中。C语言中可以定义和使用一种特殊类型的变量——用来存放变量的地址的变量。 AAA BBBB TKS * 低地址 高地址 2000 3000 i j00000000000000000000000000000000 … 2080 … … 2800 2000 ip (2) 变量的间接访问　　 　　设已经定义变量 ip 用来存放整型变量的地址，它被分配到内存单元2800～2803。 通过执行语句：ip=i； 将整型变量i 的地址存放到变量ip中，即ip的值为变量i所在内存单元的起始地址2000。 　　现在要存取i的值可以这样做：先找到存放变量i的存储单元首地址的内存单元ip (对应的地址为2800～2803)，从中取出变量i的存储的首地址(2000)，然后再对2000～2003的单