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

简介: 【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的内容咯!

相关文章
|
9天前
|
存储 算法 C++
C++ STL 初探:打开标准模板库的大门
C++ STL 初探:打开标准模板库的大门
66 10
|
9天前
|
存储 搜索推荐 C++
【C++篇】深度剖析C++ STL:玩转 list 容器,解锁高效编程的秘密武器2
【C++篇】深度剖析C++ STL:玩转 list 容器,解锁高效编程的秘密武器
32 2
【C++篇】深度剖析C++ STL:玩转 list 容器,解锁高效编程的秘密武器2
|
9天前
|
安全 测试技术 C++
【C++篇】从零实现 C++ Vector:深度剖析 STL 的核心机制与优化2
【C++篇】从零实现 C++ Vector:深度剖析 STL 的核心机制与优化
40 6
|
5天前
|
存储 C语言 C++
【C/C++内存管理】——我与C++的不解之缘(六)
【C/C++内存管理】——我与C++的不解之缘(六)
|
5天前
|
存储 编译器 C++
【C++类和对象(下)】——我与C++的不解之缘(五)
【C++类和对象(下)】——我与C++的不解之缘(五)
|
6天前
|
编译器 C++
【C++类和对象(中)】—— 我与C++的不解之缘(四)
【C++类和对象(中)】—— 我与C++的不解之缘(四)
|
9天前
|
存储 C++ 容器
【C++篇】深度剖析C++ STL:玩转 list 容器,解锁高效编程的秘密武器1
【C++篇】深度剖析C++ STL:玩转 list 容器,解锁高效编程的秘密武器
33 5
|
9天前
|
存储 编译器 C++
【C++篇】揭开 C++ STL list 容器的神秘面纱:从底层设计到高效应用的全景解析(附源码)
【C++篇】揭开 C++ STL list 容器的神秘面纱:从底层设计到高效应用的全景解析(附源码)
29 2
|
5天前
|
存储 编译器 C++
【C++模版初阶】——我与C++的不解之缘(七)
【C++模版初阶】——我与C++的不解之缘(七)
|
5天前
|
存储 编译器 C语言
【C++类和对象(上)】—— 我与C++的不解之缘(三)
【C++类和对象(上)】—— 我与C++的不解之缘(三)