04-众多C++容器如何挑选？

前言

相信大家在学习C++过程中都会学习STL容器，至于容器实现的原理可以去看侯捷老师《STL源码剖析》。网上也有很多资源，为了支持正版这里就不放出来了，有需要可以评论区留言。STL容器的实现很复杂但是使用还是很一致的，相较于Java来说，C++的函数都是一致的。比如在所有容器里面调用大小值都是使用size()函数。但是Java就不是这样，处理字符串的时候是使用size()函数，处理list集合却是使用length()函数。这一点看起来很简单，但是对于开发人员来说意味着需要多记忆一个内容。在C++里面绝大多数的容器都是拥有相同的成员函数，针对那一两个异类，我们可以单独进行分析即可。
*但是这么多容器我应该选择哪一个呢？*今天就给大家弄明白。

无规律容器

对于无规律容器来说，所有数据在内部都是无规律存放的。

vector

常见的操作：

• 可以使用中括号的下标来访问其成员；
• 可以使用 data 来获得指向其内容的裸指针；
• 可以使用 capacity 来获得当前分配的存储空间的大小，以元素数量计；
• 可以使用 reserve 来改变所需的存储空间的大小，成功后 capacity()会改变；
• 可以使用 resize 来改变其大小，成功后 size() 会改变；
• 可以使用 pop_back 来删除最后一个元素；
• 可以使用 push_back 在尾部插入一个元素；
• 可以使用 insert 在指定位置前插入一个元素；
• 可以使用 erase 在指定位置删除一个元素；
• 可以使用 emplace 在指定位置构造一个元素；
• 可以使用 emplace_back 在尾部新构造一个元素。

但是vector有一个特点就是在当前分配的空间占满之后，会重新分配一个两倍大小的空间，然后将原来的元素拷贝过去。
有的人可能会问为什么不是移动过去呢？ 因为移动的话子在这过程中出现异常情况，那么原来的数据都会丢失，不满足强异常安全如果我们需要使用移动构造函数，可以进行声明然后将函数设置为noexcept。
由于vector最大的问题就是大小增长带来的移动问题，所以尽可能提前预留好足够的空间，这样可