- 博客(1)
- 收藏
- 关注
RSS订阅原创 deque容器
一、deque容器的基本概念 1、功能：双端数组，可以对头端进行插入删除操作 2、deque与vector区别： （1）vector对于头部的插入删除效率低，数据量越大，效率越低 （2）deque相对而言，对头部的插入删除速度比vector快 （3）vector访问元素时的速度会比deque快，这和两者内部实现有关 3、deque内部工作原理： deque内部有个中控器，维护每段缓冲区中的内容，缓冲区中存放真实数据 中控器维护的是每个缓冲区的地址，使得使用deque时像一片连续的内存空间 .
2022-01-27 21:15:12
1361
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人