[计算机软件及应用]GIS程序设计第八章.pptVIP

* 8.1 线性群体 8.1.1 可直接访问的线性群体——数组类 8.1.2 顺序访问群体——链表类 8.2 群体数据的排序与查找 第 8章群体类 在很多情况下，程序中所处理的数据之间都是存在各种联系的。例如，数组的各个元素，不仅类型相同，而且具有一定的次序关系。在程序中我们可以将这些对象群体抽象为各种群体类。群体类又可分为线性群体和非线性群体两大类，线性群体中的元素按位置排列有序，可以区分为第1个元素、第2个元素等。例如一维数组用下标映射元素的顺序，就是线性群体的典型例子。非线性群体不用位置顺序来标识元素。例如，企业中职员的上下级关系，以及家族谱信息等都是非线性群体。 本章初步探讨两种简单的线性群体——数组和链表。 线性群体是指群体中的各个元素按位置有序排列。 可直接访问的线性群体：对于数组可以直接访问其 中的任意元素 顺序访问的线性群体：要想访问其中的某个元素，必 须首先访问它前面的各个元素 对其中元素的不同访问方式划分 【 8.1 线性群体】 //EXAMPLE8_01.H //源程序开始 #ifndef EXAMPLE8_01_H #define EXAMPLE8_01_H #include iostream.h #include stdlib.h #ifndef NULL const int NULL=0; #endif //枚举错误类型 enum errType{InvalidArrLen,MemAllocErr,IndexOutRange}; //数组类,数组的数据类型为整数 class Array 例 8-1 数组类 构建一个动态数组类，它不仅可以动态改变数组元素个数，还具有下标越界的自检测功能。 【 8.1.1 可直接访问的线性群体——数组类】 例 8-1 { public: Array(int len=100); //构造函数,带默认形参值 Array(const Array arr); //拷贝构造函数 ～Array(){ //析构函数,释放动态申请的资源 delete ［］arrName; } //重载″=″运算符,实现数组对象之间的直接赋值 Array operator=(const Array right); //重载″［］″运算符,可以直接取用数组对象中的数据元素 //或者对数组对象中的某个数组赋值 int operator［］(int i); //重载″*″号运算符,可以使用数组对象中的普通数组 operator int*(void)const; //返回数组中元素个数 int ArrayLen(void) const; 数组类 //重新设置数组中元素个数 void ResetLen(int len); private: //指向动态申请的数组 int *arrName; //数组元素的个数 int arrLength; //出错处理 void ReportErr(errType err,int InvalidIndex=0) const; }; #endif //EXAMPLE8_01.CPP //类的实现 #include iostream.h #include ″EXAMPLE8_01.H″ //指针数组,数组中的每一个元素指向一个报告错误信息的字符串 char *errMsg［］={ ″Invalid array length″,″Memory allocation error,Invalid index!″ }; （续） Array::Array(int le