第6 数组《c语言程序设计第三版》电子教案.pptVIP

【例6-10】编程输出以下的杨辉三角形（输出前10行） #include stdio.h #define N 10 void main() { int i,j,a[N][N]; for(i=0;iN;i++){a[i][i]=1; a[i][0]=1;} for(i=2;iN;i++) for(j=1;j=i-1;j++) a[i][j]=a[i-1][j-1]+a[i-1][j]; for(i=0;iN;i++) {for(j=0;j=i;j++) printf(%5d,a[i][j]); printf(\n); } } 数组的概念及其在内存中的存储情况。 数组是指相同类型数据的有序集合，属于构造数据类型。 一个数组包含多个数组元素。数组元素在内存中占用一段连续的存储空间。 数组名代表整个数组的首地址，引用数组元素用数组名和下标，下标从0开始，上限是数组长度减1。 数组的初始化有多种方式，每个数组元素本质上与普通变量相同，在引用之前需要赋初值。 字符数组与字符串。 存放字符型数据的数组称为字符数组。字符数组中的元素是字符类型的变量，只存放一个字符。 字符串是一种以\0作为结束标志的特殊的字符型数组，结束标志不计入字符串长度。 字符串的输入输出不同于一般字符数组的地方还在于可以整体的输入输出，例如： puts(s)、printf(“%s”,s);等形式。 字符串函数 输入一个字符串，将指定位置的字符删除 。 输入一个字符串，在指定的位置插入一个字符 编写程序，求下列矩阵各行元素之和及各列元素之和。 1 2 3 4 5 2 3 4 5 6 3 4 5 6 7 4 5 6 7 8 有一篇文章，共有3行文字，每行最多80个字符。要求分别统计其中英文大写字母、小写字母、数字、空格，以及其他字符的个数 掌握一维数组、二维数组的定义、初始化和数组元素的引用 掌握字符数组的定义、初始化和数组元素的引用 掌握字符串的存储方法和应用 掌握有关处理字符串的系统函数的使用方法 【问题】从键盘接收10个数，求平均数并输出所有小于平均数的数。 【分析】从键盘接收10个数，求平均数很简单，可以采用边接收边求和的方法，最后根据总和求平均数。下面的程序可以做到： int a,i; float s; for(i=0,s=0;i10;i++) { scanf(%d,a); s = s + a; } 6.1 数组的基本概念 所谓数组，就是一组类型相同的变量。 它用一个数组名标识，每个数组元素都是通过数组名和元素的相对位置——下标来引用的。 数组可以是一维的，也可以是多维的。 int a1,a2,a3,…,a10 int a[10]; === (a[0],a[1],a[3],…,a[9]) 其中下标从0开始，和前面不同的是，这些变量统一共享一个数组名a。 6.2 一维数组 一维数组用于存储一行或一列的数据。定义方式如下： 类型 数组名 [常量表达式]; 类型：简单类型或结构体、共用体等复杂类型。 数组名：数组的标识、命名规则同变量名。 常量表达式：用来定义数组的长度，因为数组也必须先定义再使用。 例如：int a[10];char s[100]; 注意： C语言不允许对数组的大小作动态定义，即定义行中的数组长度可以包括常量和符号常量，但不能包括变量。例如，下面的定义是错误的。 int n=10; int a[n]; /*因为n为变量*/ 而下面的定义是正确的： #define N 10 main() { int a[N]; /*N为符号常量*/ …｝ 定义数组的同时可以对数组初始化。以下初始化的方法都是允许的： int a[10]={1,2,3,4,5,6,7,8,9,10};//完全初始化 int a[]={1,2,3,4,5,6,7,8,9,10}; //完全初始化，可省略长度 int a[10]={1,2,,4,5};//部分元素a[0]、a[1]、a[3]、a[4]初始化 注意： 数组元素的下标从0开始。 数组名不能像变量一样进行赋值操作。以下用法是错误的： int a[10],b[10]; a=b; /*错误*/ 正确的定义: int a[10]; /*定义整型数组a，它有10个元素*/ char s[20]; /*定义字符型数组s，它有20个元素*/ float f[5],g[10]; /*定义实型数组f和g，f数组有5个元素，g数组有10个元素*/ 【例6-1】编程求10个数中的最大值、最小值、平均值。输出所有小于平均值的数。 void main() { int a[10],i; int max,min; float s=0