摘要: deque(双端队列):是一种优化了的、对序列两端元素进行添加和删除操作的基本序列容器。 它允许较为快速地随机访问,但它不像vector 把所有的对象保存在一块连续的内存块,而是采用多个连续的存储块,并且在一个映射结构中保存对这些块及其顺序的跟踪. 向deque 两端添加或删除元素的开销很小。它不需 阅读全文
posted @ 2019-12-25 21:10 SmallOverFllow 阅读(300) 评论(0) 推荐(0) 编辑
摘要: vector(向量):一个能够存放任意类型的动态数组。它是一个类模板,可用于表示多种不同的数据类型 所需头文件:#include<vector> vector与数组的区别: 数组长度是固定的,在定义时就确定了数组的长度,不能在定义后修改数组长度,更不能添加或删除数组中的元素 vector长度是非固定 阅读全文
posted @ 2019-12-25 15:13 SmallOverFllow 阅读(446) 评论(0) 推荐(0) 编辑