复杂数据类型.pptVIP

复杂数据类型 数组、指针、字符串 一、数组 1.定义 一、数组 2. 相关概念 一、数组 2.相关概念 一、数组 2.相关概念 一、数组 2.相关概念 一、数组 2.相关概念 一、数组 3.一维数组 一、数组 3.一维数组 一、数组 4. 二维数组 思考 请自己封装一个CArray类,用来表示一个一维数组. * 面向对象程序设计语言 ? 2006.02~2006.06 面向对象程序设计语言 ? 2006.02~2006.06 将同类型的数据按照顺序组织成一个集合，这个集合就是数组。 注意: 是顺序存放的。 注意: 类型都要是一样的。 100 200 300 400 500 … A 注意: 数组名字表示数组的首地址。 面向对象程序设计语言 ? 2006.02~2006.06 我们要搞清楚两个概念： 元素: 组成数组的每个数据。 维数: 数组存储的逻辑空间方式。 常见的有：一维、二维，C++中还有三维、四维等，但是基本上不用。 数组维数 数组元素 面向对象程序设计语言 ? 2006.02~2006.06 我们要搞清楚两个概念： 数组维数 100 200 300 400 500 … 1000 2000 3000 4000 5000 … 维数: 这是一维的。 维数: 这是二维的。 100 200 300 400 500 … 面向对象程序设计语言 ? 2006.02~2006.06 我们要搞清楚两个概念： 数组元素 元素: 第1个元素：A[0] 元素: 第2个元素：A[1] 元素: 第n个元素：A[n-1] 100 200 300 400 500 … A 面向对象程序设计语言 ? 2006.02~2006.06 我们要搞清楚两个概念： 数组元素 A 元素: 第1个元素：A[0][0] 元素: 第4个元素：A[0][3] 元素: 第n+1个元素：A[1][0] 元素: 第n个元素：A[0][n-1] 元素: 第2n个元素：A[1][n-1] 100 200 300 400 500 … 1000 2000 3000 4000 5000 … 面向对象程序设计语言 ? 2006.02~2006.06 我们要搞清楚两个概念：（总结） 元素的总个数(eCount) 元素的编号/下标(eNo) 数组维数(dimCount) 每维元素的个数(uCounti) 1≤i≤dimCount 维数与元素的关系 eCount =∏i uCounti Min(eNo) =[ 0][0]… Max(eNo) =[uCount1-1][uCount2-1] …[uCountn-1] 面向对象程序设计语言 ? 2006.02~2006.06 维数为一的数组，数据在逻辑和物理上都是完全按照线性方式存放。 数组的声明与初始化 普通变量数组 对象变量数组 参见S12 面向对象程序设计语言 ? 2006.02~2006.06 对于一维数组的使用, 实际是对数组元素和数组名的使用。 数组的使用 数组元素的使用 数组名的使用 数组的首地址使用 面向对象程序设计语言 ? 2006.02~2006.06 类似于数学中的矩阵。 声明、初始化、使用 参见S13 面向对象程序设计语言 ? 2006.02~2006.06 *