STL简介

在了解了C++中的类和对象以及内存管理基本的知识后接下来我们将进入STL 的学习,在此我们在本篇会先了解STL的由来以及大致了解STL 的组成,接下来在之后的篇章中我将依次来学string、vector等,学习完STL之后相信你会进一步了解C++的魅力所在。接下来就开始STL初步的了解吧!


1.什么是STL

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

2. STL的版本

那么在了解了STL是什么后接下来来看看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之前在之前我们要用到栈或者是队列等数据结构时,都需要我们自己先实现,这在之前的二叉树层序遍历,在实现非递归版本的快速排序等都能感受到要自己先实现相应的数据结构就十分的繁琐,那么在学习了STL之后我们就可以在程序添加相应的头文件之后就可以直接使用相应的数据结构了,这就相当于之前我们是造车要所有的零件都要自己制造并且之后还有完成组装的工作,而有了STL我们就相当于从其他的工厂得到对应的零件,之后我们只要完成组装的工作即可

并且STL在C++中有着非常重要的地位,网上有句话说:"不懂STL,不要说你会C++"。STL是C++中的优秀作品,有了它的陪伴,许多底层的数据结构以及算法都不需要自己重新造轮子,站在前人的肩膀上,健步如飞的快速开发。

在笔试和面试当中STL也非常的重要,来看以下的示例:

1. 在笔试中:
把二叉树打印成多行_牛客题霸_牛客网 (nowcoder.com)
重建二叉树_牛客题霸_牛客网 (nowcoder.com)
用两个栈实现队列_牛客题霸_牛客网 (nowcoder.com)

2. 在面试中

5. 如何学习STL

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

相关推荐
zhangrelay9 小时前
新版|-|单片机原理与接口技术-2026持续改进优化-从MEGA2560-ESP32与Wokwi到ROS2-Lyrical与具身智能栈
笔记·单片机·嵌入式硬件·学习
xiaoye-duck10 小时前
《C++ 工具库实战》gflags 命令行参数解析库详解
c++·第三方库
狂奔的sherry11 小时前
C++ 宏生成访问函数的代价:访问权限、调试和类型检查
c++·宏·编译·预处理器·类型检查
划破黑暗的第一缕曙光12 小时前
[C++]:5.STL:string(2)
java·c++·redis
叼烟扛炮12 小时前
Linux 学习笔记(三十三):线程互斥——互斥锁(Mutex)与死锁
linux·运维·服务器·笔记·学习·1024程序员节
m4Rk_14 小时前
【论文阅读】Agent 记忆机制(113):Agentic Memory Management——从“检索相关信息”走向“管理 Agent 内部记忆”
论文阅读·人工智能·学习·开源·github
小超人诞生日记15 小时前
C++ 异常机制详解:从抛出捕获到异常安全
c++·算法
多弗朗皮卡丘15 小时前
C++的IO流
开发语言·c++·io流·文件io流
辣知15 小时前
辣知·化智92 《山海经》里的史前密码
学习
鬼手点金15 小时前
KV Cache 未必是一次性的:可编辑、可组合的“笔记”
java·人工智能·笔记·学习·自动化·1024程序员节