C语言第六章课件.pptVIP

第六章 数组 本章要点 一维数组 字符数组与字符串 二维数组 本章学习目标 了解一维数组、二维数组的概念 掌握一维数组的定义、初始化和元素引用方法 掌握二维数组的定义、初始化和元素引用方法 理解字符数组与字符串的关系 掌握用字符数组进行字符串处理操作的方法 6.1 数组的引入 问题：统计收银员收款额的最大值 假设超市里面有4个收银员，编写程序 如果超市又来了一个收银员，修改程序 如果超市又来了两个收银员，那么我们又要修改程序...... 如果超市走了一个收银员，那么我们又要修改程序...... 有没有更优雅的解决这个问题的方式呢？ 6.2 一维数组 一维数组主要用来存储一组类型相同并且数量一定的数据。其中，每个数据称为数组的一个元素。 6.2.1 一维数组定义 一维数组的定义形式如下： 类型名 数组名[常量表达式]; int x[100]; char string[10]; double data[10]; 常量表达式给出了数组的长度，在C语言中定义数组时必须确定数组的长度，因此不能用变量来指定数组的长度，即使该变量已被指定初始值。 例如下面定义数组的方法是错误的。 int i=100; int x[i]; 6.2.2 一维数组的元素引用 可以通过数组名和下标引用数组元素 数组名[下标表达式] 下标表达式的值应为整数，其范围从0到数组长度-1。 任意的表达式只要其值符合要求，都可以用来引用数组元素。如x[5||i]、x[i*3]都是合法的引用形式。 [下标表达式]在C语言中称为下标运算符，下标表达式的值给出了要访问的元素在数组中的位置。 【例6-1】数组元素的引用。 一维数组中各元素的存储空间是依次相邻的。 例如，程序中的数组a中包含10个整型元素，假设每个元素分配4字节的存储空间，则数组a将占用40个字节的连续存储空间。 6.2.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.2.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】利用冒泡法对营业额从大到小排序 实例演示 排序前的money数组 i=0,j=0执行之后： i=0,j=1执行之后： i=0,j=2执行之后： i=0,j=3执行之后： 6.3、字符数组与字符串 6.3.1 字符数组 定义字符数组 char c[10]; 对数组进行初始化 char c[11]={h,e,l,l,o, ,w,o,r,l,d}; 【例6-3】输出了字符数组中的每个字符。 6.3.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