✨引言
前面的函数模板和类模板都是为了STL的理解做准备的,因此终于迎来了C++提高编程的重点:STL。快来跟博主一起了解标准模板库的基本知识和使用吧!
✨✨订阅专栏学习不迷路哦~✨✨
✨目录
STL的出现背景
STL基本概念
STL六大组件
初识容器算法迭代器
vector容器的初次使用
存放内置数据类型
存放自定义数据类型
vector容器的嵌套使用
运行效果
✨总结
STL的出现背景- 长久以来,软件届就一直希望建立一种可重复利用的东西
- C++的面向对象和泛型编程思想,目的就是复用性的提升
- 数据结构和算法没能有一套标准,导致被迫从事大量重复工作
- 为了建立数据结构和算法的一套标准,那么STL就诞生了
- STL全称:标准模板库(Standard Template Library)
- STL从广义上分为:容器(container)算法(algorithm)迭代器(iterator)
- 容器和算法之间通过迭代器进行无缝连接
- STL几乎所有的代码都采用了模板类或者模板函数
-
STL六大组件分别是:容器、算法、迭代器、仿函数、适配器、空间配置器。
-
容器:各种数据结构,如vector、list、deque、set、map等,用来存放数据。
-
算法:常用的各种算法,如sort、find、copy、for_each等
-
迭代器:扮演了容器与算法之间的粘合剂,迭代器的使用非常类似于指针,初学阶段我们可以先理解迭代器为指针。
-
仿函数:行为类似函数,可作为算法的某种策略
-
适配器:一种用来修饰容器或者仿函数或迭代器结构的东西。
-
空间配置器:负责空间的配置与管理。
迭代器种类:
常用的迭代器种类为双向迭代器,和随机访问迭代器。
了解STL容器、算法、迭代器概念之后,我们利用代码感受STL的魅力
STL中最常用的容器为vector,可以理解为数组,下面我们将学习如何向这个容器中插入数据、并遍历这个容器。
vector容器的初次使用容器: vector
算法: for_each
迭代器:vector::iterator
存放内置数据类型void printInfo(int val) {
cout
关注
打赏
热门博文
- 【Java】设计模式之单例模式与工厂模式
- 【Java面试宝典】线程安全问题|线程死锁的出现|线程安全的集合类
- 【Rust指南】错误的分类与传递|使用kind进行异常处理
- 【Servlet】规范项目结构|基于Mysql+JDBC+Servlet 制作简易网页|实现登录、添加、删除、显示的功能
- 【C语言】规范掌握C语言函数|数组名的妙用|指针快速入门|综合使用小案例
- 【Servlet】超详细开发步骤|在idea上配置Tomcat|网页显示当前系统时间
- 新学期,新FLAG | 要以码为梦而非夜郎自大
- 猿创征文 | 【Rust指南】枚举类与模式匹配精讲
- 牛客网《剑指offer》专栏刷题练习之二叉树合集
- 开学季&河科大社区活动详情介绍实例
