C语言学习C7.ppt

第七章 数组 一、一维数组 二、二维数组 三、字符数组与字符串 四、数组程序设计举例 一、 一维数组 数组是有序数据的集合。数组中的每一个元素都属于同一个数据类型。用一个统一的数组名和下标来唯一地确定数组中的元素(数组中的元素是按顺序排列的)。 1）数组同变量一样,必须先定义后引用。 2）引用数组元素的方法是：数组名[下标] 1）初始化--在定义数组时对数组元素赋初值； 2）初始化方法: [static] 数组类型 数组名 [数组长度]={数组元素值}; static是静态存储的意思，c规定只有静态存储（Static）数组和外部存储（extern）数组才能初始化。 ①给全部元素赋初值：static int a[5]={0,1,2,3,4}; ②可以只给一部分元素赋初值： static float b[5]={1.4,7.2}; 相当b[0]=1.4，b[1]=7.2，b[2]＝0，b[3]＝0，b[4]＝0； 例7.4利用数组，求斐波拉契数列的前10项。 [算法]：冒泡排序法 对应位置 a[1] a[2] a[3] a[4] a[5] a[6] a[7] 第一次 12 4 45 21 2 9 18 第二次 4 12 45 21 2 9 18 第三次 4 12 45 21 2 9 18 第四次 4 12 21 45 2 9 18 第五次 4 12 21 2 45 9 18 第六次 4 12 21 2 9 45 18 第七次 4 12 21 2 9 18 45 例7.5用冒泡排序法对10个数进行排序。 main( ) { int a[10]； int i，j，t； printf(“input 10 numbers：\n”)； for ( i=0；i10；i++) scanf (“%d”，a[i] )； printf (“\n”)； for ( j=0；j9；j++) for ( i=0；i=9-j；i++ ) if ( a[i]a[i+1]) { t=a[i]；a[i]=a[i+1]； a[i+1]=t；} printf (“the sorted numbers：\n”)； for ( i=1；i10；i++ ) printf (“%d”，a[i] )； } 二、二维数组 1）定义方式: 类型 数组名[表达式1][表达式2]; 1）数组名[行下标] [列下标]； 如：a[2][3]，数组元素可出现在表达式中，也可被赋值如： a[1][2]= a[0][2]/2。 注意：下标值应在已定义的数组大小的范围内。 如：a[2][3]错了，其最大下标为1和2。 三、字符数组与字符串 1）定义方法与数值型数组类似：char 数组名[常量表达式]； 如: char a[5];其元素为:a[0],a[1],……,a[4],每一个元素的值为一个字符。 假设有定义 char a[10]; 用“%s”格式输出字符数组时，遇\0结束输出，且输出字符中不包含\0。若数组中包含一个以上\0，则遇第一个\0时即结束输出。 6、用字符串输出函数puts实现输出 8、字符串处理函数：使用时应在程序头文件处添加声明#include ”string.h” 1）strcat(s1,s2)：连接两个字符数组中的字符串，把字符串s2接到s1的后面，结果放在s1中。 如：s1=“abcdef”；s2=“ghijklmn” 连接后：s1==“abcdefghijklmn” #include string.h main() {char s1[10]=China,s2[10]=America,s3[10]=Japan,t[10]; if(strcmp(s1,s2)0) {strcpy(t,s1);strcpy(s1,s2);strcpy(s2,t);} if(strcmp(s2,s3)0) {strcpy(t,s2);strcpy(s2,s3);strcpy(s3,t);} puts(s1); puts(s2); puts(s3);} 函数返回值： 函数值= 0 当串1=