C++STL笔记

秦天宝.

已于 2022-09-09 16:52:05 修改

阅读量658

点赞数 1

分类专栏：编程文章标签： c++ 开发语言

于 2022-09-06 08:44:54 首次发布

本文链接：https://blog.csdn.net/qq_52222102/article/details/126544384

版权

10 篇文章 0 订阅

订阅专栏

本文仅作个人学习记录，如有错误，欢迎指正。参考博客。

一、STL概述

STL(Standard Template Library,标准模板库)。现在主要出现在C++种，但是在引入C++之前该技术已经存在很长时间了。

STL从广义上分为：容器算法迭代器。

相信看到这篇博客的同学们已经学习过了，计算机考研专业课408的一门重要学科——数据结构了，很多同学在练习代码的时候会很困惑——为什么书上全是伪代码、为什么还要我自己写链表、二叉树……。

别急，STL中就给我们提供了很多模板。

STL容器就是将运用最广泛的一些数据结构实现出来。常用的社会结构有：数组（array），链表（list），树（tree），栈（stack），队列（queue），集合（set），映射表（map）。根据数据在容器中的排列特性，这些数据分为序列式容器和关联式容器两种。

序列式容器强调值得排序，序列式容器中的每个元素均有固定的位置，除非用插入或删除的才做改变这个位置：vector、deque、list等。
关联式容器时非线性的树结构，更准确的说是二叉树结构。各元素之间没有严格的物理上的数序关系，也就是说元素在容器中并没有保存元素置入容器时的逻辑顺序。关联式容器另一个显著特点是：在值中选择一个值作为关键字key，这个关键字对值起到索引的作用，方便查找：set/multiset、map/multimap。

算法，问题的解法，以有限的步骤，解决逻辑或数学上的问题。每个程序都是一个算法，其中的每个函数也都是一个算法。

STL收录的算法经过了数学上的效能分析与证明，是极具复用价值的，包括常用的排序，查找等等。特定的算法往往搭配特定的数据结构，算法与数据结构相辅相成。算法分为:质变算法和非质变算法。

我对迭代器的理解就是——类似于指针，而在《Design Patterns》一书中提供了23种设计模式的完整描述，其中iterator模式定义如下：提供一种方法，使之能够依序寻访某个容器所含的各个元素，而又无需暴露该容器的内部表示方式。迭代器的种类:

迭代器	功能	描述
输入迭代器	提供对数据的只读访问	只读，支持++、==、！=
输出迭代器	提供对数据的只写访问	只写，支持++
前向迭代器	提供读写操作，并能向前推进迭代器	读写，支持++、==、！=
双向迭代器	提供读写操作，并能向前和向后操作	读写，支持++、–，
随机访问迭代器	提供读写操作，并能以跳跃的方式访问容器的任意数据，是功能最强的迭代器	读写，支持++、–、[n]、-n、<、<=、>、>=