2013谭浩强C第4章.pptVIP

第4章数组与字符串 本章要点 4.1 数 据 排 序 4.2 矩 阵 转 置 4.3 字 符 分 析 习题 3 4.1 数 据 排 序 4.1 数 据 排 序 4.1 数 据 排 序 4.1 数 据 排 序 4.1 数 据 排 序 4.1 数 据 排 序 4.1 数 据 排 序 4.1 数 据 排 序 4.1 数 据 排 序 4.2 矩 阵 转 置 4.2 矩 阵 转 置 4.2 矩 阵 转 置 4.2 矩 阵 转 置 4.2 矩 阵 转 置 4.2 矩 阵 转 置 4.2 矩 阵 转 置 4.2 矩 阵 转 置 4.3 字 符 分 析 4.3 字 符 分 析 4.3 字 符 分 析 4.3 字 符 分 析 4.3 字 符 分 析 4.3 字 符 分 析 4.3 字 符 分 析 4.3 字 符 分 析 * * Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 4.1.1 数组的概念 在前面的学习中，我们学过的数据类型都是简单数据类型，它们的特点是，一个该类型的变量只能对应一个数据，针对单一的变量进行操作，变量名与变量值是一一对应关系。 在程序设计中，有时需要对一组同样类型的数据进行操作。以字符串为例，C语言没有字符串型数据，一个字符串也就是若干个存储在连续空间中的字符，它们相互间有着一定的关系，在设计程序时并不一定能够确定具体要进行操作的数据的个数（字符串长度不确定），当然，也就不能事先定义出相应个数的变量与数据进行一一对应，而且，就算是能定义相应个数的变量也会因为变量名太多而造成程序的混乱，且将这些数据间的关系割裂开来，这不是一种好方法。 C语言提供了这样的一种数据类型：它可以连续存放多个相同类型的数据，可以用同一个变量名对这些数据进行存取，并且可以用一种有效的方法在变量中对各个数据进行单独的操作——使用具体的下标索引，第一个数据对应下标0，第二个数据对应下标2……第n个数据对应下标n?1，这就是数组，使用数组就能够有效地完成上述要求。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 数组是一组具有相同数据结构的元素组成的有序的数据集合，一个数组中可以包含若干个相同类型的数据。 组成数组的数据统称为数组元素，数组用一个统一的名称来标识这些元素，这个名称就是数组名。数组中，对数组元素的区分使用一个特定的序号——数组下标来实现，可以用数组下标来方便地存取每一个数组元素。 在C语言中，数组的下标以0开始，如果有一个包含n个元素的数组，则第1个元素对应下标为0，第2个元素对应下标为1……第n个元素对应的下标为n?1。 数组是一种构造类型的数据，它是由其他数据类型构造成而得到。 与基本数据类型变量一样，数组变量也需要先定义、后使用。在定义数组变量时，系统会为数组在内存中分配一块连续的空间进行存储，空间的大小由数组的类型和大小而定。 例如，定义一个包含100个整型元素的数组，由于每个整型数据将占2个字节，则系统会为该数组分配2*100=200字节的空间以供使用。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 4.1.2 一维数组 1．一维数组的定义 在C语言程序设计中，数组可以具有多个下标，数组下标的个数称为数组的维数。只有一个下标的数组称为一维数组。 一维数组的定义方式如下： 类型 数组名[常量表达式]; 下面是有效的数组定义： int a[10]; char str[50]; 语句“int a[10]”定义了数组名为a的整型数组，该数组共有10个元素。这些元素分配在连续的内存中，每个元素都可以存储一个整型值，则数组a所占的总内存大小为2×10=20字节。 同样，语句“char str[50]”定义了一个数组名为str的字符数组，该数组共有50个元素。这些元素分配在连续的内存中，每个元素都可以存储一个字符，则数组str所占的总内存大小为1×50=50字节。 Evaluation only. Created with Aspose.Slides for .NE