《C语言程序设计》第五章数组、字符串、指针.pptVIP

第5章 数组、字符串、指针;本章要求：;重点： 一维数组、二维数组的定义与使用方法，使用指针访问数组和字符串的方法。 难点： 二维数组与指针；与数组有关的常用算法（排序、查找与插入等）。 ;5.1 数组概述 ;如果使用：a1，a2，a3，a4，a5，a6，a7，a8，a9，a10 这10个变量，代码：;思考：;#include stdio.h void main() {int n,i; 　float s=0, ave, a[10]; 　for(i=0;i10;i++) { scanf(%f,a[i]); s=s+a[i]; } ave=s/10; for(i=0;i10;i++) if (a[i]ave) printf(%f ,a[i]); };在程序设计中，为了处理方便， 把具有相同类型的若干变量按有序的形式组织起来。这些按序排列的同类数据元素的集合称为数组。 在Ｃ语言中， 数组属于构造数据类型。 按类型分为: 数值数组、 字符数组、 指针数组、结构数组等 按维数可分为：一维数组、二维数组、多维数组。 数组在内存中占用一片连续的存储单元;5.2 一维数组;例如： int a[10]; float b[10],c[20]; char ch[20]; 数组在内存中占据一片连续的存储空间： 以 int a[5]为例，在内存中为：;说明：;5.2.2 一维数组的初始化;说明：;2、使用赋值语句初始化;5.2.3 数组元素的引用;说明：;5.2.4 一维数组的基本操作;求数组中最大元素;一维数组的倒置;5.2.5 一维数组的应用举例 ;一维数组的应用举例：5.8.1 排序问题（教材P.166）;1．选择法排序;代码：; 2．冒泡法排序（升序）;代码：;5.3 二维数组与多维数组;int a[3][4]; 该数组的下标变量共有3×4个，即：;5.3.2 二维数组元素的引用;5.3.3 二维数组的初始化;说明：;5.3.4 二维数组的基本操作;2．求最大元素及其所在的行和列;5.3.6 多维数组的声明和引用 ;2.6 指针变量2.6.1 地址与指针的概念 ;2.6.3 指针变量的定义 ;2.6.4 指针变量的初始化;初始化指针变量的方法主要有以下3种：;2.6.5 指针变量的访问 ;;5.4 数组与指针 ;使用指针引用数组元素;说明：;例子：方法一分析;例子：方法二分析;三种方法的比较：;例，输入5个数，再按倒序输出 ;指向数组元素的指针的一些运算;5.4.2 二维数组与指针 ;二级指针常量。因为数组名可以看成是由3个元素a[0]、a[1]、a[2]构成的一维数组，每个??素指向该行的首地址。因此，二维数组名是一个二级指针常量。 一级指针常量。a[0]可以看成是由a[0][0]、a[0][1]、a[0][2]、a[0][3]构成的一维数组，可以将a[0]这个特殊数组名理解为指向int类型的一级指针常量。a[1]与a[0]具有同样性质，a[1]与a[0]的偏移量是一行元素的长度。 ; 2．使用指向元素的指针变量来引用;3．使用行指针变量来引用数组元素 ;例 使用行指针变量 void main() { int a[3][4]={1,2,3,4,5,6,7,8,9,10,11,12}; int i,j, (*p)[4] ; p=a; for(i=0; i3; i++) { for(j=0;j4;j++) printf(%4d, *(*p+j) ); p++; printf(\n); } }; 注意：;5.5 字符数组与字符串 ;char d[2][10]={ { I, ,a,m, ,a, ,b,o, y},{G,o,o,d, ,b,o,y}} ;5.5.3 字符串与字符数组 ;5.5.4 字符数组的输入输出;说明：;“%s”格式输出时，若数组中包含一个以上‘\0’，遇第一个‘\0’时结束。例如： char c[] = {Good!\0boy}; printf(%s,c); /*输出结果:Good! */ 输入时，遇回车键、空格键结束，但获得的字符中不包含回车键本身，而是在字符串末尾添\0 C语言中，数组名代表该数组的起始地址，scanf()函数中不需要地址运算符。 char str[13]; scanf(%s,str); scanf(%s,str); /* 错误的 */;一个scanf函数输入的字符串中有空格时要特别注意。例如： char str[13]; scanf(“%s”,str);;5.6 字符