00 写在前面
容器(containers)是STL的重要组成部分之一,也是非常值得我们深入研究的部分。各种vector、map、set的使用极大地提高了我们解决问题的效率。
每个容器内部都有着其独特的实现方式以及一些需要我们了解的要点,这些会是文章中的侧重点。
01 容器的结构与分类
概述
容器大致分为序列式容器(Sequence),关联式容器(Associative)和无序容器(Unordered),无序容器也可以归为关联式容器内。
分类
序列式容器(Sequence)
- array:数组,是一种固定大小的结构,静态空间,配置后大小就不能改变。
- vector:动态数组,单向开口的线性连续空间,可动态配置空间,原理是每次扩容时二倍增长,再将原空间数