STL是什么?如何理解STL?

文章目录

    • [1. 什么是STL](#1. 什么是STL)
    • [2. STL的版本](#2. STL的版本)
    • [3. STL的六大组件](#3. STL的六大组件)
    • [4. 如何学习STL](#4. 如何学习STL)
    • 5.STL的缺陷

1. 什么是STL

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

2. STL的版本

  • 原始版本

Alexander Stepanov、Meng Lee 在惠普实验室完成的原始版本,本着开源精神,他们声明允许任何人任意

运用、拷贝、修改、传播、商业使用这些代码,无需付费。唯一的条件就是也需要向原始版本一样做开源使

用。 HP 版本--所有STL实现版本的始祖。

  • P. J. 版本

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

符号命名比较怪异。

  • RW版本

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

  • SGI版本

由Silicon Graphics Computer Systems,Inc公司开发,继承自HP版 本。被GCC(Linux)采用,可移植性好,

可公开、修改甚至贩卖,从命名风格和编程 风格上看,阅读性非常高。我们后面学习STL要阅读部分源代码,

主要参考的就是这个版本。

3. STL的六大组件

4. 如何学习STL

简单总结一下 :学习STL的三个境界:能用,明理,能扩展

5.STL的缺陷

  1. STL库的更新太慢了。这个得严重吐槽,上一版靠谱是C++98,中间的C++03基本一些修订。C++11出

来已经相隔了13年,STL才进一步更新。

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

  2. STL极度的追求效率,导致内部比较复杂。比如类型萃取,迭代器萃取。

  3. STL的使用会有代码膨胀的问题,比如使用vector/vector/vector这样会生成多份代码,当然这是模板语

法本身导致的。

相关推荐
Hical_W17 小时前
深入学习CPP17_PMR
c++·学习
xiaoshuaishuai817 小时前
C# 实现百度搜索算法逆向
开发语言·windows·c#·dubbo
yuan1999717 小时前
使用模糊逻辑算法进行路径规划(MATLAB实现)
开发语言·算法·matlab
计算机安禾18 小时前
【数据结构与算法】第42篇:并查集(Disjoint Set Union)
c语言·数据结构·c++·算法·链表·排序算法·深度优先
蒸汽求职18 小时前
北美求职身份过渡:Day 1 CPT 的合规红线与安全入职指南
开发语言·人工智能·安全·pdf·github·开源协议
YuanDaima204818 小时前
二分查找基础原理与题目说明
开发语言·数据结构·人工智能·笔记·python·算法
fox_lht18 小时前
7.3.结构体-方法
开发语言·后端·rust
chenbin___18 小时前
检查hooks依赖的工具(转自千问)
开发语言·前端·javascript·react native·react.js
久爱@勿忘19 小时前
vue/uniapp H5页面截图
开发语言·前端·javascript
2301_8009769319 小时前
python的协程
开发语言·python