第四讲指针数.doc

第4讲 指针与数组 数组的概念 数组——在内存中连续存储的有序数据的集合。数组中的每个数据称为数组的元素，且都具有相同的数据类型。程序中通过数组名和元素在数组中的序号(索引号)或下标来访问这些数据。 数组名a代表该数在内存中分配的存储空间的首地址，即2000索引号(下标)表示指定元素到数组首地址的 数组名a代表该数在内存中分配的存储空间的首地址，即2000 索引号(下标)表示指定元素到数组首地址的“单元距离”。 例：数组元素的索引号。 #includestdio.h void main() { int a[]={7,6,5,4,3,2,1,0}; printf(%d %d\n,*(a+4),a[4]); } 程序运行后输出： 3 3 4.1 一维数 4.1 在Ｃ语言中使用数组必须先进行定义。 一维数组的定义方式为： 类型说明符 数组名 [常量表达式]； 方括号中的常量表达式表示数据元素的个数。 例如： int a[10]; 说明整型数组a，有10个元素。 float b[10],c[20];说明实型数组b、c,分别有10、20个元素 char ch[20]; 说明字符数组ch，有20个元素。 int a[2*5]; int a[n*2]; n为符号常量 说明： 1)数组的类型是指数组元素的取值类型。对于同一个数组，其所有元素的数据类型都是相同的。 2)方括号中常量表达式表示数组元素的个数，下标从0开始计算。 3)?不能在方括号中用变量来表示元素的个数。 4.1 数组元素也是一种变量。下标表示了元素在数组中的索引号，即到数组首地址的单元距离。数组元素的一般形式为： 数组名[下标] 其中下标只能为整型常量或整型表达式。 例如：a[5]，a[i+j]，a[i++]都是合法的数组元素。 例： #includestdio.h void main() { int i; int a[]={7,6,5,4,3,2,1,0}; for(i=0;i8;i++) printf( %d,a[i]); printf(\n %0x\n,a); } 程序运行后输出： 7 6 5 4 3 2 1 0 0012FF60 //通过数组名输出的数组在内存中的地址 例4.1 求10随机数中的最大数。 #includestdio.h #includestdlib.h //for srand() and rand() #includetime.h //for time() void main() { int k,max,a[10]; srand((unsigned)time( NULL));//初始化rand()函数 for(k=0;k10;) a[k++]=rand()%100; for(k=0;k10;) printf( %d,a[k++]); max=a[0]; for(k=0;k10;k++) if(a[k]max)max=a[k]; printf(\n maxmum=%d\n,max); } 程序运行后输出： 68 0 95 92 98 74 68 51 16 47 maxmum=98 4.1 初始化赋值的一般形式为： 类型说明符 数组名[常量表达式]={值，值……值}； 例如： int a[10]={ 0,1,2,3,4,5,6,7,8,9 }; 相当于a[0]=0;a[1]=1...a[9]=9; Ｃ语言对数组的初始化赋值还有以下几点规定： 1)可以只给部分元素赋初值。例如： #includestdio.h void main() { int i,a[10]={1,2,3,4}; for(i=0;i=9;i++) printf(%d ,a[i]); putchar(\n); } 程序运行后输出： 1 2 3 4 0 0 0 0 0 0 2)只能给元素逐个赋值，不能给数组整体赋值。 3)如给全部元素赋值，则在数组说明中，可以不给出数组元素的个数。例如： int a[5]={1,2,3,4,5}; 可写为： int a[]={1,2,3,4,5}; 4.1.4 指向一维数组元素的指针变量 ◇访问变量分配的存储单元有两种方式： ①直接访问——通过变量的符号地址变量名直接访问 ②间接访问——通过指向变量的指针变量访问变量分配的存储单元。 ◇指针变量加或减1，就是指向其本类型的下一个或上一个元素的位置。 ◇若两个指针变量指向同一数组可以进行减运算，所得之差是两个指针变量所指向的两个元素之间相的元素个数。 ◇若一个指针变量的值为0，则表示该指针为空指针。空指针可以由对指针变量赋0值而得到，即