摘要: 1.vector (连续的空间存储,可以使用[]操作符)快速的访问随机的元素,快速的在末尾插入元素,但是在序列中间的插入,删除元素要慢(涉及元素复制移动),而且如果一开始分配的空间不够的话,有一个重新分配更大空间,此时需要拷贝的性能开销 3.list(元素间使用链表相连)访问随机元素不如vector 阅读全文
posted @ 2018-03-12 22:03 HOU_JUN 阅读(454) 评论(0) 推荐(0) 编辑
摘要: deque是一个动态数组,deque与vector非常类似,vector是一个单向开口的连续线性空间,deque则是双向开口的连续线性空间。两者唯一的区别是deque可以在数组的开头和末尾插入和删除数据,而vector只能在末尾插入删除数据(当然,从技术层面上,vector也可以从首尾两端进行操作, 阅读全文
posted @ 2018-03-12 21:24 HOU_JUN 阅读(1699) 评论(0) 推荐(0) 编辑