STL中deque常用接口
时间: 2023-12-08 13:05:26 浏览: 88
STL模板,常用容器.docx
STL(标准模板库)中的 `deque`(双端队列)是一个动态数组,支持在队列的两端进行高效插入和删除操作。下面是一些 `deque` 常用的接口:
1. `push_back(value)`: 在 `deque` 的尾部插入一个元素。
2. `push_front(value)`: 在 `deque` 的头部插入一个元素。
3. `pop_back()`: 删除 `deque` 的尾部元素。
4. `pop_front()`: 删除 `deque` 的头部元素。
5. `front()`: 返回 `deque` 的头部元素的引用。
6. `back()`: 返回 `deque` 的尾部元素的引用。
7. `empty()`: 判断 `deque` 是否为空,如果为空返回 `true`,否则返回 `false`。
8. `size()`: 返回 `deque` 中元素的个数。
9. `clear()`: 清空 `deque` 中的所有元素。
10. `at(index)`: 返回位于指定索引位置的元素的引用,索引从 0 开始。
11. `operator[] (index)`: 通过索引访问 `deque` 中的元素,索引从 0 开始。
除了上述常用接口外,`deque` 还提供了迭代器和反向迭代器,可以使用迭代器遍历和操作 `deque` 中的元素。
这些接口可以帮助你在使用 `deque` 时进行插入、删除、访问和清空等操作。
阅读全文