第3章数组与指针01

《第3章数组与指针01》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、第3章01数组本章主要内容数组一维数组的定义与引用二维数组的定义与引用字符数组典型例题精解指针指针的概念指针与数组的关系指针编程应用第3章01数组数组：相同数据类型的变量的集合。数组元素内存中连续存放。数组中的各变量称为元素。每个元素用下标区分。数组用一个名字作为标识。例如，存放班级30人的c语言成绩。inta[30]；数组必须先说明后使用，目的如下：⒈说明数组的名字（标识）。⒉说明数组的类型。⒊说明数组的维数。⒋确定各维下标的变化范围。优点：1、方便处理成批数据2、方便于设计算法3、方便应用指针访问数组元素inta[30]；3.1一维数组3.1.1一维数组的定义和引用一般形式：

2、数据类型数组名[数组长度]；inta[5];数组说明后，编译时系统会分配一段连续的内存单元给各元素。a[0]a[1]a[2]a[3]a[4]说明：(1)数组名：符合C命名规则。特殊含义是地址常量：。(2)“[]”是下标运算符，是数组的标志。(3)数组长度：整型常量，元素的个数。(4)允许同时说明多个数组和变量。&a[i]=&a[0]+i×sizeof（数组类型）【例3-1】编程实现一维数组的输入输出。分析：输入（或输出）数组元素，必须用循环逐个地进行。通常循环控制变量与数组元素的下标相对应。#includevoidmain(void){inti,a[10];fo

3、r(i=0;i<10;i++)scanf("%d",&a[i]);for(i=0;i<10;i++)printf("%d,",a[i]);}3.1.2一维数组的赋值1、定义数组时元素赋初值---初始化inta[10]={1,2,3,4,5,6,7,8,9,10};2、程序运行时元素赋值一般使用循环赋值初始化的规则：（1）将初值依次放{}内，以“，”分隔。（2）对全部元素赋初值时，可省略数组长度，长度由初值个数确定。（3）对部分元素赋初值时，长度不能省略，给定的初值依次赋给前面的元素，初值没有给出的，系统会自动确定为0。for(i=0;i<10;i++)scanf("%d",&a[

4、i]);举例输出Fibonacci数列的前20项。#includevoidmain(void){intfib[20]={1,1},i;for(i=2;i<20;i++)fib[i]=fib[i-2]+fib[i-1]for(i=0;i<20;i++){if(i%5==0)printf(“”);printf(“%d”,fib[i]);}}3.1.3一维数组应用举例数组的常用编程方法数组是同类型数据的集合。便于整体处理数据.与数组相关的主要编程方法有：⒈求极值⒉排序⒊查找4.插入5.删除例3-2输入10个整数，求其中的最大数。分析：（1）使用数组存储数据，使用循

5、环完成输入。（2）找最大数的思路是：首先假设a[0]为最大数，imax=a[0];在循环中，依次将数组中的元素与imax比较，若比imax大，则更新imax值。循环结束后imax就是要找的最大值。#includevoidmain(void){inti,a[10],imax;for(i=0;i<10;i++)scanf("%d",&a[i]);imax=a[0];for(i=1;i<10;i++)if(a[i]>imax)imax=a[i];printf("thebiggestis%5d",imax);}⒈求极值思考题：（1）从键盘输入10个整数，输出最大数和

6、最小数。（2）从键盘输入10个整数，输出最大数和最小数及它们所在的下标。#includevoidmain(void){inti,a[10],imax,imin,maxp,minp;for(i=0;i<10;i++)scanf("%d",&a[i]);imax=imin=a[0];maxp=minp=0;for(i=1;iimax){imax=a[i];maxp=i；}if(a[i]

7、%d]=%5d",minp,imin);}⒉排序（1）排序的概念排序是将随机排列的一组数，按从大到小或从小到大重新排列。（2）排序算法：简单选择排序法冒泡排序法选择排序基本思路（由小到大）：（1）用数组a存储要排序的10个数据。（2）在a[0]~a[9]中，选择最小数，记住下标。将其交换在a[0]的位置上；（3）在剩余的a[1]~a[9]中，选择最小数，将其交换在a[1]的位置上；（4）如此等等，共进行9趟选择排序。（5）选择最小数据的同时，记录其位置，以备进行数据交换例3-