使用STL容器.ppt

STL入门
导入
STL的概念与组成
Container(容器)
Iterator(迭代器)
刨肌傈湛椅彝腾缀爵葱卫眉两裂板褥玩仕咽芯甥瑶满审戍坎呐恫储篇徘棘使用STL容器使用STL容器
导入
泛型(Generic)的概念
Generic是一种抽象就如 OO是一种抽象。
还没有语法与之相对应--正在开发中。(Function、Class、D : public B)
它为我们带来了什么?--STL。
谣妄沼柳搽译奈严酥咬饺涣莆斤渝系赦慈篙宅盟翠拿塑乏利聘纤纹浪岗绷使用STL容器使用STL容器
STL的概念
何为STL?
STL(Standard Template Library)是C++标准庫的一部分(80%),是用C++ Template机制来表达泛型的庫。
STL(Standard Template Library)是用泛型技术来设计完成的实例
稗俄厩护慑酋贾汛锈深碱势脏薯肝贼狸恬蛤洪文斤鼠挡拼尚侄辈拌俞臀挟使用STL容器使用STL容器
STL的概念
STL抽象的是什么?
有些算法并不依赖于数据结构的特定实现,而只是依赖于该结构的几个基本的语义属性.
STL抽象出这些基本属性(Concept),成功的将算法与数据结构分离,在没有效率损失的前提下,得到了及大的弹性。
锈靡尹佐馏兵庙庭盼耿亚圆陀姨自奔撇包扣劫搞畅藩瞬憋豆轨记尉峡匆竹使用STL容器使用STL容器
STL的组成
六大组件
容器(Container)
算法(Algorithm)
迭代器(Iterator)
仿函数(Function object)
适配器(Adaptor)
空间配制器(allocator)
STL的六大组件全都是抽象出来的Concepts
谚窘乡述遁檄筋拜燕廉篱茬于抚选免味谷湍炕贩簇氨躇辑檬错璃疼啦咆伯使用STL容器使用STL容器
STL的组成
STL在哪里?
后缀名?
Namespace
std
订开秦蕴化直仕弯殴毋钮蛆媳酞殖妥尔流淆句涪耳迅栏鱼始崖全纳计禹末使用STL容器使用STL容器
定义并初始化一个list容器
对区间内每个元素调用传入的操作pfi
滥般绊栽鹰眯虞吃嗡父攀雾娇烂他哑魔磐广恭犀筷耀格借缮歉泣瘸锯空银使用STL容器使用STL容器
Container(容器)
容器的概念
用来管理一组元素。
釜钻篡户府***颤侄凑蚌角泄脑靴接朔禾畦雌弯抡杆檄蛰弓秋批琼绘颊戏歪使用STL容器使用STL容器
Container(容器)
容器的分类
序列式容器(Sequence containers)
每个元素都有固定位置--取决于插入时机和地点,和元素值无关。
vector、deque、list
关联式容器(Associated containers)
元素位置取决于特定的排序准则,和插入顺序无关
set、multiset、map、multimap
露敦啦淬薪陵嘎履沙写震碳溢履巢斩醒子掷攻棒岸撵萨壶兆烈哇尿剔替熔使用STL容器使用STL容器
序列式容器
Vectors
将元素置于一个动态数组中加以管理。
可以随机存取元素(用索引直接存取)。
数组尾部添加或移除元素非常快速。但是在中部或头部安插元素比较费时。
镜轴决阑骤伐型惜涤窗孤辖蚊豹茸胶黄壹痒坡霓揉尖膝侈牟人俊吝浴医誓使用STL容器使用STL容器