当前位置:首页 » 《休闲阅读》 » 正文

C++:STL简介

7 人参与  2024年10月01日 19:20  分类 : 《休闲阅读》  评论

点击全文阅读



Blog’s 主页: 白乐天_^v^

? 个人Motto:他强任他强,清风拂山岗!

? 欢迎来到我的学习笔记!

一、STL引入

STLStandard template libaray-标准模板库):是C++标准库的重要组成部分,不仅是一个可复用的的组件库 ,而且是一个包罗数据结构与算法的软件框架。它基于泛型编程提供了一组通用的、高效的模板类和函数,用于实现常见的数据结构与算法。

画板

二、STL的版本迭代

原始版本

Alexander Stepanov、Meng Lee 在惠普实验室完成的原始版本,本着开源精神,他们声明允许任何人任意运用、拷贝、修改、传播、商业使用这些代码,无需付费。

唯一的条件:需要向原始版本一样做开源使用。

HP 版本–所有STL实现版本的始祖。

P . J .版本

由P. J. Plauger开发,继承自HP版本,被Windows Visual C++采用,不能公开或修改.

缺点:可读性比较低,符号命名比较怪异。

RW版本

由Rouge Wage公司开发,继承自HP版本,被C+ + Builder采用。

缺点:不能公开或修改,可读性一般。

SGI版本

由Silicon Graphics Computer Systems,Inc公司开发,继承自HP版本。被GCC(Linux)采用,可移植性好,可公开、修改甚至贩卖,从命名风格和编程 风格上看,阅读性非常高。我们后面学习STL要阅读部分源代码,主要参考的就是这个版本。

三、STL的六大组件

容器(Containers):存储和管理数据的组件,如:序列式容器vectorlist,关联式容器setmap等。从实现角度来看,容器是一种类模板。算法(Algorithms):实现常见的数据处理算法,对容器内容执行初始化、排序、搜索和转换等操作,如:sortfindcopyerase等。从实现角度来看,STL算法是一种函数模板。迭代器(Iterators):迭代器用于遍历对象集合的元素,扮演容器与算法之间的胶合剂,是所谓的“泛型指针”,共有 5 种类型,以及其他衍生变化。从实现角度来看,迭代器是一种将operator*operator->operator++operator-- 等指针操作予以重载的类模板。所有的STL容器附带有自己专属的迭代器,因为只有容器设计者才知道如何遍历自己的元素。仿函数(Functors):函数对象,是一种特殊的或者类模板,可以作为函数的替代品,提供了额外的参数和功能。重载了函数调用运算符operator()的对象。它可以像函数一样被调用,用于实现函数对象的封装和行为定制。适配器(Adaptors ):是一种把容器和算法结合起来使用的方法,实现了算法和容器的通用接口。例如STL提供的queuestack,就是一种空间配接器,因为它们的底部完全借助于deque。空间配置器(Allocators):用于管理容器内存的组件,提供了内存空间分配、回收和管理的方法。

参考文章——理解STL六大部件

画板


本文到这里就结束咯!喜欢的uu记得三连支持一下哦!
在这里插入图片描述


点击全文阅读


本文链接:http://zhangshiyu.com/post/167030.html

<< 上一篇 下一篇 >>

  • 评论(0)
  • 赞助本站

◎欢迎参与讨论,请在这里发表您的看法、交流您的观点。

关于我们 | 我要投稿 | 免责申明

Copyright © 2020-2022 ZhangShiYu.com Rights Reserved.豫ICP备2022013469号-1