STL——deque介绍

参考:C3程序猿

/*

vector 的存在是一个连续的空间。
如果不够就重新分配内存空间,
将原来的内容复制过去

list 不是一个连续的空间
每个地址节点可能和上一个连续,也有可能不连续

deque 段连续空间
每一段都是一个连续的空间,段与段之间(地址不连续)通过一定的方式进行链接
*/

发布了114 篇原创文章 · 获赞 28 · 访问量 4万+

猜你喜欢

转载自blog.csdn.net/ChaoFeiLi/article/details/103119358