[新大纲] 1 概述

3.2 对象和类的解释
对象
一切事物都是对象
类
性质相似的一组实体构成类
类是对这组对象的抽象描述 每个对象都是该类的一个实例
举例
“人”是一个类 中国人、美国人、男人、女人等都是一个对象
中国矿业大学《数据结构与测绘软件开发》课程
3.3 对象和类的例子
类名
例如：车
数据
25
3.5 封装
例子：
1号车行驶方向？ 2号车行驶方向？
实例
Car car1; car1.direction = east; Car car2; car2.direction = west; car1.run(direction); car2.run(direction);
中国矿业大学《数据结构与测绘软件开发》课程
中国矿业大学《数据结构与测绘软件开发》课程
29
3.2 友元函数
在类的声明中使用保留字friend定义友元函数 可以是一个常规函数，也可以是另一个类的成员函 数 通过友元函数对当前类的私有成员和保护成员进行 存取访问 在类的声明中给出函数的原型，并在该函数原型前 面加上一个friend e.g.
3.4 继承
按照父类与子类的关系，把若干个相关类组成 一个层次结构的系统
子类自动拥有上层基类中的数据和操作，这种
现象称为继承 例子：
此外，子类可以有各自的属性和操作
class Lorry : Vehicle { void load (货物); } { void load (人); }
内容划分及学时安排（32学时）
第一部分：概述（2学时） 第二部分：数据结构（14~16学时）
泛型程序设计与STL（2~4学时）
第三部分：数值分析/计算方法（8学时） 第四部分：实例（2学时）
中国矿业大学《数据结构与测绘软件开发》课程
考核方式
闭卷 最终成绩
考试70%~80%
22
3.4 继承
int main( ) { Base a(2); Derived b(3, 4); cout << "a is "; // print( ) in Base a.print( ); cout << "b is "; // print( ) in Derived b.print( ); cout << "base part of b is "; // print( ) in Base b.Base::print( ); return 0; }
中国矿业大学《数据结构与测绘软件开发》课程
28
3.1 动态存储与分配—动态数组
delete函数：负责释放动态分配的空间
释放定义的大小为100的一维动态数组 delete [] xArray; 释放定义的大小为100*50的二维动态数组 for (int i = 0; i < 100; i++) delete [] yArray[i]; delete [] yArray;
平时20%~30%
中国矿业大学《数据结构与测绘软件开发》课程
《数据结构与测绘软件开发》课程
第一部分 概述
主讲教师：王永波 ybwang@ 中国矿业大学环境与测绘学院 2014年2月24日
提纲
软件与软件危机 软件工程方法学
C++的部分功能
中国矿业大学《数据结构与测绘软件开发》课程
中国矿业大学《数据结构与测绘软件开发》课程
先修课程
C/C++程序设计（数据结构） 线性代数，高等数学（计算方法/数值分析）
误差理论与测量平差（算法设计模型）
中国矿业大学《数据结构与测绘软件开发》课程
课程设置的目的与任务
了解测绘行业软件发展的最新动态，认识软件危机产生 的基本原因及其克服软件危机的基本思路与方法； 掌握测绘数据管理常用的数据结构；
完成软件开发各项任务的技术方法
工具
为运用方法而提供的、自动或半自动的软件工程支撑环境
过程
一系列任务的框架，规定了完成各项任务的工作步骤
中国矿业大学《数据结构与测绘软件开发》课程
2、软件工程方法学的分类
结构化（面向过程的）方法
工具：C、Pascal 缺点：对象和操作相分离
面向对象的方法
中国矿业大学《数据结构与测绘软件开发》课程
3.5 封装
实质
隐藏对象的属性和实现细节，仅对外公开接口，控制在 程序中属性的读取和修改的访问级别
目的
增强安全性和简化编程，使用者不必了解具体的实现细 节，而只是要通过外部接口，以特定的访问权限来使用 类的成员
中国矿业大学《数据结构与测绘软件开发》课程
中国矿业大学《数据结构与测绘软件开发》课程
2、软件工程方法学的分类
面向对象的方法
着眼于解决问题所涉及的对象及其对象间的关系 确定对象间的层次结构（继承关系+通信机制） 优点：易于维护
中国矿业大学《数据结构与测绘软件开发》课程
3、面向对象的方法学

对象 类 继承性 封装性
Байду номын сангаас
double max(double a, double b) { return (a > b)?a, b; }
char max (char a , char b) { return (a > b)?a, b;}
中国矿业大学《数据结构与测绘软件开发》课程
程序运行结果输出： a is 2 b is 3 4 base part of b is 3
23
3.5 封装
对象与传统数据有本质区别
传统数据是被动地等待外界对它施加操作 对象是数据处理的主体 对象的所有信息都被封装在该对象内，不能从外界 直接访问，这就是通常所说的封装性
三、C++的部分功能
中国矿业大学《数据结构与测绘软件开发》课程
3.1 动态存储与分配—动态数组
new函数：负责分配空间
定义大小为100的一维动态数组 double *xArray;
xArray = new double[100];
定义大小为100*50的二维动态数组 double **yArray; yArray = new double*[100]; for (int i = 0; i < 50; i++) yArray[i] = new double [50];
friend istream& operator>>(istream& is, Point& p); friend ostream& operator>>(ostream& os, Point& p);
中国矿业大学《数据结构与测绘软件开发》课程
30
3.3 模板
所谓模板是一种使用无类型参数来产生一系列函数或类 的机制。 若一个程序的功能是对某种特定的数据类型进行处理， 则可以将所处理的数据类型说明为参数，以便在其他数 据类型的情况下使用，这就是模板的由来。 模板是以一种完全通用的方法来设计函数或类而不必预 先说明将被使用的每个对象的类型。 通过模板可以产生类或函数的集合，使它们操作不同的 数据类型，从而避免需要为每一种数据类型产生一个单 独的类或函数。
工具：C#，Java C++兼有面向过程和面向对象的特点
中国矿业大学《数据结构与测绘软件开发》课程
2、软件工程方法学的分类
结构化（面向过程的）方法
着眼于系统要实现的功能 从系统的输入、输出为出发点，确定系统的模块结 构 自顶向下，逐步进行功能分解（功能模块） 缺点：对象和操作相分离，系统维护工作量大
中国矿业大学《数据结构与测绘软件开发》课程
class Derived : public Base { private: int d_num; public: Derived( int i, int j ) :Base(i), d_num(j) {} void print( ) { cout << get_num() << " "; cout << d_num << endl; } };
初步了解并熟练掌握测绘软件开发过程中所涉及的基本 数值计算方法；
了解软件工程的基本思想，熟悉生命周期法在测绘软件 设计与开发过程中各个阶段的基本职能； 掌握不同类型的典型测绘软件设计方法，使得学生初步 具备编写测绘软件常用算法的能力以及开发中小规模测 绘专业软件的能力。
中国矿业大学《数据结构与测绘软件开发》课程
中国矿业大学《数据结构与测绘软件开发》课程
从父类继承来的属性和操作是一样的class Car : Vehicle
3.4 继承
class Base { private: int b_num; public: Base( ){} Base(int i) : b_num (i) { } int get_num( ) { return b_num; } void print( ) { cout << b_num; cout << endl; } };
中国矿业大学《数据结构与测绘软件开发》课程
2、软件危机及其主要表现
软件危机的定义
在计算机软件的开发和维护过程中遇到的一系列严重问题 “软件开发的高成本与低质量之间的矛盾”
软件危机的主要表现
对软件开发成本和进度的估计难以控制 用户对“已完成的”软件系统不满意的现象经常发生 软件产品的质量往往靠不住 软件常常是不可维护的 软件通常没有适当的文档资料 软件成本在计算机系统总成本中所占的比例逐年上升