C++标准模板库(STL)

已于 2024-07-03 18:45:44 修改
阅读量1.2k 收藏 13
点赞数 29
文章标签： c++ 算法 stl
于 2024-06-30 14:31:29 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/weixin_66580750/article/details/140078690
版权

目录

 

00 Intro

01 STL模板库历史

STL容器主要包括(敲黑板): 容器(container) 算法(algorithm) 迭代器(iterator)

02 STL容器的使用(参考:[①](https://blog.youkuaiyun.com/qq_33278461/article/details/10005863),[②](https://blog.youkuaiyun.com/weixin_49303682/article/details/122137217))

我们先用表格讲一下STL容器的名称和区别

03 STL库-vector动态数组

vector数组简介:vector数组是一个能存放任意数据类型（类，结构，普通变量类型等）的动态数组，在数据结构中就相当于顺序储存的线性表，寻找元素非常快，但是插入元素的时间却很大（list是一个双向链表，在同一个位置插入大量的数据时速度很快，但是查找的速度就会慢很多）

vector数组在初始化的时候,需要加上头文件

定义数组时,切记不可像int ,float ,double ,char一样直接定义

时间复杂度:O(n)

04 STL库-map(set)[2]

map的作用:访问地址符(篇幅有限,后面还有栈和队列,我们简单讲一下使用方法)

在map后加一个括号set是因为set拥有去重的功能,配合代码如下:

05 STL库-stack(栈)

顺序进出(入栈,出栈)

06 STL库-queue(队列)[3]

AC题解:

07 有必要的解释:

00 Intro

> 前面咱们主要讲的都是算法类的(例如:[高精度算法](https://blog.youkuaiyun.com/weixin_66580750/category_12708323.html),[深度优先搜索(DFS)&广度优先搜索(BFS)](https://blog.youkuaiyun.com/weixin_66580750/category_12708396.html),[排序算法](https://blog.youkuaiyun.com/weixin_66580750/category_12709035.html))
那么今天咱们讲的简单一点,把知识点往回倒,来介绍一下C++标准模板库(STL)

>>本文均同步[优快云-Ysjt | 深](https://blog.youkuaiyun.com/weixin_66580750?type=sub&spm=1001.2014.3001.5348)
点击链接关注!!!
>>> 话不多说进入正题:

01 STL模板库历史

对于软件界来说,做出一个可重复利用的东西是一直以来的梦想,为了实现这个梦想,就有许多我们熟悉的东西被发明创造了出来(后面我也会讲),例如**函数(functions)，类别(classes),函数库(function libraries),类别库(class libraries)**

>为了建立数据结构和算法的一套标准，并且降低他们之间的耦合关系，以提升各自的独立性、弹
性、交互操作性(相互合作性,interoperability),诞生了STL。
STL(Standard Template Library,标准模板库)，是惠普实验室开发的一系列软件的统称。现在主要
出现在 c+ +中，但是在引入 c++之前该技术已经存在很长时间了。
-- 选自[C++ - STL标准库](https://blog.youkuaiyun.com/weixin_49303682/article/details/122137217)

STL容器主要包括(敲黑板): 容器(container) 算法(algorithm) 迭代器(iterator)

02 STL容器的使用(参考:[①](https://blog.youkuaiyun.com/qq_33278461/article/details/10005863),[②](https://blog.youkuaiyun.com/weixin_49303682/article/details/122137217))

我们先用表格讲一下STL容器的名称和区别
容器 实现 查询 插入 删除 其它
vector(本篇讲解) 一段内存连续区域 查询下标O(1) 值查询O(N) 尾部O(1) 中间O(N) 尾部O(1) 中间O(N) 空间只增不减,空间够,1.5-2倍扩容
list 双向链表 O(N) O(1) O(1)
deque 中控器map+多个连续缓冲区 查询下标O(1) 值查询O(N) 尾部O(1) 头部O(N) 尾部O(1) 头部O(N) list&vector(见上)折中
map(set)(本篇讲解) 红黑树(无重复,有序) 下标访问log2(N) log2(N) log2(N)
stack(本篇讲解) deque 插入栈顶O(1) 删除栈顶O(1)
queue deque 插入队尾O(1) 插入队头O(1)

03 STL库-vector动态数组

vector数组简介:vector数组是一个能存放任意数据类型（类，结构，普通变量类型等）的动态数组，在数据结构中就相当于顺序储存的线性表，寻找元素非常快，但是插入元素的时间却很大（list是一个双向链表，在同一个位置插入大量

最低0.47元/天 解锁文章
C++ 标准模板库STL
kyle的博客
06-11 2万+
C++ STL标准模板库详解
C++中的模板总结
weixin_47641702的博客
10-11 465
文章目录模板概念函数模板类模板模板的特化 模板概念 对于重载函数来说，C++的检查机制能够通过参数和所属类的不同去调用不同的重载函数，例如，当我们需要求两数最大值时，定义man()函数的不同重载版本 int max(int x ,int y) { return (x > y) ? x : y ; } float max(float x ,float y) { return (x > y) ? x : y ; } 但是如果在main函数中，定义了double x,y，执行max(x,y);
（C++）STL(标准模板库)
weixin_53812805的博客
06-01 1198
容器
C++STL 模板
最新发布
2301_80370162的博客
05-01 249
它会通过检查文件的内容、文件头信息等方式，判断文件属于文本文件、二进制文件、压缩文件等哪一种类型。函数代码逻辑相同时（只有参数类型不同），为了代码复用，不维护过多函数，减小可执行文件大小。，在声明的地方对模板代码本身进行编译，在调用的地方对参数替换后的代码进行编译。· 可以通过空模板实参列表的语法限定编译器只能通过模板匹配。· 如果函数模板可以产生一个更好的匹配，那么选择模板。编译器并不是把函数模板处理成能够处理任何类型的函数。函数模板通过具体类型产生不同的函数。· 普通函数能够自动进行类型转化。
c++--标准模板库(STL)
qq_42425882的博客
04-07 2071
标准模板库
C++ STL模板
wkl132337的博客
11-27 645
文章目录一、STL介绍二、实验内容1.序列变换（取反、平方、立方）2.像素变换（二值化、灰度拉伸）3.SET的应用 实现学生信息的增删改查4.map的应用 使用map统计字符串中每个字符出现的次数总结 一、STL介绍 STL（Standard Template Library），即标准模板库，是一个具有工业强度的，高效的C++程序库。它被容纳于C++标准程序库（C++ Standard Library）中，是ANSI/ISO C++标准中最新的也是极具革命性的一部分。该库包含了诸多在计算机科学领域里所常用
C++STL模板
qq_37400096的博客
12-04 470
#include <iostream> using namespace std; //交换俩个整数变量的swap函数 void swap(int &x,int &y){ int temp = x; x = y; y = temp; } //交换两个double型变量值得swap函数 void Swap( double & x,doubl...
C++标准模板库 STL
03-25
The Standard Template Library provides a set of well structured generic C++ components that work together in a seamless way. Special care has been taken to ensure that all the template algorithms work...
C++标准模板库STL的介绍
08-26
C++标准模板库（STL）是C++编程语言中不可或缺的一部分，它为开发者提供了大量高效、可重用的代码组件，极大地提升了开发效率。STL由三个主要部分组成：容器（containers）、迭代器（iterators）和算法（algorithms...
C++中的STL库
L_xuansg的博客
06-29 2142
STL（Standard Template Library，标准模板库）是 C++ 中的一个重要部分，提供了丰富的通用模板类和函数模板，用于实现常见的数据结构和算法。它的设计目标是提供高效、灵活和可复用的程序组件，使得开发者可以更加专注于问题的解决而不是数据结构和算法的实现细节。
【C++中的STL】
热门推荐
Z15255808023的博客
03-26 1万+
例如：随着人工智能的不断发展，机器学习这门技术也越来越重要，很多人都开启了学习机器学习，本文就介绍了机器学习的基础内容。提示：以下是本篇文章正文内容，下面案例可供参考网上有句话说：“不懂STL，不要说你会C++”。STL是C++中的优秀作品，有了它的陪伴，许多底层的数据结构以及算法都不需要自己重新造轮子，站在前人的肩膀上，健步如飞的快速开发。
C++模板、STL
一+一加1的博客
10-24 802
C++模板、STL
C++STL模板学习
duchenlong的博客
04-06 516
C++STL模板学习函数模板模板的格式模板的原理模板的实例化模板匹配的原则类模板类模板的定义格式类模板的实例化STL的六大组件 在前面的学习中了解到C++是支持函数重载的，我们可以给同一作用的函数起同一个函数名，只是彼此之间参数的类型不能相同。先简单看一个变量交换的代码 //整形变量的交换 void Swap(int& a, int& b) { int c = a; a = b...
C++标准模板库（STL）
qq_44901656的博客
07-28 791
C++标准模板库（STL）
【C++】标准模板库（STL）
weixin_53235104的博客
05-06 6106
标准模板库 STL（Standard Template Library），是 C++ 标准库的一部分，不需要单独安装，只需要 #include 头文件。STL 的一个重要特点是数据结构和算法的分离。尽管这是个简单的概念，但这种分离确实使得STL 变得非常通用。例如，由于 STL 的 sort() 函数是完全通用的，你可以用它来操作几乎任何数据集合，包括链表、容器和数组；STL 的另一个重要特性是它不是面向对象的。STL 主要依赖于模板而不是封装、继承和虚函数（多态性）—— OOP的三个要素。
【C++】C++STL标准模板库
Goulandis
03-31 562
一、STL的基本概念 1.什么是STL STL (Standard Template Librany）标准准模板庠是惠普实验室开发的一系列软件的统称。现在主要出现在C++中，但在被引入C++之前该技木就已存在了很长一段吋间了。 STL的从广义上讲分为三类: algorithm (算法)、container (容器)和iterator (迭代器)，容器和算法通过迭代器可以进行无缝链接。几乎所有的代码都釆用了模板类和模板函数的方式,这相比于传统的由函数和类组成的库来说提供了更好的代码重用机会。在C++标准中，S
【C++】STL（标准模板库）
weixin_45725295的博客
01-14 959
文章目录1. 基本概念 1. 基本概念
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

Ysjt | 深

谢谢你！你的支持是我最大的动力

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

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

打赏作者

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

抵扣说明：

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

余额充值