C++标准模板库(STL)学习和使用笔记之一
好记性不如烂笔头。看别人的博客文章,不如自己动手记录下来。现在我把之前学习过的关于C++ STL相关的内容记录下来,便于以后的工作和学习。
开始了!
STL六大部件:
容器:最常见的vector、map、list等等
分配器:完成我们使用容器时的内存分配工作
算法:针对容器的排序、查找等等操作
迭代器:针对容器中数据实现的一个类似指针功能的类
适配器:这个和设计模式中的适配器模式很相似
仿函数:一个类它的功能像一个函数
我们最常用的就是容器、算法和迭代器。其它的几个部件,我们也要了解其工作流程。
我认为很重要的一张图,它展示了不同的容器在内存中的分布。
其中array和vector是连续的,deque看似是连续的其实它的内部是分段连续的。list和forward_list是用指针串起来的链表。map和set根据其内部实现方式不同分也有两种,一种其内部实现为红黑树,另外一种内部实现为hash表,也叫散列表。不同的内存分布也意味着它们的迭代器的使用也有所不同。