STL简介

最新推荐文章于 2024-10-14 17:54:02 发布
最新推荐文章于 2024-10-14 17:54:02 发布
阅读量376 收藏 9
点赞数 10
文章标签： c++ 开发语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/yiyeyeshenlan/article/details/135758010
版权
本文介绍了STL（标准模板库）的核心组件，包括容器（序列式与关联式）、算法（质变与非质变）、迭代器（双向和随机访问），以及它们之间的交互作用。详细探讨了这些组件在数据存储、算法操作和迭代器功能上的应用。
摘要由CSDN通过智能技术生成

01.STL的介绍

1，什么是STL——Standard TemplateLibrary,标准模板库

2.STL提供了六大组件:容器，算法，迭代器，仿函数，适配器，空间配置器

容器：各种数据结构

算法：各种常用的算法（冒泡，排序）

迭代器：扮演了容器与算法之间的胶合剂（类似于指针等）

仿函数：行为类似函数，可作为算法的某种策略

适配器：一种用来修饰容器或者仿函数或迭代器接口的东西

空间配置器：负责空间的配置与管理

STL六大组件的交互关系，容器通过空间配置器取得数据存储空间，算法通过迭代器存储容器中的内容，仿函数可以协助算法完成不同的策略的变化，适配器可以修饰仿函数。

02.三大组件

容器：序列式容器和关联式容器

序列式容器：序列式容器就是容器元素在容器中的位置是由元素进入容器的时间和地点来决定

关联式容器：关联式容器是指容器已经有了一定的规则，容器元素在容器中的位置由容器的规则来决定

算法分为:质变算法和非质变算法

质变算法：：是指运算过程中会更改区间内的元素的内容

非质变算法：是指运算过程中不会更改区间内的元素内容

迭代器：重点学习双向迭代器和随机访问迭代器

双向迭代器：++,--可以访问下一个元素和上一个元素

随机访问迭代器：+2，可以跳2个元素访问元素

三大组件的关系：容器存储数据，并且提供迭代器，算法使用迭代器来操作容器中的元素

yiyeyeshenlan
关注
STL简介.docx
12-08
STL（Standard Template Library）是C++编程语言中的一个重要组成部分，它是一组预先编写好的高效容器、迭代器、算法和函数对象（也称为仿函数）的集合。这些组件都以模板的形式存在，允许开发者使用多种数据类型。...
C++的STL简介
bingbingaidaima的博客
07-19 2784
vector变量名；类型名：int ,double, char, struct, STL容器（vector，set，queue）// > >之间要加空格vector数组就是一个一维数组，如果定义成vector数组的数组，就是二维数组（低维是高维的地址）二维数组中，一维形式就是地址。int main()//输出arr第一行的地址return 0;set变量名；
C++：STL简介
Jdxxwu的博客
10-06 1383
本文将讲解C++STL简介
C语言[函数实现模块化程序设计]
2401_87108776的博客
10-09 415
函数的名字函数的类型函数参数的名字及类型函数的功能。
PyQt 的Tree Widget中拖放和点击的异常行为
weixin_44617651的博客
10-10 488
在 PyQt 的 ​​QTreeWidget​​ 中，如果你遇到 拖放 和 点击 的异常行为，可能是由于信号处理、事件拦截、拖放设置或树结构配置等问题导致的。以下是一些可能的常见问题和解决方案。
42 C 语言 typedef：为基本数据类型、数组、指针、结构体、共用体起别名
Thanks_ks的IT探秘之旅
10-09 636
本文全面介绍了 C 语言中 typedef 的使用方法和技巧。从为基本类型如 int、unsigned char 起别名，到为结构体、共用体、指针以及数组等复杂类型起别名，都进行了详细的阐述。通过具体示例，展示了如何分开定义结构体和别名、如何在结构体定义中直接使用 typedef、如何为匿名结构体起别名等高级用法。此外，还探讨了为指针和数组类型起别名的方法，并给出了综合案例，帮助读者更好地理解和应用 typedef。
大话C++：第15篇 友元
whccf的博客
10-09 964
友元（Friend）是C++中的一个特殊概念，它允许一个类或函数访问另一个类的私有和保护成员。友元可以是一个函数，也可以是一个类。
如何用c++模拟创建用户（只得创建一个用户）
最新发布
2301_78863827的博客
10-14 513
模拟系列，希望大家能多提意见
【STL】vector的模拟实现
m0_73634434的博客
10-10 1137
reserve函数的实现思路也是很简单的，先判断所给n是否大于当前容器的最大容量（否则无需进行任何操作），操作时直接开辟一块可以容纳n个数据的空间，然后将原容器当中的有效数据拷贝到该空间，之后将原容器存储数据的空间释放，并将新开辟的空间交给该容器维护，最好更新容器当中各个成员变量的值即可。erase函数可以删除所给迭代器pos位置的数据，在删除数据前需要判断容器释放为空，若为空则需做断言处理，删除数据时直接将pos位置之后的数据统一向前挪动一位，将pos位置的数据覆盖即可。
数组综合应用（下标计数）C++
hjxxlsx的博客
10-08 1006
HJ小学信息学社团每个同学都有且仅有一个数字编号（1~1000），现在帅气的吴老师准备举办n个学习项目，信息学社团的每个同学都参加项目且可以参加多个项目。,9共 9个数分成三组，分别组成三个三位数，且使这三个三位数的比例是 A:B:C，试求出所有满足条件的三个三位数，若无解，输出。n，表示参战的士兵数，1<=n<=1000000，第二行为n个整数，表示每位士兵的战功值（战功值<=1000000）。50、80、50、30分，则80分的士兵为第一名，50分的两名士兵均为第二名，30分的士兵为第四名。
【题目解析】蓝桥杯23国赛C++中高级组 - 斗鱼养殖场
Macw07的博客
10-09 1103
【题目解析】蓝桥杯23国赛C++中高级组 - 斗鱼养殖场
[C++ 核心编程]笔记 5 函数提高
Alex的博客
10-11 303
作用:函数名可以相同，提高复用性同一个作用域下函数名称相同函数参数类型不同 或者 个数不同 或者 顺序不同注意: 函数的返回值不可以作为函数重载的条件//原函数cout
C++中剩余容器
2301_80426157的博客
10-08 955
*重置自定义数据类型排序规则*/public:int m_Age;public://自定义数据类型需要指定排序规则it!= s1.end();it++)cout
c语言：二叉树的创建、前序遍历、中序遍历、后续遍历
Narnat的博客
10-08 443
代码中创建的二叉树如下图。
C语言-文件IO-触摸板
m0_69032433的博客
10-11 827
触摸屏是输入设备，对应的设备文件 /dev/input/event0，当手指点击/滑动屏幕时，会触发输入事件，而底层会把输入事件的信息保存到这个文件中，实时保存(不是累计保存)，我们只需要从该文件中读取这些信息并分析处理即可。//value的含义是不固定的，根据 code的不同而不同。当 type为 EV_KEY 时，code表示对应按键的键值。//含义不固定的，根据 type的不同而不同。当 code表示x轴的时候，value表示x轴的坐标。当 code表示y轴的时候，value表示y轴的坐标。
C++标准模板库STL简介与应用
"STL标准模板库简介" STL（Standard Template Library）是C++语言的一个标准模板库，提供了许多有用的容器、算法和迭代器，使开发者能够更方便地编写高效、可维护的代码。下面是STL的详细知识点： 一、容器...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值