C 教程.docVIP

C 教程 本文由leefisher_ok贡献 ppt文档可能在WAP端浏览体验不佳。建议您优先选择TXT，或下载源文件到本机查看。 C++程序设计 C++程序设计 第二章 编程基础 （四） 2.4 数组 一维数组 ? 二维数组 ? 多维数组 ? 字符串处理 ? 数组与函数 ? 数组应用 看下面的问题能否用前面讲过的内容解决： 看下面的问题能否用前面讲过的内容解决： – – – – 输入一段文字，求出 个字母出现的频率 个字母出现的频率。 输入一段文字，求出26个字母出现的频率。 求矩阵的和 对输入的一些数据排序后输出 字符串操作（比较、截取） 字符串操作（比较、截取） 上面这些问题都需要一次使用多个变量，有些情 上面这些问题都需要一次使用多个变量， 况下使用多个变量也能解决，但非常麻烦， 况下使用多个变量也能解决，但非常麻烦，如上 面的求字母出现的频率。 面的求字母出现的频率。但有些用多个变量也不 能解决。这是因为每个变量都是孤立的， 能解决。这是因为每个变量都是孤立的，变量之 间没有联系。另外对这种变量的可操作性较差。 间没有联系。另外对这种变量的可操作性较差。 因此， 因此，每种高级语言都提供了数组这种数据类型 类解决这类问题。 类解决这类问题。 数组概念： 数组概念： 数组类型是一种构造型（组合型）的数据类型。 数组类型是一种构造型（组合型）的数据类型。 ? 数组是由一组具有相同数据类型的元素组成的集 合。数组的类型就是这组元素的数据类型。构成 数组的类型就是这组元素的数据类型。 数组的这组元素在内存中占用一组连续的存储单 可以用一个统一的数组名标识这一组数据， 元。可以用一个统一的数组名标识这一组数据， 而用下标来指明数组中各元素的序号。 而用下标来指明数组中各元素的序号。 ? 根据数组的维数，分为一维数组、二维数组和多 根据数组的维数，分为一维数组、 维数组，常用的是一维和二维数组。 维数组，常用的是一维和二维数组。 2.4.1 一维数组 1、数组定义 、 定义一维数组的语法格式为： 定义一维数组的语法格式为： 数组名[常量表达式 常量表达式]； 类型 数组名 常量表达式 ； ? 其中，类型是数组类型，即数组中各元素的数据类型，可 其中，类型是数组类型，即数组中各元素的数据类型， 以是整型、浮点型、字符型等基本类型。 以是整型、浮点型、字符型等基本类型。数组名是一个标 识符，代表着数组元素在内存中的起始地址， 识符，代表着数组元素在内存中的起始地址，它的命名规 则与变量名的命名一样。常量表达式又称下标表达式， 则与变量名的命名一样。常量表达式又称下标表达式，表 示一维数组中元素的个数，即数组长度（ 示一维数组中元素的个数，即数组长度（也称为数组大 ），用一对方括号 用一对方括号“ 括起来。 小），用一对方括号“[ ]”括起来。方括号“[ ]”的个数 括起来 方括号“ 的个数 代表数组的维数，一个方括号表示一维数组。 代表数组的维数，一个方括号表示一维数组。 例如： 例如： 下面分别定义了一个具有 个元素的字符型数组a 下面分别定义了一个具有5个元素的字符型数组 个元素的字符型数组 和一个具有10个元素的整型数组 个元素的整型数组b： 和一个具有 个元素的整型数组 ： char a[5]; int b[10]; ? 对上面定义的数组 ， 也可以采用下面这种定义 对上面定义的数组b， 方法： 方法： const int size=10; int b[size]; ? 注意 ： 在定义数组时 ， 不能用变量来描述数组定 注意：在定义数组时， 义中的元素个数。下面的定义方式是不合法的： 义中的元素个数。下面的定义方式是不合法的： int b[n]; 2、一维数组的存储 数组元素在内存中是顺序存储的。对于一 数组元素在内存中是顺序存储的 顺序存储 维数组，就是简单地按下标顺序存储。 维数组，就是简单地按下标顺序存储。 ? 例如，int b[5]，在内存中的存放顺序如图 例如， ， 2.4-1所示： 所示： 所示 b[0] b[1] b[2] b[3] b[4] 图2.4-1 一维数组的存储 3、访问数组元素 （1）数组元素的访问 ） 数组元素被引用的格式： 数组元素被引用的格式： 数组名[下标 下标] 数组名 下标 ? 下标指明了数组中每个元素的序号，下标值为整 下标指明了数组中每个元素的序号， 数，用数组名加下标值就可以访问数组中对应的 某个元素。下标值从0开始 开始， 某个元素。下标值从 开始，因此对于一个具有 n个元素的一维数组来说，它