二级C语言第六章_数组.ppt

第六章 数组 6.1 一维数组 一维数组主要用来存储一组类型相同并且数量一定的数据。其中，每个数据称为数组的一个元素。 6.1.1 一维数组定义 一维数组的定义形式如下： 类型名 数组名[常量表达式]; int x[100]; char string[10]; double data[10]; 常量表达式给出了数组的长度，在C语言中定义数组时必须确定数组的长度，因此不能用变量来指定数组的长度，即使该变量已被指定初始值。 例如下面定义数组的方法是错误的。 int i=100; int x[i]; 6.1.2 一维数组的元素引用 可以通过数组名和下标引用数组元素 数组名[下标表达式] 下标表达式的值应为整数，其范围从0到数组长度-1。 任意的表达式只要其值符合要求，都可以用来引用数组元素。如x[5||i]、x[i*3]都是合法的引用形式。 [下标表达式]在C语言中称为下标运算符，下标表达式的值给出了要访问的元素在数组中的位置。 【例6-1】数组元素的引用。 一维数组中各元素的存储空间是依次相邻的。 例如，程序中的数组a中包含10个整型元素，假设每个元素分配4字节的存储空间，则数组a将占用40个字节的连续存储空间。 6.1.3 一维数组的初始化 定义数组的时候指定数组元素的初始值。 int x[10]={0,1,2,3,4,5,6,7,8,9}; 通过一对大括号里面的初值列表分别给数组中的每一个元素指定初值。 也可以只给一部分元素指定初值。 int x[10]={0,1,2,3,4}; int x[10]={0}; 如果在初值列表中给每一个元素都指定了初值，那么数组定义中的常量表达式可以省略，例如： int a[]={2,4,6,7,8}; 等价于 int a[5]={2,4,6,7,8}; 需要注意，如果没有对数组进行初始化，数组中各元素的值是不确定的。 6.1.4 冒泡法排序 有n个数，要求以从大到小进行排序 第一趟排序：从第一个数开始，先比较第一个和第二个数，如果第一个数比第二个数小，就把两者交换，否则保持不变。然后比较第二个数和第三个数，第三个数和第四个数......直至第n-1个数和第n个数。这样，经过n-1次比较和若干次交换之后，最小的数被逐步移动到了它应该在的位置，即第n个位置。 第二趟排序：依然从第一个数开始，先比较第一个数和第二个数，然后是第二个数和第三个数，但是这次只需要进行到第n-2个数和第n-1数的比较就可以了，因为第n个数已经是最小的了，不需要再参与比较了。所以第二趟排序进行n-2次比较，最终的结果是第二小的数被逐步移动到了它应该在的位置，即第n-1个位置。 第三趟排序，这次进行n-3次比较，第三小的数被放到了第n-2个位置。 …… 第i趟排序，这次进行n-i次比较，第i小的数被放到了第n-(i-1)个位置。 …… 第n-1趟，这次进行n-(n-1)次也就是1次比较，第n-1小的数（也就是第二大的数）被放到了第n-[(n-1)-1]也就是第2个位置。同时，最大的数被放到了第1个位置。 【例6-2】用冒泡法对10个整数按由小到大排序 6.2 字符数组与字符串 6.2.1 字符数组 定义字符数组 char c[10]; 对数组进行初始化 char c[11]={h,e,l,l,o, ,w,o,r,l,d}; 【例6-3】输出了字符数组中的每个字符。 6.2.2 字符串 字符串常量是用一对双引号括起来的字符序列。 C语言中的字符串实际上是按照字符数组来处理的。 字符串hello,world“ 可以看出字符串hello,world实际上是一个长度为12的字符数组。 在C语言中只要保证字符串以空字符结尾，就可以在一个字符数组中存放字符串。 char noname[] = {h,e,l,l,,,w,o,r,l,d,\0}; 数组noname中存放的是一个字符串。 字符串“hello,world”长度为11，数组noname长度为12，可以看出，为了在数组中存放字符串，数组长度应大于等于字符串长度加1。 定义字符数组时，可以用字符串为其赋初值，如： char string[] = hello,world; 6.2.3 字符串的输入输出 1．通过scanf函数输入字符串 scanf函数通过格式说明符%s从键盘获取字符串，基本用法如下： scanf(%s, buf); 这条语句执行时，将会等待用户从键盘上输入字符串，直到用户输入回车为止。 参数buf是一个事先分配了存储空间的数组的名字，而且应该保证用户输入的字符串（连同结束标记\0）不能超出这个数组的范围。 【例6-4】读取字符串 %s格式只能读取由非空白符构成的字符串，如果遇到空白符则会认为字符串结束，后续字符不会被读取。 2．