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

相关文章
|
1月前
|
存储 算法 C++
C++ STL 初探:打开标准模板库的大门
C++ STL 初探:打开标准模板库的大门
91 10
|
1月前
|
存储 程序员 C++
C++常用基础知识—STL库(2)
C++常用基础知识—STL库(2)
68 5
|
1月前
|
存储 自然语言处理 程序员
C++常用基础知识—STL库(1)
C++常用基础知识—STL库(1)
52 1
|
1月前
|
存储 C语言 C++
【C/C++内存管理】——我与C++的不解之缘(六)
【C/C++内存管理】——我与C++的不解之缘(六)
|
1月前
|
存储 编译器 C++
【C++类和对象(下)】——我与C++的不解之缘(五)
【C++类和对象(下)】——我与C++的不解之缘(五)
|
1月前
|
编译器 C++
【C++类和对象(中)】—— 我与C++的不解之缘(四)
【C++类和对象(中)】—— 我与C++的不解之缘(四)
|
1月前
|
存储 编译器 C++
【C++篇】揭开 C++ STL list 容器的神秘面纱:从底层设计到高效应用的全景解析(附源码)
【C++篇】揭开 C++ STL list 容器的神秘面纱:从底层设计到高效应用的全景解析(附源码)
53 2
|
1月前
|
算法 数据处理 C++
c++ STL划分算法;partition()、partition_copy()、stable_partition()、partition_point()详解
这些算法是C++ STL中处理和组织数据的强大工具,能够高效地实现复杂的数据处理逻辑。理解它们的差异和应用场景,将有助于编写更加高效和清晰的C++代码。
22 0
|
1月前
|
存储 编译器 C++
【C++模版初阶】——我与C++的不解之缘(七)
【C++模版初阶】——我与C++的不解之缘(七)
|
1月前
|
存储 编译器 C语言
【C++类和对象(上)】—— 我与C++的不解之缘(三)
【C++类和对象(上)】—— 我与C++的不解之缘(三)