[高等教育]05 第五章 数组.pptVIP

第五章 数组 第五章 数组 涵盖教材： 第7章 数组 一维数组 二维数组 字符数组 【例5_3】定义一个数组，实现数组元素的删除操作（即：从键盘输入需删除元素在数组中的位置序号，程序实现将其从数组中移除） 从k+1到n单元中的数据依次往前移 4.1 一维数组 【例5_4】定义实现数组的插入操作 从键盘输入需插入的数值和位置 从k到n单元中的数据依次往后移 注：数组长度增加1 【例5_5_1】数据排序：冒泡算法 【例5_5_2】数据排序：选择算法 【例5_5_3】数据排序：插入算法 数组排序:冒泡法 相邻两数比较 数组排序:选择法 对每一个位置，左边是已经排好序的，右边是无序序列 在无序序列中找到最小值放在该位置上 （1）下标仍然从0开始，到N-1。如对上述定义的二维int型数组， 其所有的元素为： a[0][0] a[0][1] a[0][2] a[0][3] a[1][0] a[1][1] a[1][2] a[1][3] a[2][0] a[2][1] a[2][2] a[2][3] （2）通常用一个二重循环来遍历所有的元素。如： for(i=0; iM; i++) { for( j=0; jN; j++) printf(“%d ”, a[i][j]); printf(“\n”); } 初始化 int a[3][4] ={{1, 2, 3, 4}, {5, 6, 7, 8}, {9, 10, 11, 12}}; int a[3][4] ={1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12}; int a[3][4] ={{1, 2}, {2, 3, 5}}; int a[][4] ={1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12}; 编译程序为二维数组按行分配连续的存储空间 5.3 字符串与字符数组 二、字符串变量的初始化： char str1[] = {‘I’, ‘ ’, ‘a’, ‘m’, ‘ ’, ‘h’, ‘a’, ‘p’, ‘p’, ‘y’ ,‘\0’}; char str[] = { “I am happy” } ; // 字符串长度10，数组长度11 char str[] = “I am happy” ; // 字符串长度10，数组长度11 三、字符数组的引用 与一维数组类似，引用逐个元素（字符）。 [例5-7]输出一个菱形图。 四、字符串与字符串结束标志 在C语言中，字符串（常量）通常作为字符数组来处理的。但是，系统通常给字符串自动加一个’\0’作为结束符（标志）。 char c[10]=”C Program”; // char c[10]={ ‘C’,’ ‘, ’p’,’r’,’o’,’g’,’r’,’a’,’m’,’\0’}; char c[]=”C Program”; // char c[10]={ ‘C’,’ ‘, ’p’,’r’,’o’,’g’,’r’,’a’,’m’,’\0’}; char c[10]={“China”}; // char c[10]={ ‘C’,’h‘, ’i’,’n’,’a’,’\0’,’\0’,’\0’,’\0’,’\0’}; 五、字符数组的输入、输出 字符数组从键盘输入、输出的方法： 逐个字符输入输出，用“%c”格式控制符。 char c[10]={“China”}; for(i=0; i6; i++) printf(“%c”, c[i]) 将整个字符串一次性处理，用“%s”格式控制符 char c[10]={“China”}; printf(“%s”, c) 注意： 输出字符不包括结束标志’\0’。 用“%s”格式控制符输出字符串时，printf函数中的输出项是字符数组名，而不是数组元素名。 如果数组长度大于字符串的实际长度，也只输出到结束标志’\0’ 如果一个字符数组中包含一个以上结束标志’\0’，则遇到第一个结束标志’\0’就结束。 可以用scanf函数输入一个字符串。如： char c[6]; scanf(“%s”, c); char str1[5], str2[5], str3[5]; scanf(“%s%s%s”, str1, str2, str3); 六、常用字符串处理函数 在C函数库中提供了一些用来处理字符串的函数，在string.h 中进行了声明。因此，需要在文件开头出包括：#include string.h puts(字符数组) gets(字符数组) strcat(字符数组1, 字符数组2) strcpy(字符数组1, 字符数组2) strcmp(字符数组1, 字符数组2)