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

《数组指针字符串C语言程序设计-第4章》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

程序设计语言(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<<"你刚才输入的数据是："<>asc;if(asc>=‘A’&&asc<=‘Z’)cout<>asc;cout<<(char)asc<”。指向运算符“->”与成员运算符“.”都是双目运算符，而且它们优先级都是所有运算符当中最高的，不同的是指向运算符“->”左边的操作数是结构指针，右边的操作数是该结构的一个成员。第三条语句更多的是使用指向运算符“->”来完成：ps->num=20061001； 以线性表中第一个数据元素的存储地址作为线性表的地址，称作线性表的头指针。头结点a1a2…...an^头指针头指针有时为了操作方便，在第一个结点之前虚加一个“头结点”，以指向头结点的指针为链表的头指针。空指针线性表为空表时，头结点的指针域为空 例如：逆位序输入n个数据元素的值，建立带头结点的单链表。操作步骤：一、建立一个“空表”；二、输入数据元素an，建立结点并插入；三、输入数据元素an-1，建立结点并插入；ananan-1四、依次类推，直至输入a1为止。 带表头节点的单链表的基本操作#defineLENsizeof(structstudent)structstudent{longnum;floatscore;structstudent*next;}; structstudent*creat(void){//此函数带回一个指向链表头的指针intn=1;structstudent*head;structstudent*p1,*p2;head=(structstudent*)malloc(LEN);//申请单元*/head->next=NULL;p1=(structstudent*)malloc(LEN);cout<<"请输入第"<>p1->num>>p1->score;{…}free(p1);return(head);} while(p1->num!=0){p1->next=head->next;head->next=p1;p1=(structstudent*)malloc(LEN);cout<<"请输入第"<>p1->num>>p1->score;} voidprint1(structstudent*head){cout<<"Now，Theserecordsare："<next;while(head){cout<num<<"“<score<next;}} main(){structstudent*head;//调用creat函数后建立了一个单向动态链表head=creat();print1(head);} 插入操作eai-1aiai-1sp 删除操作ai-1aiai+1ai-1 本章小结数组是一个由若干同类型变量组成的集合，它在内存中由连续存储单元组成，数组名本身就是指向这个起始地址的指针，所以数组作为参数传递时实际上传递的是地址。数组应用十分广泛，排序查找和字符串是其典型的应用；字符串数组实际上是元素是字符型的数组，由于C语言中字符串以’’作为结束符，所以字符数组尺寸要比实际字符串包含的字符数多一个字节； 指针是C语言的重要特征之一，从本质上看，指针即变量在内存中的存储地址，它的使用可以使程序员直接对内存地址进行操作，提高程序的运行速度，还可以使用new和delete动态分配内存空间；结构体是重要的用户定义的数据类型，应用十分广泛，利用指向结构体的指针可以实现链表、二叉树等复杂的数据结构。