【P185 19】C++ STL基本概念

已于 2022-05-19 12:22:55 修改
阅读量117 收藏
点赞数
分类专栏： C++ 文章标签： c++ STL
于 2021-08-08 16:35:47 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_51233386/article/details/118243840
版权
本文深入探讨C++的STL（Standard Template Library），包括STL的诞生背景，基本概念，以及主要由容器、算法和迭代器组成的六大组件。STL通过模板提供高效的数据结构和算法，增强了C++的可扩展性。标准模板库中的容器分为序列式和关联式，算法涵盖多种操作，而迭代器则作为访问容器元素的关键工具。
摘要由CSDN通过智能技术生成

P185 19

C++ STL基本概念

1、STL的诞生

在这里插入图片描述

2、STL基本概念

在这里插入图片描述
标准模板库是一个C++软件库，大量影响了C++标准程序库但并非是其的一部分。其中包含4个组件，分别为算法、容器、函数、迭代器。

模板是C++程序设计语言中的一个重要特征，而标准模板库正是基于此特征。标准模板库使得C++编程语言在有了同Java一样强大的类库的同时，保有了更大的可扩展性。

在C++标准中，STL被组织为下面的13个头文件：
在这里插入图片描述

3、STL六大组件

在这里插入图片描述

4、STL中容器、算法、迭代器

容器
在这里插入图片描述
序列式容器：按照输入顺序存放；
关联式容器：自动排序存放

算法
在这里插入图片描述
迭代器
在这里插入图片描述
在这里插入图片描述

R-G-B
关注
专栏目录
c++ STL基本概念
hblhly的专栏
07-02 1089
1、什么是STLSTL（Standard Template Library），即标准模板库，是一个具有工业强度的，高效的C++程序库。它被容纳于C++标准程序库（C++Standard Library）中，是ANSI/ISOC++标准中最新的也是极具革命性的一部分。该库包含了诸多在计算机科学领域里所常用的基本数据结构和基本算法。为广大C++程序员们提供了一个可扩展的应用框架，高度体现了软件的可复用...
C++ STL基本概念
qq_20880939的博客
11-21 220
【STL基本概念】 在C++中， STL（Standard Template Library，标准模板库）从广义上可以分为三类: algorithm（算法），container（容器），iterator (迭代器)， 算法与容器通过迭代器可以进行无缝的连接。 几乎所有的代码都采用了模板类与模板函数的方式，这相比于传统的由函数与类组成的库来说提供了更好的代码重用机会。 在c++标准中，STL被...
C++STL的基本学习（一）
#的博客
08-02 1210
前言 钻研一下C++的STL，这一片还不细学STL，先熟悉一下C++的模板、读写、异常等概念 函数模板： 基本语法 看一段c++代码，实现简单的数据交换。 #include <iostream> using namespace std; //int 类型数据交换 void MySwap(int& a,int& b) { int temp = a; a = b; b = temp; } int main() { int a, b; cin &g..
C++STL梳理
mijichui2153的博客
06-24 878
尽管不同容器对应着不同类别的迭代器，但这些迭代器有着较为统一的定义方式，具体分为 4 种，如表 1 所示。表 2 迭代器的 4 种定义方式迭代器定义方式具体格式正向迭代器容器类名::iterator 迭代器名;常量正向迭代器容器类名::const_iterator 迭代器名;反向迭代器容器类名::reverse_iterator 迭代器名;常量反向迭代器容器类名::const_reverse_iterator 迭代器名;
C++中的STL
最新发布
人工智能方向……
07-18 1688
C++中STL部分的内容，主要提供了一些同样的模板类和函数模板，详细结合代码对容器、算法、迭代器进行了例子讲解。
C++ 基本概念总结
qq_42642972的博客
12-15 1766
1.命名空间。 namespace,C++中的关键字，它是为了解决命名冲突而出现的。在大型项目中，不同的程序员可能会取相同的名字，在将代码结合在一起时会引发命名冲突。通过namespace可以定义命名空间，以区分不同人定义的相同变量、函数、类、typedef、#define等。 定义形式：namespace name { //variables,functions,classes } 　　　::，称为域解析操作符，在C++中用来指定要使用的命名空间 　　　using,可以用这个关键字来声明命名空间。
c++STL库与快速排序
Yoyo的博客
01-09 1179
也就是说，set得出的结论是10A与10B不等值，因此不一样，于是它将10B加入容器。首先我们回顾下排序算法稳定性的概念：假定在待排序的记录序列中，存在多个具有相同的关键字的记录，若经过排序，这些记录的相对次序保持不变，即在原序列中，ri=rj，且ri在rj之前，而在排序后的序列中，ri仍在rj之前，则称这种排序算法是稳定的；可以看到，上面快排的思路是，从左往右找一个比中间值“大”（即cmp函数返回false）的元素，从右往左找一个比中间值“小”元素，然后交换两个元素的位置，使得大的在右边，小的在左边。
C++ —— STL
wx微信公众号“码农总动员”，获取更多编程知识
12-21 787
基本概念      STL(Standard Template Library,标准模板库)是惠普实验室开发的一系列软件的统称,现然主要出现在C++中,但在被引入C++之前该技术就已经存在了很长的一段时间了.      STL从广义上讲分为三类:algorithm(算法)、container(容器)、iterator(迭代器),容器和算法通过迭代器可以进行无缝连接,几乎所有的代码都采用模板类和模板函数的方式,这相比于传统的由函数和类组成的库来说提供了更好的代码重用机会。      使用STL的好处:    
【C++】- STL讲解
j8267643的博客
05-09 612
【代码】【C++】- STL讲解（代码可运行）
C++ STL 开发技术导引(第6章)
09-25
4.2.4　P.J.Plauger STL　50 4.2.5　Rouge Wave STL　50 4.3　C++ STL的Visual C++编译　50 4.4　C++ STL的体系结构　52 4.4.1　容器(Container)　52 4.4.2　迭代器(Iterator)　53 4.4.3　算法(Algorithm)　53 4.4.4...
学习SLAM：SLAM进阶（一）C++的标准模板库STL
qq_41694024的博客
06-21 905
主要介绍了C++ 标准模板库的使用 ：包含算法 + 容器 + 迭代器三个方面的介绍及代码注释
c++基本概念
Jerry_qbw的博客
06-14 401
1970年，AT&T贝尔实验室的工作人员D.Ritchie和K.Thompson共同研发了C语言。研制C语言的初衷是用它编写UNIX系统程序，因此，实际上C语言是UNIX的“副产品”。1971年，瑞士联邦技术学院N.Wirth教授发明了第一个结构化的编程语言Pascal。20世纪70年代中期，本贾尼·斯特劳斯特卢普在剑桥大学计算机中心工作。斯特劳斯特卢普希望开发一个既要编程简单、正确可靠，又要运行高效、可移植的计算机程序设计语言。而以C语言为背景，以Simula思想为基础的语言，正好符合斯特劳斯特卢普的初衷
c++ 字符串与数字相互转换
热门推荐
程序员，他们想的是什么?他们想的永远都是技术，他们崇尚的也永远都是技术。
08-15 1万+
int atoi(const char *nptr) 函数会扫描参数 nptr字符串，会跳过前面的空白字符（例如空格，tab缩进）等。(表示 ascii to integer)把字符串转换成整型数的一个函数，，头文件为。不难看出，上面这些方法的输入均为const char *，即字符串，得到的输出为转化以后的各种数值类型。c++11以后，string类中提供了to_string方法，可以将各种类型数字转成字符串。把字符串转换成浮点数，头文件为。...
C++中使用哈希表(unordered_map)的一些常用操作方法
程序员，他们想的是什么?他们想的永远都是技术，他们崇尚的也永远都是技术。
07-26 9429
C++标准库中使用的unordered_map底层实现是哈希表,下面这篇文章主要给大家介绍了关于C++中使用哈希表(unordered_map)的一些常用操作方法,需要的朋友可以参考下。
for循环的3个表达式执行顺序
程序员，他们想的是什么?他们想的永远都是技术，他们崇尚的也永远都是技术。
07-28 9159
2)再执行“表达式2”，如果它的值为真（非0），则执行循环体，否则结束循环。4)重复执行步骤2)和3)，直到“表达式2”的值为假，就结束循环。输入2，执行if(n
【P127 45】C++ 类和对象-继承快速入门（超详细）
程序员，他们想的是什么?他们想的永远都是技术，他们崇尚的也永远都是技术。
05-15 7114
C++ 类和对象-继承一、继承基本语法1.先用普通方式实现页面2.继承方式实现页面二、继承方式三、继承中的对象模型 一、继承基本语法 继承是面向对象三大特性之一 （封装、继承、多态） 有些类与类之间存在特殊的关系，例如下图中: 我们发现，定义这些类时，下级别的成员除了拥有上一级的共性，还有自己的特性。 这个时候我们就可以考虑利用继承的技术，减少重复代码 以黑马程序员官网为例，可以看到： 网页的头部、左侧、底部内容都是一样的公共信息，只有中的内容不一样 我们要想描述页面内容，可以用继承思想 1.先用
C语言extern 和 extern “C“用法详解，C++导入C函数
程序员，他们想的是什么?他们想的永远都是技术，他们崇尚的也永远都是技术。
07-19 6647
如果全局变量不在文件的开头定义，有效的作用范围将只限于其定义处到文件结束。如果在定义点之前的函数想引用该全局变量，则应该在引用之前用关键字extern对该变量作“外部变量声明”，表示该变量是一个已经定义的外部变量。有了此声明，就可以从“声明”处起，合法地使用该外部变量。{/*外部变量声明*/return0;}/*定义两个全局变量*/{xy);}代码中，全局变量g_X与g_Y是在main函数之后声明的，因此它的作用范围不在main函数中。https。.........
C++ push_back()和back() 、pop()、push()、emplace() 和 emplace_back()
程序员，他们想的是什么?他们想的永远都是技术，他们崇尚的也永远都是技术。
08-03 6032
unshift():在数组头部的第一个元素前添加一个元素，并返回新数组的长度。push_back() 在Vector最后添加一个元素（参数为要插入的值）；c.back() 返回c容器的最后一个元素的值，并不是该元素的地址。c.push_back(X) 将元素X加入到c容器的最后一位。入栈：在栈顶（数组的尾部）添加指定的元素，并返回新数组的长度。shift():删除数组头部的第一个元素，并返回删除的元素。出栈：删除栈顶（数组的尾部）的一个元素，并且返回它的值。删除Vector容器中的最后一个元素；...
C++ STL向量详解：基本概念与ADT操作
总结来说，这部分内容深入浅出地介绍了向量作为STL中的基础数据结构，涵盖了其基本概念、ADT特性、常用操作以及迭代器的使用，对于理解和实现动态数组及数据操作具有重要意义。学习者可以通过这些内容进一步提升对...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

R-G-B

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

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

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

打赏作者

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

抵扣说明：

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

余额充值