数组指针字符串C语言程序设计-第4章.ppt

程序设计语言(C);第四章 数组、指针与字符串; [本章重点]数组的定义、初始化和使用；指针的定义、访问和运算；指针与数组和函数的联系；字符串与数组和指针的关系；结构体的应用；几种常用的算法和数据结构。 [本章难点]指针的定义、赋值和运算；数组、字符串、结构体的操作以及动态存储分配。 ; 在C中，除了前面介绍的基本类型外，还有一种用基本类型数据按一定的规则组成的构造类型，构造类型的每一个分量可以是一个简单的类型变量，也可以又是一个构造类型的变量，它们可以像简单变量一样使用。C语言的构造类型有数组、结构体、共同体等。指针是C语言区别于其他程序设计语言的主要特征，指针可用于有效的表示数据之间复杂的逻辑关系，也可用于动态分配内存，还可以简单有效地处理数组。用来存放字符串的数组是字符数组，除了用访问数组的方式来; 操纵字符串外，我们还可以利用指针来使用字符串。本章将介绍典型的构造类型——数组和结构体，以及与数组和结构体密切相关的指针和字符串。;数组是具有一定顺序关系的若干相同类型变量的集合体，组成数组的变量称为该数组的元素。 一维数组通常用于表示由固定多个同类型的具有线性次序关系的数据所构成的复合数据，如向量、某个学生的各门课成绩、学生的姓名表等。在Ｃ语言中使用数组必须先进行定义，一维数组的定义形式为： 存储类型说明符 数据类型标识符 数组名 [常量表达式]； int a[5]; ;数组名是用户定义的数组标识符，数组名的命名规则要遵循标识符命名规则。方括号中的常量表达式表示数组元素的个数，也称为数组的长度。 对于数组定义应注意以下几点：1）数组的类型实际上是指数组元素的取值类型。对于同一个数组，其所有元素的数据类型都是相同的。2）数组名不能与其它变量名相同。3）不能在方括号中用变量来表示元素的个数，可以用符号常数或常量表达式，如arrry[10]表示数组arrry有 10个元素，其下标从0开始。 ;一维数组的初始化;初值表元素的数量可以少于数组长度，也就是可以只对数组的部分元素赋初值。例如： int array[5]={1,2,3}; 初始化后前三个元素的值为array [0]=1、array[1]=2、array[2]=3，其余没赋初值的元素的值都为0，即array[3]=0、array[4]=0。 ;;一维数组的访问;void main() { int array[5],i ; //使用循环语句对数组的5个元素分别赋值 for (i=0; i5; i++) array[i]=i*i; //分别输出数组元素的值 for (i=0; i5; i++) cout下标为i的元素的值是：array[i]endl; } ;C语言系统对数组的下标越界不做任何检查，即对有n个元素的数组，既可访问下标小于0的元素，也可访问下标大于n的元素。当然，这样的元素是不存在的，所以越界访问元素会给程序运行造成不可预测的后果，所以程序员应当自己控制下标越界的检查。 ;用数组来处理求Fibonacci数列问题;向函数传递一维数组;int min ( int a[], int length) { int i,m=0; //m用于记录最小元的下标 for (i=1; ilength; i++) if(a[i]a[m]) //逐个比较数组的元素 m=i; //找出最小的元素 return m; //函数 min将返回最小 //元素的下标： };void main() { int array[10]={18,26,23,13,15,25,27, 14,29,31},tag; tag=min(array,10); //调用函数min,并将数组 //名作为参数传给函数 cout数组中最小的元素是：array[tag]endl; };简单选择排序;对主调函数传递的数组进行排序 ;tag=i; //每次外循环，都将tag的值置为 //内循环处理的第一个元素的下标 //内循环的任务是找出数组中下标 //从i到length的元素的最小者 for(j=i;jlength;j++) if(a[tag]a[j]) tag=j; //标记小元素的下标 //将当前未排好序数组的最小元素a[tag] //和元素a[i]交换 buffer=a[tag]; a[tag]=a[i]; a[i]=buffer;;voi