stl容器使用.ppt

STL入门
导入
STL的概念与组成
Container(容器)
Iterator(迭代器)
1
导入
泛型(Generic)的概念
Generic是一种抽象就如 OO是一种抽象。
还没有语法与之相对应--正在开发中。(Function、Class、D : public B)
它为我们带来了什么?--STL。
2
STL的概念
何为STL?
STL(Standard Template Library)是C++标准庫的一部分(80%),是用C++ Template机制来表达泛型的庫。
STL(Standard Template Library)是用泛型技术来设计完成的实例
3
STL的概念
STL抽象的是什么?
有些算法并不依赖于数据结构的特定实现,而只是依赖于该结构的几个基本的语义属性.
STL抽象出这些基本属性(Concept),成功的将算法与数据结构分离,在没有效率损失的前提下,得到了及大的弹性。
4
STL的组成
六大组件
容器(Container)
算法(Algorithm)
迭代器(Iterator)
仿函数(Function object)
适配器(Adaptor)
空间配制器(allocator)
STL的六大组件全都是抽象出来的Concepts
5
STL的组成
STL在哪里?
后缀名?
Namespace
std
6
定义并初始化一个list容器
对区间内每个元素调用传入的操作pfi
7
Container(容器)
容器的概念
用来管理一组元素。
8
Container(容器)
容器的分类
序列式容器(Sequence containers)
每个元素都有固定位置--取决于插入时机和地点,和元素值无关。
vector、deque、list
关联式容器(Associated containers)
元素位置取决于特定的排序准则,和插入顺序无关
set、multiset、map、multimap
9
序列式容器
Vectors
将元素置于一个动态数组中加以管理。
可以随机存取元素(用索引直接存取)。
数组尾部添加或移除元素非常快速。但是在中部或头部安插元素比较费时。
10