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

相关文章
|
25天前
|
弹性计算 人工智能 架构师
阿里云携手Altair共拓云上工业仿真新机遇
2024年9月12日,「2024 Altair 技术大会杭州站」成功召开,阿里云弹性计算产品运营与生态负责人何川,与Altair中国技术总监赵阳在会上联合发布了最新的“云上CAE一体机”。
阿里云携手Altair共拓云上工业仿真新机遇
|
17天前
|
存储 关系型数据库 分布式数据库
GraphRAG:基于PolarDB+通义千问+LangChain的知识图谱+大模型最佳实践
本文介绍了如何使用PolarDB、通义千问和LangChain搭建GraphRAG系统,结合知识图谱和向量检索提升问答质量。通过实例展示了单独使用向量检索和图检索的局限性,并通过图+向量联合搜索增强了问答准确性。PolarDB支持AGE图引擎和pgvector插件,实现图数据和向量数据的统一存储与检索,提升了RAG系统的性能和效果。
|
4天前
|
JSON 自然语言处理 数据管理
阿里云百炼产品月刊【2024年9月】
阿里云百炼产品月刊【2024年9月】,涵盖本月产品和功能发布、活动,应用实践等内容,帮助您快速了解阿里云百炼产品的最新动态。
阿里云百炼产品月刊【2024年9月】
|
1天前
|
人工智能 Rust Java
10月更文挑战赛火热启动,坚持热爱坚持创作!
开发者社区10月更文挑战,寻找热爱技术内容创作的你,欢迎来创作!
253 12
|
19天前
|
人工智能 IDE 程序员
期盼已久!通义灵码 AI 程序员开启邀测,全流程开发仅用几分钟
在云栖大会上,阿里云云原生应用平台负责人丁宇宣布,「通义灵码」完成全面升级,并正式发布 AI 程序员。
|
21天前
|
机器学习/深度学习 算法 大数据
【BetterBench博士】2024 “华为杯”第二十一届中国研究生数学建模竞赛 选题分析
2024“华为杯”数学建模竞赛,对ABCDEF每个题进行详细的分析,涵盖风电场功率优化、WLAN网络吞吐量、磁性元件损耗建模、地理环境问题、高速公路应急车道启用和X射线脉冲星建模等多领域问题,解析了问题类型、专业和技能的需要。
2579 22
【BetterBench博士】2024 “华为杯”第二十一届中国研究生数学建模竞赛 选题分析
|
3天前
|
存储 人工智能 搜索推荐
数据治理,是时候打破刻板印象了
瓴羊智能数据建设与治理产品Datapin全面升级,可演进扩展的数据架构体系为企业数据治理预留发展空间,推出敏捷版用以解决企业数据量不大但需构建数据的场景问题,基于大模型打造的DataAgent更是为企业用好数据资产提供了便利。
169 2
|
1天前
|
编译器 C#
C#多态概述:通过继承实现的不同对象调用相同的方法,表现出不同的行为
C#多态概述:通过继承实现的不同对象调用相同的方法,表现出不同的行为
101 65
|
21天前
|
机器学习/深度学习 算法 数据可视化
【BetterBench博士】2024年中国研究生数学建模竞赛 C题:数据驱动下磁性元件的磁芯损耗建模 问题分析、数学模型、python 代码
2024年中国研究生数学建模竞赛C题聚焦磁性元件磁芯损耗建模。题目背景介绍了电能变换技术的发展与应用,强调磁性元件在功率变换器中的重要性。磁芯损耗受多种因素影响,现有模型难以精确预测。题目要求通过数据分析建立高精度磁芯损耗模型。具体任务包括励磁波形分类、修正斯坦麦茨方程、分析影响因素、构建预测模型及优化设计条件。涉及数据预处理、特征提取、机器学习及优化算法等技术。适合电气、材料、计算机等多个专业学生参与。
1578 16
【BetterBench博士】2024年中国研究生数学建模竞赛 C题:数据驱动下磁性元件的磁芯损耗建模 问题分析、数学模型、python 代码
|
4天前
|
Linux 虚拟化 开发者
一键将CentOs的yum源更换为国内阿里yum源
一键将CentOs的yum源更换为国内阿里yum源
257 2