C++语言程序设计 清华大学郏莉 概容器类是容纳、包含一组元素或元素 念。异类容器类与同类容器类 顺序容器与关联容器 语七种基本容器: 向量( vector)、双端队列( deque) 列表(list)、集合(set)、多重集合 ( multiset、映射(map)和多重映射 (multimap
C++语言程序设计 清华大学 郑莉 6 容器 ⚫ 容器类是容纳、包含一组元素或元素 集合的对象。 ⚫ 异类容器类与同类容器类 ⚫ 顺序容器与关联容器 ⚫ 七种基本容器： – 向量（vector）、双端队列（deque）、 列表（list）、集合（set）、多重集合 （multiset）、映射（map）和多重映射 （multimap） 概 念 和 术 语
C++语言程序设计 清华大学郏莉 容器的接口 通用容器运算符 方法(函数) 迭代方法 o begin(, endO, begin(, rendO 访问方法 e size(, max size, swap(, empty
C++语言程序设计 清华大学 郑莉 7 容器的接口 ⚫ 通用容器运算符 – ==，!=，>，>=，<，<=，= ⚫ 方法（函数） –迭代方法 ⚫ begin()，end()，rbegin()，rend() –访问方法 ⚫ size()，max_size()，swap()，empty()
C++语言程序设计 清华大学郏莉 活配器 概适配器是一种接口类 念 为已有的类提供新的接口。 目的是简化、约束、使之安全、隐藏或 者改变被修改类提供的服务集 术。三种类型的适配器: 语 容器适配器 用来扩展7种基本容器,它们和顺序容器相结 合构成栈、队列和优先队列容器 迭代器适配器 函数对象适配器
C++语言程序设计 清华大学 郑莉 8 适配器 ⚫ 适配器是一种接口类 – 为已有的类提供新的接口。 – 目的是简化、约束、使之安全、隐藏或 者改变被修改类提供的服务集合。 ⚫ 三种类型的适配器： – 容器适配器 ⚫ 用来扩展7种基本容器，它们和顺序容器相结 合构成栈、队列和优先队列容器 – 迭代器适配器 – 函数对象适配器。 概 念 和 术 语
C++语言程序设计 清华大学郏莉 迭代器 概 迭代器是面向对象版本的指针,它 念们提供了访问容器、序列中每个元素的 方法。 术语
C++语言程序设计 清华大学 郑莉 9 迭代器 迭代器是面向对象版本的指针，它 们提供了访问容器、序列中每个元素的 方法。 概 念 和 术 语