c++ 之deque1.deque 的简介2.deque的常用成员函数:3.deque图解4.deque 与 vector 的区别
文章目录1.deque 的简介示例:2.deque的常用成员函数:示例:3.deque图解4.deque 与 vector 的区别1.deque 的简介①deque 系由一块一块的固定大小的连续空间构成(块与块之间是不连续)。一旦有必要在 deque 的前端或尾端增加新的空间,便配置一块固定大小的连续空间,串接在整个 deque 的头端或尾端。②deque 的最大任务,便是在这些分块的固定大小连续空间上,维护其整体连续的假象,并提供随机存取的接口(随机迭代器),代价则是迭代器架构较为复杂。③de