vc05数组和指针.pptVIP

第5章   数组与指针; ● C++为组织这种大量相似而又有一定联系、或者相互之间具有一定关联的数据提供了一种高效的数据组织形式——数组； ●对于复杂数据的组织方式，C++还提供了另一个重要方法——指针。 ; 本章主要内容：;5.1 数组 ;1.一维数组 ;(1) 一维数组的定义与使用 ; ●数据类型表示数组元素值的类型，可以是除void类型以外的任意符合C++规定的数据类型； ●数组名的命名应遵循C++标识符规则； ●数组名表示数组元素在内存中的起始地址； ●数组名后必须用方括号，不能用其他括号； ●数组元素的数量由常量表达式的值决定，这个值必须在编译时确定； ● 数组元素的起始标号为0。; 一维数组及高维数组的元素只能逐个引用，而不能一次性的引用整个数组。 引用形式为：;(2) 一维数组的初始化 ;;(3) 一维数组的存储方式 ;; ●数组元素和数组名都可以作为函数的参数进行数据的传递。 ●如果使用数组名作为函数参数，则实参和形参都应该是数组名，且类型应相同。 ●使用数组名作为函数参数，传递的是地址。形参数组和实参数组的首地址相同。 ●如果在被调用函数中对数组元素的值进行改变，主调函数中实参数组的相应元素值也会相应改变。 ;具有一个下标的数组是一维数组，若数组有2个下标，则表示二维数组。;（1） 二维数组的定义与使用 ;二维数组元素的引用;(2) 二维数组的初始化 ; ●二维及高维数组的数组元素在内存中以高维优先的方式顺序连续存储。 ●对于二维数组，高维优先就是行优先，即按行存储，先存储第一行，然后存储第二行，…… ●而每一行内的各元素，则与一维数组相同，按列下标（低维下标）从小到大的顺序存储。;●二维及高维数组的数组名也可以作为函数参数进行数据传递和数据共享； ●使用二维数组名作为函数参数时，实参和形参也都应该是数组名，且类型相同； ●使用数组名传递数据时，传递的是数据在内存中的存储地址。;3. 对象数组 ;;●对象数组元素的初始化需要遵循类对象的初始化原则。 ●对象数组初始化时，每一个元素（对象）都需要调用构造函数。 ●若定义数组时给每一个数组元素显式给定初始值，需要调用相应带形参的构造函数。 例如： Point A[2]={Point(3，4)，Point(12，18)} ●在初始化时会先后两次调用带形参的构造函数分别初始化A[0]和A11]。 ;●指针是C++语言的重要内容，它提供了一种直观的地址操作方法； ●利用指针既可以直接对内存中的各种不同数据结构的数据进行快速有效处理； ●可以为函数间各种数据的传递提供了简捷、便利的方法； ●使用指针，可以方便、灵活、有效的组织和表示复杂的数据结构； ●指针使用不当，将可能导致系统崩溃。 ; ●计算机内存单元按一定的规则进行编号，这个编号如同房间号和门牌号一样，可以标定计算机内存单元的物理位置，通常称为存储单元的地址； ●计算机内存单元地址编码的基本单位是字节，每个字节由8位组成； ●每个字节都有一个地址。计算机通过这个地址对内存数据进行管理。;●在计算机中，变量的地址指示了该变量在内存中的位置，形象的称地址为指针。 ●专门用于存放内存单元地址的变量，称为指针变量。 ?;2. 指针变量的定义 ;指针变量定义举例;指针变量具有以下特点： ;3. “*”和“”运算符 ;4. 指针的赋值 ;指针赋初值的两种方法：;指针变量赋值时应注意 ;5.3 指针运算 ;1. 指针的算术运算 ;2. 指针的关系运算 ;5.4 指针与数组 ;例如，若有以下语句： int a[5],*p； p=a； 则一维数组的表示方法有以下三种： ●数组下标表示法： a[i] ●地址表示法 ： *(a+i) ●指针表示法： *(p+i) 同样，高维数组也可以用指针表示 ;2. 二维数组元素的指针表示 ;3. 指针数组 ;5.5 指针与函数 ;1. 指针作为函数参数 ;指针作为函数参数的优点;2. 指针型函数 ;指针型函数的一般定义形式： ;3.指向函数的指针 ;例如： int (*funp)();;5.6 指针与字符串 ;1. 指针访问字符串 ;2. 字符指针作为函数参数 ;5.7 对象指针 ;1. 对象指针的概念 ; 例如： Test *p1,*p2; 若已经实现了Test类，则以上语句定义了对象指