[工学]第5章 数组和指针.ppt

C语言程序设计 - 第1章 C语言学习基础 第5、6章 数组和指针 王琴竹 本章教学目标 1、理解数组的本质及其在内存的存储结构和方式 2、理解指针变量及其操作 3、掌握循环和数组结合的基本操作 4、掌握通过指针访问数组的工作方法 5、利用典型算法编程 本章内容 第一节 数组概念 第二节 数组元素的寻址方式 第三节 一维数组的操作 第四节 二维数组与多维数组的操作 第五节 指针数组 第六节 动态内存分配 本章项目任务 利用数组优化数据输入/输出； 实现用户管理的部分功能； 用数组概念优化项目数据空间 第一节 数组概念(Array) 一、 数组概念 数组元素是有序的。 数组元素之间按顺序排列 以下标（索引）确定它们之间的相对位置 二、一维数组的定义、初始化和存储结构 逻辑上，一维数组可以直观地被认为是排列成一行或一列的数据列表。 2、一维数组的存储结构(物理结构Physical Structure) 例：int a[10]; /*数组a分配40个字节的连续存储空间*/ 3. 一维数组的初始化(Initialization) 数组初始化的一般格式如下： [static] 类型说明符 数组名[数组长度]={各数组元素值}； 三、 二（多）维数组的的定义、初始化和存储结构 二维数组的理解 C语言一般不允许对一个数组进行聚集操作，字符数组除外。 例如， int a[10],b[10]; b=a； /*非法语句*/ 数组元素的寻址方式：定位并访问某个数组元素值的方法。 2、指针法寻址和指针下标法寻址 指针法寻址：利用指针间接访问数组元素。 如，int a[10],*p; p=a; /*指针指向数组*/ *p=10; /*指针法访问*/ 指针下标法：利用指针和下标的相对位置访问数组元素。 如， int a[10],*p; p=a; /*指针指向数组*/ p[3]=10 /*为下标法访问*/ p=a+3; /*指针指向数组*/ p[3]=10 /*为下标法访问*/ 第三节 一维数组的操作(One-dimensional Array) 一、遍历一维数组的元素 二、 一维数组元素的计算与处理 三、 一维字符数组的操作与应用 四、 字符串处理函数 （3）处理流程： 用打擂法求极值，同时求数据和与平均值 定义函数原型：int MaxValue(int x); 形参为数组中的实际个数 函数功能： 求和 平均值 最大值及位置。 返回值为最大值的位置下标 排序问题——选择排序法 选择排序是在所有待排序元素中查找最小（或最大）的元素，将此元素顺序放在已排序数据的最后，每一趟从待排序的数据元素中选出最小（或最大）的一个元素，直到全部待排序数据元素排完。 每次都是选择一个最小（或最大）数，所以称为选择排序。 在算法中用loc记忆最小值位置 选择排序以打擂法为基础，是一种重要算法。 #include stdio.h #include stdlib.h #include time.h #define NUM 100 int a[NUM]; /*全局变量数组*/ int MaxValue(int x); void SelectSort(int n); void main() { int i,n,k,*p=a; printf(产生n个随机正整数,输入n的值：\n); scanf(%d,n); /*数组实际数据个数*/ srand((unsigned)time(NULL)); /*随机数种子函数*/ for(i=0;in;i++) a[i]=1+rand()%100; printf(\n数据顺序输出：\n); for(i=0;in;i++) { if(!(i%8)) printf(\n); /*每行输出8个数据*/ printf(%8d,p[i]); /*指针下标法*/ } printf(\n数据逆序输出：\n); for(i=n-1;i=0;i--) /*下标从大到小遍历数组。逆序输出*/ printf(%8d,*(p+i)); /*指针法*/ printf(\n\n); k=MaxValue(n); /*函数调用，返回最大值位置下标*/ printf(\n最大值=%d\n,a[k]); SelectSort(n); /*函数调用*/ printf(