欢迎来到尧图网

客户服务 关于我们

您的位置:首页 > 科技 > IT业 > 【C++STL简介】——我与C++的不解之缘(八)

【C++STL简介】——我与C++的不解之缘(八)

2025/4/19 10:10:07 来源:https://blog.csdn.net/LH__1314/article/details/142031728  浏览:    关键词:【C++STL简介】——我与C++的不解之缘(八)

前言

        学过了C++的模版,接下来学习C++中的STL(标准模版库),先来了解一下STL是啥

一、什么是STL

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

二、STL版本

  • 原始版本

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

  • P.J.版本

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

  • RW版本

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

  • SGI版本

        由Silicon Graphics Computer Systems,Inc公司开发,继承自HP版本。被GCC(Linux)采用,可移植性好,可公开、修改甚至贩卖,从命名风格和编程风格上看,阅读性非常高。

三、TSL六大组件

        简述STL,有六大组件:(仿函数、空间配置器、算法、容器、迭代器和配接器)。

四、学习STL

        STL不管是在笔试中,还是在面试中都十分重要;

        STL是C++中的优秀作品,有了STL,许多底层的数据结构以及算法都不需要自己去实现,就犹如站在前人的肩膀上,健步如飞。

那又如何学习STL呢?

        学习STL,可以比喻成三层境界:

  1. 第一境界:熟练使用STL
  2. 第二境界:了解泛型技术的内涵与STL的学理乃至实作
  3. 第三境界:扩充STL

简单来说就是: 能用、明理、能扩展。

五、STL的缺陷

STL也存在一些不足之处

1、STL库更新缓慢。

2、STL现在都没有支持线程安全。并发环境下需要我们自己加锁;且锁的力度是比较大的。

3、STL极度最求效率,导致内部比较复杂。就比如类型萃取,迭代器萃取等。

4、STL的使用会有代码膨胀问题,比如使用vector/vertor/vector这样会生成多份代码(这是模版语法本身导致的)。

六、STL大致内容

        STL内容有很多,这里简述一下,STL中的大致内容。

        6.1、容器

        STL中容器,提供了数据结构、向量(vector)、链表(list)、双端队列(deque)、集合(set)、映射(map)等

        6.2、迭代器

        提供了一种统一的访问容器中元素的方式,使得算法能够在不同类型的容器上进行操作。

        6.3、算法

        STL中还提供了多种常见的算法,包括排序(sort)、查找(find)、计数(count)、复制(copy)等,用于对容器中的元素进行各种操作。

STL中还用很多,空间配置器、伪算法等。这里就不一一简述了。

接下来就要开始学习STL的内容咯!

版权声明:

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

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

热搜词