版权声明:小能 https://blog.csdn.net/qq_43152052/article/details/89280238
顺序容器的类型:
使用string和vector优点:由于其元素是连续存储的,所以可以通过元素的下标来实现快速访问。缺点:在这两种容器中插入和删除元素很费时,原因是在一次插入或删除操作时,需要移动插入/删除位置之后的所有元素。
使用list和forward_lish优点:在容器的任何位置插入和删除元素很快。
缺点:不支持元素的随机访问,如需访问一个元素则要遍历整个遍历整个容器,很耗时。forward_list没有size操作。
使用deque优点:支持元素的随机访问,在头尾位置插入和删除元素很快。
缺点:在中间插入和删除元素费时。
使用array:不支持添加和删除元素以及改变容器大小的操作。