c语言随机生成一维整型数组6,C语言第六章：一维数组.ppt

C语言第六章：一维数组

第六章 一维数组与排序算法 教学目的 理解数组与数组元素概念，掌握一维数组的定义与引用 掌握常用排序算法 讲授提纲 一、数组与数组元素概念 二、一维数组的定义与引用 三、常用排序算法 重点 难点 一、数组与数组元素概念 已经学习的C语言基本数据类型: 整型(short、int、long) 实型(float、double、long double) 字符型(char) 空类型(void) 等待学习C语言数据类型: 构造类型: 数组、结构体、共同体、枚举类型 指针类型 所谓构造类型：由已存在的数据类型构造的(或自定义的)组合(或复合)数据类型。 一、数组与数组元素概念 数组又称下标变量，是一组同类型的变量的有序的集合。数组中的每个变量称为数组的一个元素。可以用数组名称与数组的下标惟一地确定一个数组元素。 例如：一个班有30个学生，用 s1，s2，s3，‥，s30 来表示30个学生的某科成绩，其中，s15就表示第15个学生的成绩。S是数组名，下标表示序号。在C语言中用s[15]表示s15，则s[15]为数组s的一个元素。 数组包括一维数组和多维数组。 在C语言中，数组变量的下标必须写在方括号中！！ 二、一维数组的定义与引用 一维数组的定义 类型说明 数组名[常量表达式] 可以是任何一种基本数据类型或构造类型。 指定数组中所有元素的共同数据类型。 空格 [ ] 数组名的命名规则与变量的命名规则相同 指定数组元素的个数，又称数组长度。 必须是已知大小的常量。 必须是方括号！ 至少一个空格！ 二、一维数组的定义与引用 一维数组的定义 例如: int a[10]; /* 定义10个整型变量 */ float b[8]; /* 定义8个单精度变量 */ char c[12]; /* 定义12个字符变量 */ a[0] a[1] a[2] a[3] a[4] a[5] a[6] a[7] a[8] a[9] b[0] b[1] b[2] b[3] b[4] b[5] b[6] b[7] c[0] c[1] c[2] c[3] c[4] c[5] c[6] c[7] c[8] c[9] c[10] c[11] 4 字节 4 字节 1 字节 二、一维数组的定义与引用 一维数组的引用 数组是一种变量，必须先定义后使用，而且只能引用数组元素，而不能引用整个数组。数组元素引用格式是： 数组名[下标] 定义时使用的名称 注意数组元素下标从0开始。最后一个元素的下标是数组长度-1 可以像使用简单变量一样，为数组的某一元素进行赋值，或者引用数组中某一元素中的值。 数组元素的名称 二、一维数组的定义与引用 一维数组的引用 [例]：定义一个名称为a并含有10个元素的整型数组，然后依次把1,2,3,…,10这10个数存入元素a[0], a[1], a[2] ,…, [9]，最后求出这10个数的和。 #include main() { int a[10], s; a[0]=1; a[1]=2; a[2]=3; a[3]=4; a[4]=5; a[5]=6; a[6]=7; a[7]=8; a[8]=9; a[9]=10; s=a[0]+a[1]+a[2]+a[3] +a[4]+a[5]+a[6] +a[7] +a[8]+a[9]; printf(“a[0]+a[1]+…+a[9]=%d”,s); } 数组与循环结合起来，可以有效地处理批量数据! 数组 长度 #include main() { int a[10], i, s=0; for(i=0; i<=9; i++) a[i] = i+1; for(i=0; i<=9; i++) s = s+ a[i]; printf(“a[0]+a[1]+…+a[9]=%d”,s); } 数组元 素下标 二、一维数组的定义与引用 一维数组初始化 可以在定义数组变量时给数组的元素赋初值。格式： 类型说明符 数组名[数组长度]={常量1,常量2,…,}; 1. 允许初值个数与数组元素1-1对应 如：int a[5]={0,1,2,3,4}; /* 0存于a[0],1存于a[1],…,4存于a[4] */ 2. 或者只给一部分元素赋初值 如：int a[5]={0,1,2}; /*只对前三个元素赋值, 其余的为0*/ 3. 元素值全为0时的赋值 如：int a[5]={0};