C++用什么作为Buffer的存储类型？ （Deque VS Vectors）

Deque和Vectors是两种不同的容器类型，它们在实现和使用方面有很多不同之处。

1. 内部实现方式
   Deque是双端队列，它的内部实现方式是一个动态数组的向两端扩展，因此它的插入和删除操作复杂度为O(1)。而Vector也是动态数组，但它只能从尾部进行扩展，因此在向头部插入或删除元素时，需要移动所有后续元素，复杂度为O(n)。

2. 内存分配方式
   Deque采用分段连续空间的方式来分配内存，因此它的内存使用效率比Vector更高。

3. 迭代器失效
   在向Vector中插入或删除元素时，可能会导致迭代器失效，因为它的内存布局是连续的。而Deque的内存布局是分段的，因此在插入或删除元素时，只有相关的迭代器会失效。

4. 访问元素的方式
   Deque支持随机访问，可以通过下标来访问任意位置的元素，而Vector也支持随机访问，但是在头部插入或删除元素时，访问元素的复杂度会变为O(n)。

5. 内存使用
   由于Vector的内存布局是连续的，因此它比Deque更适合存储大量连续的元素，而Deque则更适合存储大量离散的元素。

综上所述，Deque和Vector在内部实现、内存分配方式、迭代器失效、访问元素的方式和内存使用等方面有很多不同之处，开发者在使用时需要根据实际情况选择合适的容器类型。

Deque是C++ STL中的一种容器，可以看做是一个双端队列，支持在队列的前端和后端进行插入和删除操作。以下是Deque的基本使用方法：

1. 头文件引入

#include <deque>

2. 创建Deque对象

可以通过以下方式创建Deque对象：

std::deque<int> myDeque; // 创建一个空的Deque对象，元素类型为int
std::deque<int> myDeque(5); // 创建一个包含5个默认初始化元素的Deque对象
std::deque<int> myDeque(5, 10); // 创建一个包含5个值为10的元素的Deque对象

3. 插入和删除元素

在Deque的头部和尾部插入或删除元素的方法如下：

myDeque.push_back(20); // 在Deque的尾部插入元素20
myDeque.push_front(30); // 在Deque的头部插入元素30
myDeque.pop_back(); // 删除Deque的尾部元素
myDeque.pop_front(); // 删除Deque的头部元素

4. 访问元素

Deque支持随机访问元素，可以通过下标访问Deque中的任意元素，也可以使用迭代器进行访问。例如：

myDeque[0] = 50; // 修改Deque中的第一个元素
std::cout << myDeque.front() << std::endl; // 输出Deque的头部元素
std::cout << myDeque.back() << std::endl; // 输出Deque的尾部元素

5. 其他操作

Deque还支持许多其他的操作，例如：

myDeque.size(); // 返回Deque中元素的个数
myDeque.empty(); // 判断Deque是否为空
myDeque.clear(); // 清空Deque中的所有元素
myDeque.insert(myDeque.begin() + 2, 100); // 在Deque的第三个位置插入元素100
myDeque.erase(myDeque.begin() + 1); // 删除Deque的第二个元素

以上就是Deque的基本使用方法，需要注意的是，Deque的迭代器失效问题和Vector类似，需要特别注意。