【C++】认识STL

【C++】认识STL

STL的概念

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

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的六大组件

STL的三个境界

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

学习书籍推荐:《STL源码剖析》

总结:学习STL的三个境界:能用,明理,能扩展。

STL的缺陷

1.STL库的更新太慢。

2.STL没有支持线程安全,并发环境下需要自己加锁,且锁的力度是比较大的

3.STL极度的追求效率,导致内部比较复杂。

4.STL的使用会有代码膨胀的问题。

相关推荐
不爱吃炸鸡柳9 小时前
算法复杂度从入门到精通:时间与空间复杂度全解析
开发语言·c++·算法
拳里剑气9 小时前
C++算法:二分查找
c++·算法·二分查找·学习方法
故事和你919 小时前
洛谷-算法1-7-搜索2
数据结构·c++·算法·leetcode·深度优先·动态规划·图论
不爱吃炸鸡柳9 小时前
C++ 进阶:unordered_map 与 unordered_set 超全详解(哈希容器实战)
开发语言·c++·哈希算法
wengqidaifeng10 小时前
第十七届蓝桥杯C/C++软件赛B组算法题讲解
c语言·c++·蓝桥杯
道剑剑非道10 小时前
【C++ 仿 MFC 反射系统】
开发语言·c++·mfc
晓纪同学11 小时前
EffctiveC++_第三章_资源管理
开发语言·c++·算法
沐雪轻挽萤11 小时前
6. C++17新特性-编译期 if 语句 (if constexpr)
开发语言·c++
apcipot_rain11 小时前
【天梯赛】2026天梯赛模拟赛——题解
开发语言·c++·算法·蓝桥杯·天梯赛
-To be number.wan11 小时前
重新认识一下“私有继承”
c++·学习