STL总结

按照下面的链接进行学习。

STL基本使用总结

• 讲了STL中有哪几种数据结构，数据结构中有那些函数可以调用。以后可能还会对本链接进行补充。
• c++官方STL手册是个好东西，如果看不太懂英文，就直接看它给的示例就知道怎么用了。
• 【我记得好像stack不叫做容器，还有别的作用来着？？】

侯捷-STL与泛型编程笔记（第一讲、容器概述——0.概述）

• 六大部件：容器、分配器、算法、迭代器、适配器、仿函数。
• 我理解的泛性编程：一个函数（一个算法）可以处理不同类型的数据。
• 遍历容器中所有元素：auto elem : vec、auto& elem : vec(对elem的修改会影响到vec)
• 容器种类：顺序容器（Array、Vector、Deque、List、Forward-List）、关联容器（set和map）：一般使用红黑树、不定序容器（unordered_作为前缀的数据结构）：使用hash表进行实现
• 适配器（看作一种不能使用迭代器的容器）：
  有三种适配器：队列(queue)、优先队列( priority queue)和栈(stack)，
  适配器不允许使用迭代器iterator，因为这会破坏栈和队列访问元素的特性（先进后出和先进先出）。
• allocator：在第一章的allocator，啥也没有介绍。????

STL与泛型编程笔记 第二讲

• 本博客记录的有点乱，不知道主题在哪里，也不知道如何使用别人写好的笔记，需要回过头去重新看一下视频讲解。
• 没有对看别人笔记的方法，做一下记录，所以导致，不知道从何看起。

别人的侯捷视频教程笔记：https://blog.csdn.net/newson92/article/details/122164204