资源描述:
《数组指针字符串C语言程序设计-第4章》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库。
程序设计语言(C)王正杰 第四章数组、指针与字符串 [本章重点]数组的定义、初始化和使用;指针的定义、访问和运算;指针与数组和函数的联系;字符串与数组和指针的关系;结构体的应用;几种常用的算法和数据结构。[本章难点]指针的定义、赋值和运算;数组、字符串、结构体的操作以及动态存储分配。 在C中,除了前面介绍的基本类型外,还有一种用基本类型数据按一定的规则组成的构造类型,构造类型的每一个分量可以是一个简单的类型变量,也可以又是一个构造类型的变量,它们可以像简单变量一样使用。C语言的构造类型有数组、结构体、共同体等。指针是C语言区别于其他程序设计语言的主要特征,指针可用于有效的表示数据之间复杂的逻辑关系,也可用于动态分配内存,还可以简单有效地处理数组。用来存放字符串的数组是字符数组,除了用访问数组的方式来 操纵字符串外,我们还可以利用指针来使用字符串。本章将介绍典型的构造类型——数组和结构体,以及与数组和结构体密切相关的指针和字符串。 数组是具有一定顺序关系的若干相同类型变量的集合体,组成数组的变量称为该数组的元素。一维数组通常用于表示由固定多个同类型的具有线性次序关系的数据所构成的复合数据,如向量、某个学生的各门课成绩、学生的姓名表等。在C语言中使用数组必须先进行定义,一维数组的定义形式为:存储类型说明符数据类型标识符数组名[常量表达式];inta[5]; 数组名是用户定义的数组标识符,数组名的命名规则要遵循标识符命名规则。方括号中的常量表达式表示数组元素的个数,也称为数组的长度。对于数组定义应注意以下几点:1)数组的类型实际上是指数组元素的取值类型。对于同一个数组,其所有元素的数据类型都是相同的。2)数组名不能与其它变量名相同。3)不能在方括号中用变量来表示元素的个数,可以用符号常数或常量表达式,如arrry[10]表示数组arrry有10个元素,其下标从0开始。 一维数组的初始化数组的初始化就是在定义的同时,给部分或全部元素赋值,一维数组的初始化的格式是:数据类型标识符数组名[常量表达式]={初值表};其中,初值表用一对花括号{}括起,每个初始值之间用逗号隔开。例如:intarray[5]={1,2,3,4,5};该语句定义了一个包含5个整型元素的数组array并对其进行了初始化,初始化后array[0]=1、array[1]=2、array[2]=3、array[3]=4、array[4]=5。 初值表元素的数量可以少于数组长度,也就是可以只对数组的部分元素赋初值。例如:intarray[5]={1,2,3};初始化后前三个元素的值为array[0]=1、array[1]=2、array[2]=3,其余没赋初值的元素的值都为0,即array[3]=0、array[4]=0。 也可以省略数组长度,例如:intarray[]={1,2,3,4,5};初始化后数组的长度为5。 一维数组的访问像普通变量一样,数组定义之后,就可以在程序中访问数组中的元素。我们只能逐个访问其中的元素,对于数组元素的访问可以通过以下形式表示:数组名[下标]intarray[5]={1,2,3,4,5};a=array[3];array[3]=6; voidmain(){intarray[5],i;//使用循环语句对数组的5个元素分别赋值for(i=0;i<5;i++)array[i]=i*i;//分别输出数组元素的值for(i=0;i<5;i++)cout<<"下标为"<a[j])tag=j;//标记小元素的下标//将当前未排好序数组的最小元素a[tag]//和元素a[i]交换buffer=a[tag];a[tag]=a[i];a[i]=buffer; voidmain(){intarray[10]={6,2,10,3,7,5,9,4,8,1},i;cout<a[i+1]){t=a[i];a[i]=a[i+1];a[i+1]=t;}cout<<"thesortednumberS:"<>x;splitfloat(x,&n,&f);//变量地址做实参cout<<"IntegerPartis"<>a>>b;pointer_1=&a;pointer_2=&b;cout<<"输入的值分别是:"<q表示p处于高地址位置;p>i>>j;cout<<"a["<>a;cout<<"请输入第二个数:"<>b;c=pmin(a,b);//通过函数指针调用函数min//可以写成(*pmin)(a,b)cout<<"最小的数是:"<>a;cout<<"请输入第二个数:";cin>>b;p=compute(a,b);//调用函数,p和result指向同一内存if(p)//如果result申请的空间得到了允许{//利用指针p依次输出计算结果cout<<"两数的和是:"<<*p<>length;parr=newfloat[length];//申请长度为length的float数组if(parr)//如果内存分配成功,继续输入数据{…}elsecout<<"内存分配失败"<>parr[i];}cout<<"你刚才输入的数据是:"<