《c面向对象程序设计》__第七章.pptVIP

从逻辑层次来看，在STL中体现了泛型化程序设计的思想 —在这种思想里，大部分基本算法被抽象，被泛化，独立于与之对应的数据结构，用于以相同或相近的方式处理各种不同情形。 从实现层次看，整个STL是以一种类型参数化的方式实现的 —基于模板 //listtest.cpp #include iostream #include list using namespace std ; int main() { listint Link; //构造一个列表用于存放整数链表 int i, key, item; for(i=0;i 10;i++)// 输入10个整数依次向表头插入 { cinitem; Link.push_front(item); } coutList: ; // 输出链表 迭代器 迭代器是面向对象版本的指针，它们提供了访问容器、序列中每个元素的方法。 指针可以指向内存中的一个地址 迭代器可以指向容器中的一个位置 STL的每一个容器类模版中，都定义了一组对应的迭代器类。使用迭代器，算法函数可以访问容器中指定位置的元素，而无需关心元素的具体类型。 标准C++库中的算法 算法本身是一种函数模板 不可变序列算法（Non-mutating algorithms） 不直接修改所操作的容器内容的算法 可变序列算法（Mutating algorithms） 可以修改它们所操作的容器的元素。 排序相关算法 数值算法 总 结 泛型程序设计 与标准模版库有关的概念和术语 C++标准库中的容器 * * * 问题：要处理实际问题往往包含大量的数据，而不仅仅是简单数据，那么该如何处理和利用这些数据呢？这就是对群体数据的处理问题。 迭代器：是一种检查容器内元素并遍历元素的数据类型。 listint::iterator p=Link.begin(); while(p!=Link.end())//输出各节点数据，直到链表尾 { cout *p ; p++; //使P指向下一个节点 } cout endl; cout 请输入一个需要删除的整数: ; cin key; Link.remove(key); cout List: ; // 输出链表 p=Link.begin(); // 使P重新指向表头 while(p!=Link.end()) { cout *p ; p++; // 使P指向下一个节点 } cout endl; } 适配器 适配器是一种接口类 为已有的类提供新的接口。 目的是简化、约束、使之安全、隐藏或者改变被修改类提供的服务集合。 三种类型的适配器： 容器适配器 用来扩展7种基本容器，它们和顺序容器相结合构成栈、队列和优先队列容器 迭代器适配器 函数对象适配器。 迭代器的类型 输入迭代器 可以用来从序列中读取数据 输出迭代器 允许向序列中写入数据 前向迭代器 既是输入迭代器又是输出迭代器，并且可以对序列进行单向的遍历 双向迭代器 与前向迭代器相似，但是在两个方向上都可以对数据遍历 随机访问迭代器 也是双向迭代器，但能够在序列中的任意两个位置之间进行跳转。 迭代器相关的辅助函数 advance()函数 将迭代器的位置增加，增加的幅度由参数决定 Distance()函数 返回迭代器之间的距离 函数iter_swap() 交换两个迭代器所指向的元素值 算法 C++标准模板库中包括70多个算法 其中包括查找算法，排序算法，消除算法，记数算法，比较算法，变换算法，置换算法和容器管理等等。 这些算法的一个最重要的特性就是它们的统一性，并且可以广泛用于不同的对象和内置的数据类型。 函数对象 一个行为类似函数的对象，它可以不需参数，也可以带有若干参数，其功能是获取一个值，或者改变操作的状态。 任何普通的函数和任何重载了调用运算符operator()的类的对象都满足函数对象的特征 STL中也定义了一些标准的函数对象，如果以功能划分，可以分为算术运算、关系运算、逻辑运算三大类。为了调用这些标准函数对象，需要包含头文件functional。 总 结 模板：对不同的数据类型的数据进行统一处理和描述。 分类： 模板 模板函数 模板类 对象 对象 对象 函数模板 类模板 模板的英文为template,又可译作样板。现代的服装工业界广泛采用服装样板批量生产服装，从而大幅度提高生产效率。 在面向对象程序设计中，可以使用C++语言中的函