当前位置:首页 » 《随便一记》 » 正文

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

20 人参与  2024年09月18日 19:21  分类 : 《随便一记》  评论

点击全文阅读


前言

        学过了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,可以比喻成三层境界:

第一境界:熟练使用STL第二境界:了解泛型技术的内涵与STL的学理乃至实作第三境界:扩充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的内容咯!


点击全文阅读


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

<< 上一篇 下一篇 >>

  • 评论(0)
  • 赞助本站

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

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

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