您的位置:首页 > 科技 > 能源 > C++STL简介

C++STL简介

2024/12/23 6:33:20 来源:https://blog.csdn.net/qq_50309255/article/details/139474984  浏览:    关键词:C++STL简介

一、STL介绍

         STL(standard template libaray-标准模板库):是C++标准库的重要组成部分,不仅是一个可复用的组件库,而且是一个包罗数据结构与算法的软件框架。

二、STL的版本

1、原始版本
        Alexander Stepanov、Meng Lee 在惠普实验室完成的原始版本,本着开源精神,他们声明允许任何人任意运用、拷贝、修改、传播、商业使用这些代码,无需付费。唯一的条件就是也需要向原始版本一样做开源使用。 HP 版本--所有STL实现版本的始祖。

2、P. J. 版本
        由P. J. Plauger开发,继承自HP版本,被Windows Visual C++采用,不能公开或修改,缺陷:可读性比较低,符号命名比较怪异。

3、RW版本
        由Rouge Wage公司开发,继承自HP版本,被C+ + Builder 采用,不能公开或修改,可读性一般。

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

三、STL的六大组件

        

        

STL(Standard Template Library,标准模板库)的六大组件主要包括:

        容器(Containers):用于管理数据的集合,包括各种数据结构,如vector(向量)、list(列表)、deque(双端队列)、set(集合)、map(映射)等。这些容器提供了不同的数据存储和访问方式,以满足不同的应用需求。

         算法(Algorithms):提供了一系列通用的算法实现,如sort(排序)、search(查找)、copy(复制)、erase(删除)等。这些算法可以在容器上进行操作,以实现对数据的各种处理。

        迭代器(Iterators):用于遍历容器中的元素。迭代器是容器和算法之间的桥梁,使得算法能够以统一的方式访问不同容器的元素。

        函数对象(Function Objects):行为类似函数的对象,可以作为算法的参数或策略。函数对象允许将函数作为参数传递给其他函数或算法,从而实现更灵活的编程。

        适配器(Adapters):用于修改容器、迭代器或函数对象的接口,以适应特定的使用场景。适配器可以改变容器的行为、修改迭代器的功能或调整函数对象的参数。

        内存分配器(Allocators):负责内存的分配和释放,为容器类模板提供自定义的内存管理功能。通过使用不同的内存分配器,可以实现对内存的更精细控制。

        这六大组件相互协作,提供了C++标准库中用于处理数据的基本框架。通过使用这些组件,程序员可以编写出高效、灵活且可扩展的程序代码。

四、STL的缺陷

1. STL库的更新太慢了。这个得严重吐槽,上一版靠谱是C++98,中间的C++03基本一些修订。C++11出来已经相隔了13年,STL才进一步更新。
2. STL现在都没有支持线程安全。并发环境下需要我们自己加锁。且锁的粒度是比较大的。
3. STL极度的追求效率,导致内部比较复杂。比如类型萃取,迭代器萃取。
4. STL的使用会有代码膨胀的问题,比如使用vector/vector/vector这样会生成多份代码,当然这是模板语法本身导致的。

版权声明:

本网仅为发布的内容提供存储空间,不对发表、转载的内容提供任何形式的保证。凡本网注明“来源:XXX网络”的作品,均转载自其它媒体,著作权归作者所有,商业转载请联系作者获得授权,非商业转载请注明出处。

我们尊重并感谢每一位作者,均已注明文章来源和作者。如因作品内容、版权或其它问题,请及时与我们联系,联系邮箱:809451989@qq.com,投稿邮箱:809451989@qq.com