✨引言
前面的函数模板和类模板都是为了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
关注
打赏
最近更新
- 深拷贝和浅拷贝的区别(重点)
- 【Vue】走进Vue框架世界
- 【云服务器】项目部署—搭建网站—vue电商后台管理系统
- 【React介绍】 一文带你深入React
- 【React】React组件实例的三大属性之state,props,refs(你学废了吗)
- 【脚手架VueCLI】从零开始,创建一个VUE项目
- 【React】深入理解React组件生命周期----图文详解(含代码)
- 【React】DOM的Diffing算法是什么?以及DOM中key的作用----经典面试题
- 【React】1_使用React脚手架创建项目步骤--------详解(含项目结构说明)
- 【React】2_如何使用react脚手架写一个简单的页面?