STL(标准模板库)专题

STL(标准模板库)是C++的重要组成部分,包括algorithm(算法)、container(容器)和Iterator(迭代器)三类。算法用于处理数据,容器管理数据元素,迭代器连接两者,实现无缝操作。STL通过模板提供代码重用,减少重复编码。常见的STL容器如vector、list、deque、set和map等,每个都有对应的头文件。选择合适的容器对于优化程序性能至关重要。
摘要由CSDN通过智能技术生成

STL(标准模板库)专题

STL主要分为分为三类:

  1. algorithm(算法) - 对数据进行处理(解决问题) 步骤的有限集合

  2. container(容器) - 用来管理一组数据元素

  3. Iterator (迭代器) - 可遍历STL容器内全部或部分元素”的对象

容器和算法通过迭代器可以进行无缝地连接。在STL中几乎所有的代码都采用了模板类和模板函数的方式,这相比于传统的由函数和类组成的库来说提供了更好的代码重用机会。

STL 最早源于惠普实验室,早于C++存在,但是C++引入STL概念后,STL就成为C++的一部分,因为它被内建在你的编译器之内,不需要另行安装。

STL被组织为下面的13个头文 件:algorithm、 deque、functional、iterator、vector、list、map、memory、numeric、queue、set、stack>和utility。

容器

在实际的开发过程中,数据结构本身的重要性完全不逊于算法的重要性,当程序中存在着对时间要求很高的部分时,数据结构的选择就显得更加重要。

试想: 一条死胡同里面停车,这样的效率会很高嘛?
在这里插入图片描述
经典的数据结构数量有限,但是在项目实战中,我们常常重复着一些为了存放不同数据类型而实现顺序表、链表等结构而重复编写的代码,这些代码都十分相似,只是为了适应不同数据类型的变化而在细节上有所出入。STL容器就为我们提供了这样的方便,它允许我们重复利用已有的实现构造自己的特定类型下的数据结构,通过设置一些模板,STL容器对最常用的数据结构提供了支持,这些模板的参数允许我们指定容器中元素的数据类型,避免重复编码。

容器部分主要有由vector,list,deque,set,map,stack 和queue组成。

下面是常用的一些容器,可以通过下表总结一下它们和相应头文件的对应关系。
在这里插入图片描述

评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

Respect@

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值