STL容器使用.pptVIP

STL入门 导入 STL的概念与组成 Container（容器） Iterator（迭代器） 导入 泛型（Generic）的概念 Generic是一种抽象 就如 OO是一种抽象。 还没有语法与之相对应－－正在开发中。　（Function、Class、D : public B） 它为我们带来了什么？－－STL。 STL的概念　 何为STL？ STL(Standard Template Library)是C＋＋标准庫的一部分（80%），是用C＋＋ Template机制来表达泛型的庫。 STL(Standard Template Library)是用泛型技术来设计完成的实例 STL的概念　 STL抽象的是什么？ 有些算法并不依赖于数据结构的特定实现，而只是依赖于该结构的几个基本的语义属性. STL抽象出这些基本属性（Concept），成功的将算法与数据结构分离，在没有效率损失的前提下，得到了及大的弹性。 STL的组成 六大组件 容器（Container） 算法（Algorithm） 迭代器（Iterator） 仿函数（Function object） 适配器（Adaptor） 空间配制器（allocator） STL的六大组件全都是抽象出来的Concepts STL的组成 STL在哪里？ 后缀名？ Namespace std 定义并初始化一个list容器 对区间内每个元素调用传入的操作pfi Container（容器） 容器的概念 用来管理一组元素。 Container（容器） 容器的分类 序列式容器（Sequence containers） 每个元素都有固定位置－－取决于插入时机和地点，和元素值无关。 vector、deque、list 关联式容器（Associated containers） 元素位置取决于特定的排序准则，和插入顺序无关 set、multiset、map、multimap 序列式容器 Vectors 将元素置于一个动态数组中加以管理。 可以随机存取元素（用索引直接存取）。 数组尾部添加或移除元素非常快速。但是在中部或头部安插元素比较费时。 序列式容器 Vectors　示例 用vector前，必须包含头文件vector　 序列式容器 Deques deque，是“double-ended queue”的缩写。 可以随机存取元素（用索引直接存取）。 数组头部和尾部添加或移除元素都非常快速。但是在中部或头部安插元素比较费时。 序列式容器 Deques　示例 用deque前，必须包含头文件deque　 序列式容器 Lists 双向链表。 不提供随机存取（按顺序走到需存取的元素，O(n)）。 在任何位置上执行插入或删除动作都非常迅速，内部只需调整一下指针。 序列式容器 Lists　示例 用list前，必须包含头文件list　 关联式容器 Sets/Multisets 内部的元素依据其值自动排序 Set内的相同数值的元素只能出现一次，Multisets内可包含多个数值相同的元素。 内部由二叉树实现，便于查找。 关联式容器 Sets/Multisets 用set/multiset前，必须包含头文件set　 不能用push_back…因为是自动排序的。 关联式容器 Maps/Multimaps Map的元素是成对的键值/实值，内部的元素依据其值自动排序。 Map内的相同数值的元素只能出现一次，Multimaps内可包含多个数值相同的元素。 内部由红黑树实现，便于查找。 关联式容器 Maps/Multimaps 用map/multimap前，必须包含头文件map　 便捷函数，返回一个pair对象 迭代器（Iterator）简述 指针与数组 指针与其它数据结构呢？比如说链表？ 存储空间是非连续的。不能通过对指向这种数据结构的指针做累加来遍历。 能不能提供一个行为类似指针的类，来对非数组的数据结构进行遍历呢？这样我们就能够以同样的方式来遍历所有的数据结构（所有容器）。 用指针遍历数组 迭代器（Iterator）简述 迭代器与容器 通过迭代器，我们可以用相同的方式来访问、遍历容器。 每种容器都必须提供自己的迭代器 容器提供一些函数以获得迭代器并以之遍历所有元素。 用迭代器遍历容器 泛型抽象 迭代器（Iterator）简述 迭代器的概念 迭代器是一个“可遍历STL容器内全部或部分元素”的对象。 一个迭代器指出容器中的一个特定位置。 具有遍历复杂数据结构的能力。 迭代器（Iterator）简述 迭代器示例 Vector容器使用举例 初始化和赋值#include vectorusing namespace std;int main (){unsigned int i;