STL入门
导入
STL的概念与组成
Iterator(迭代器)
Container(容器)
Algorithm(算法)
Adaptors(配接器)
导入
抽象的重要性
– 计算机科学的重要进步,许多是由于发掘
了新的抽象性质而促成的
– 面向过程->基于对象->面向对象
->泛型
导入
面向过程(Procedure-Oriented)的抽象
– 抽象出Procedure(Function)的概念,把
程序分成若干个子过程。将事物的方法隐
藏于各个函数内--C语言。
– 适用于处理小型的程序。对大型程序,
子程序之间关系复杂,不易处理变化的需
求--引发软件危机的原因--需要新的
抽象。
耦合度
变化总是存在的
导入
面向过程示例
调用子过程时不用考
虑其实现细节。
导入
基于对象(Object-Based)的抽象
– 引入抽象数据类型(ADT,Abstract Data
Type)。C++的类,将事物的属性与方法
紧密地结合在一起--VB、带类的C。
– 与面向过程相比,可以更好地处理变化,
一定程度上化解了软件危机。但各个类之
间的关系不容易处理,而且程序代码数量
比面向过程时更大--需要新的抽象。