C++学习笔记9std::deque三

一、deque

1.deque的定义

2.deque的特点

1.随机访问元素&＃xff0c;编译deque中的所有元素速度也非常快
2.前端和末端添加删除元素效率高。中间删除和添加元素效率低
3.元素的访问和迭代要比vector慢&＃xff0c;迭代器不是普通的指针&＃xff0c;而是智能指针&＃xff0c;
using Group &＃61; std::deque;

3.deque的接口和vector不同的地方

1.deque不提供以下的函数

d.capacity();
d.reserve(100);// 但是可以使用d.shrink_to_fit();

insert比push_back低效

2.deque不能和c的接口搭配使用