STL之deque容器

摘要:本文主要介绍了deque容器以及一些API的使用。 1、基本概念 1.1 deque容器介绍 该容器和vector容器很相似,不同之处在于两点:第一是它可以实现头部的插入和删除;第二在于deque没有容量的概念,因为它是动态的以分段连续空间组合而成,随时可以增加一段新的空间并链接起来。 1.2 实现原理 Deque容器是连续的空间,至少逻辑上看来如此,连续现行空间总是令我们联想到array和
相关文章
相关标签/搜索