deque容器

shienh 2020年02月06日 235次浏览

deque容器和vector容器最大的差异,一在与deque允许使用常数项时间对头端进行元素插入和删除的操作。二在于deque没有容量的概念,因为它是以分段连续空间组合而成,随时增加一段新的空间并链接起来,也因此deque没有空间保留(reserve)功能。
对deque进行排序操作,为了最高效率。可以将deque先完整的复制到一个vector中,对vector容器进行排序,再复制回deque。