C++STL

最新推荐文章于 2024-10-19 15:29:34 发布

computer_vision_chen

最新推荐文章于 2024-10-19 15:29:34 发布

阅读量396

点赞数 6

分类专栏： C++笔记文章标签： c++ 开发语言

本文链接：https://blog.csdn.net/qq_42864343/article/details/135558429

版权

48 篇文章 1 订阅

订阅专栏

本文介绍了STL的基本概念，包括其组成部分（容器、算法和迭代器），详细讲述了序列式容器（如数组、链表）和关联式容器（如二叉树）的区别，以及迭代器在容器和算法间的作用。

摘要由CSDN通过智能技术生成

STL基本概念

standard template library : 标准模板库

STL从广义上可以分为： 容器(container) 算法(algorithm) 迭代器(iterator)。
容器和算法之间通过迭代器进行无缝连接。
STL几乎所有的代码都采用了模板类或者模板函数

在这里插入图片描述

STL的容器就是将运用的最广泛的一些数据结构实现出来。

常用的数据结构:数组,链表,树,栈,队列集合,映射表等

这些容器分为序列式容器和关联式容器两种:
序列式容器:强调值的排序，序列式容器中的每个元素均有固定的位置
关联式容器:二叉树结构，各元素之间没有严格的物理上的顺序关系

每个容器都有自己专属的迭代器。
迭代器使用类似指针，初学阶段我们可以把迭代器理解为指针。

在这里插入图片描述

关注

专栏目录