您当前的位置: 首页 >  c++

微凉秋意

暂无认证

  • 0浏览

    0关注

    110博文

    0收益

  • 0浏览

    0点赞

    0打赏

    0留言

私信
关注
热门博文

<C++>初识STL —— 标准模板库

微凉秋意 发布时间:2022-07-05 08:15:52 ,浏览量:0

✨引言

        前面的函数模板和类模板都是为了STL的理解做准备的,因此终于迎来了C++提高编程的重点:STL。快来跟博主一起了解标准模板库的基本知识和使用吧!

✨✨订阅专栏学习不迷路哦~✨✨

✨目录

STL的出现背景

STL基本概念

STL六大组件

初识容器算法迭代器

vector容器的初次使用

存放内置数据类型

存放自定义数据类型

vector容器的嵌套使用

 运行效果

✨总结 

STL的出现背景
  • 长久以来,软件届就一直希望建立一种可重复利用的东西
  • C++的面向对象和泛型编程思想,目的就是复用性的提升
  • 数据结构和算法没能有一套标准,导致被迫从事大量重复工作
  • 为了建立数据结构和算法的一套标准,那么STL就诞生了
STL基本概念
  • STL全称:标准模板库(Standard Template Library)
  • STL从广义上分为:容器(container)算法(algorithm)迭代器(iterator)
  • 容器和算法之间通过迭代器进行无缝连接
  • STL几乎所有的代码都采用了模板类或者模板函数
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             
关注
打赏
1664596500
查看更多评论
0.0389s