面向对象的程序设计第二讲泛型编程风格--STL容器和泛型.pptVIP

面向对象的程序设计第二讲 泛型编程风格——STL容器和泛型算法 华中科技大学CAD中心 吴义忠 wuyz@ 主要内容 2.1 泛型指针 2.2 容器的共同操作 2.3 序列容器 2.4 关联容器 2.5 泛型算法 2.6 STL小结 2.7 其他 概念：程序=数据结构+算法 STL = 抽象容器 + 泛型算法 抽象容器：包括vector, list, deque, set/multiset, map/multimap, hash_map等，其中vector, list，deque等是序列式容器，set, map为关联式，使用关键字进行索引查询 泛型算法：针对不同容器进行的公共操作行为。它是通过函数模板或对象模板技术实现与数据类型和容器类型无关的操作 迭代器：实现容器与算法的连接，也称泛型指针，指向容器中的元素 2.1.1 指针的算术运算 V2: 从一个地址到另一个地址之间进行查找（不用size） 指针算术运算的适用范围 内存空间中连续的数据结构 数组array 向量vector，如find(v1[0], v1[10], v1[5]); 对于list, map等其他的容器不适合!!! 那么，我们如何设计适合所有容器的泛型算法呢？ 2.1.2 泛型指针-迭代器 对于不同的容器，各自有这样的泛型指针 则，只需要定义这些对象的（*, !=, ++; 还有