STL顺序容器(1)——顺序容器概述

版权声明:小能 https://blog.csdn.net/qq_43152052/article/details/89280238

顺序容器的类型:

在这里插入图片描述

使用string和vector优点:由于其元素是连续存储的,所以可以通过元素的下标来实现快速访问。缺点:在这两种容器中插入和删除元素很费时,原因是在一次插入或删除操作时,需要移动插入/删除位置之后的所有元素。

使用list和forward_lish优点:在容器的任何位置插入和删除元素很快。

缺点:不支持元素的随机访问,如需访问一个元素则要遍历整个遍历整个容器,很耗时。forward_list没有size操作

使用deque优点:支持元素的随机访问,在头尾位置插入和删除元素很快。

缺点:在中间插入和删除元素费时。

使用array不支持添加和删除元素以及改变容器大小的操作。

顺序容器的选择:

在这里插入图片描述

猜你喜欢

转载自blog.csdn.net/qq_43152052/article/details/89280238
今日推荐