18动态数组类.pptVIP

6.3 动态内存分配 动态内存分配技术可以保证程序在运行过程中按照实际需要申请适量的内存。 使用结束后可以释放。 申请和释放的过程一般称为 建立 和 删除。 New运算 动态内存分配： New 类型名 T（初值列表）; 在运行过程中申请分配用于存放T类型数据的内存空间，并使用初值列表中给出的值进行初始化。 如果申请成功，返回一个指向新分配内存首地址的T类型指针。 Int *p; P=new int(2); 动态创建一维数组 New 类型名T 【下标表达式】； Class point; point *ptr=new point[3]; Int *p=new int[20]; Delete 运算 运算符delete用来删除由new建立的对象，释放指针所指向的内存空间。 Delete 指针名； Delete [ ] 指针名；//删除new建立的数组指针 C++ 类和对象（类的声明、构造析构函数、组合类） 友元、静态成员、动态内存分配 继承与派生（访问控制，派生方式，虚基类） 多态性（运算符重载、虚函数、抽象类） 函数模板、类模板、动态数组。 * C++语言程序设计---模板及群体 C++语言程序设计 C++语言程序设计---模板及群体 * * 群体数据 群体：是指由多个数据元素组成的集合体。 线性群体中的元素按位置排列有序，可以区 分为第一个元素、第二个元素等。 非线性群体不用位置顺序来标识元素。 C++语言程序设计---模板及群体 * * 线性群体 线性群体的概念 直接访问群体--数组类 顺序访问群体--链表类 栈类 队列类 C++语言程序设计---模板及群体 * * 线性群体的概念 线性群体中的元素次序与其位置关系是对应的（数组、栈、队列—线性表）。 在线性群体中，又可按照访问元素的不同方法分为直接访问、顺序访问和索引访问。 在本章我们只介绍直接访问和顺序访问。 … 第一个元素 第二个元素 第三个元素 最后一个元素 C++语言程序设计---模板及群体 * * 第一节 动态数组类模板 静态数组是具有固定元素个数的群体，其中的元素可以通过下标直接访问。 缺点：大小在编译时就已经确定，在运行时无法修改。 动态数组由一系列位置连续的，任意数量相同类型的元素组成。 优点：其元素个数可在程序运行时改变。 C++语言程序设计---模板及群体 * * 例： 动态创建对象数组 #includeiostream.h class Point {public: Point() { X=Y=0;} Point(int xx,int yy) { X=xx; Y=yy;} ~Point() { } int GetX() {return X;} int GetY() {return Y;} void Move(int x,int y) { X=x; Y=y; } private: int X,Y; }; C++语言程序设计---模板及群体 * * 前例： 动态创建对象数组 void main() { Point *Ptr=new Point[2]; Ptr[0].Move(5,10); Ptr[1].Move(15,20); coutDeleting...endl; delete[ ] Ptr; return 0; }不足：建立和删除数组的过程略有繁琐，更好的方法是将数组的建立和删除过程封装起来，即 建立动态数组类。 #include iostream.h #include cstdlib.h template class T class Array { private: T* alist; //动态数组的首地址 int size; //动态数组的大小 public: Array(int sz = 50); Array(const ArrayT A); ~Array(void); ArrayT operator= (const ArrayT rhs); //=重载 T operator [ ](int i); //[ ]重载 operator T* (void) const; //*重载 int ListSize(void) const {retu