C++---了解STL

ops/2025/3/4 9:10:05/

上节学习了模板,那么就得谈到C++的标准模板库STL。

C++98:以模板方式重写了C++标准库,引入了STL(标准模板库)。

1.概念

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

2.版本

原始版本

Alexander Stepanov、Meng Lee 在惠普实验室(HP)完成的原始版本,本着开源精神,他们声明允许任何人任意运用、拷贝、修改、传播、商业使用这些代码,无需付费。唯一的条件就是也需要向原始版本一样做开源使用。HP版本--所有STL实现版本的始祖。

P.J.版本

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

RW版本

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

SGI版本

由Silicon Graphics Computer SystemsInc公司开发,继承自HP版 本。GCC(Linux)采用,可移植性好,可公开、修改甚至贩卖,从命名风格和编程 风格上看,阅读性非常高。后面学习STL要阅读部分源代码,主要参考的就是这个版本。

STL提供的容器和算法是规定死的,虽然有不同的版本,但是功能一致且内部框架类似。

类似于汽车的不同品牌。

3.六大组件

4.学习方法 

使用、理解、扩展。

能够熟练运用STL标准模板库,理解STL的底层逻辑并且能够去模拟实现;

在使用与理解的基础上,对于一些没有在库中的数据结构进行扩展。

5.缺陷 

①STL库的更新慢。这个得严重吐槽,上一版靠谱是C++98,中间的C++03基本一些修订。C++11出来已经相隔了13年,STL才进一步更新。

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

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

④STL的使用会有代码膨胀的问题,比如使用vector/vector/vector这样会生成多份代码,当然这是模板语法本身导致的。

http://www.ppmy.cn/ops/163003.html

相关文章

ZT23 小美的蛋糕切割

描述 小美有一个矩形的蛋糕,共分成了 n 行 m 列,共 nm 个区域,每个区域是一个小正方形,已知蛋糕每个区域都有一个美味度。她想切一刀把蛋糕切成两部分,自己吃一部分,小团吃另一部分。 小美希望两个人吃的…

2.css简介

什么是css: CSS (Cascading Style Sheets,层叠样式表),是一种用来为结构化文档(如 HTML 文档或 XML 应用)添加样式(字体、间距和颜色等)的计算机语言,CSS 文件扩展名为 .…

DNS 详细过程 与 ICMP

🌈 个人主页:Zfox_ 🔥 系列专栏:Linux 目录 一:🔥 DNS (Domain Name System) 快速了解🦋 DNS 背景🦋 域名简介🦋 真实地址查询 —— DNS🎀 域名的层级关系&am…

蓝耘元生代|调用Deepseek API提升数据集多样性:数据增强实践

文章目录 一、什么是Deepseek?二、数据增强的必要性三、 注册并登录蓝耘智算平台准备数据集调用Deepseek API 四、数据增强实战五、总结 在机器学习和深度学习领域,数据增强是一项非常重要的技术,尤其是在数据集较小的情况下。通过数据增强&a…

利用DeepSeek-Kimi打通Excel与PPT的链条,自动生成数据分析报告

通过DeepSeek在Excel生成结构化的数据分析报告,再借助Kimi的PPT助手将报告自动转换为专业的PPT演示文稿,从而实现从数据到展示的一站式解决方案。 案例数据 1.一键生成数据分析报告 在下载并安装“Excel矩阵”后,我们启用DeepSeek的右侧对话…

《论云原生架构及其应用》审题技巧 - 系统架构设计师

论云原生架构及其应用论文写作框架 一、考点概述 “论云原生架构及其应用”这一论题,主要考察了考生对云原生技术及其架构原则的深入理解与实践应用。论题的核心在于云原生架构的概念、设计原则及其在软件开发项目中的具体应用。首先,考生需对云原生架…

从零搭建微服务项目Pro(第1-2章——Quartz实现定时任务模块优化)

前言: 在企业项目中,往往有定时任务发布的需求,比如每天晚9点将今日数据备份一次,或每月一号将上月的销售数据邮件发送给对应的工作人员。显然这些操作不可能是人工到时间点调用一次接口,需要编写专门的模块完成任务的…

使用 Java 更新 Word 文档中的图表数据-超详细

使用 Java 更新 Word 文档中的图表数据 在日常的工作中,尤其是在数据分析和报告自动化的场景中,可能会遇到需要定期更新 Word 文档中的图表数据的需求。比如,生成数据报告时,我们需要在图表中更新一些动态的数据值。今天&#xf…