C++中deque的常用接口
时间: 2024-04-15 12:26:01 浏览: 120
deque(双端队列)是C++中的容器,提供了在两端进行高效插入和删除操作的功能。以下是deque的常用接口:
1. push_back(value):在双端队列的末尾插入一个元素。
2. push_front(value):在双端队列的头部插入一个元素。
3. pop_back():删除双端队列的末尾元素。
4. pop_front():删除双端队列的头部元素。
5. front():返回双端队列的头部元素(但不删除)。
6. back():返回双端队列的末尾元素(但不删除)。
7. size():返回双端队列中元素的个数。
8. empty():检查双端队列是否为空。
9. clear():清空双端队列中的所有元素。
10. at(index):返回指定索引位置的元素,索引从0开始。
11. operator[] (index):返回指定索引位置的元素,索引从0开始。
这些是deque的常用接口,可以用于在双端队列中进行插入、删除、访问和查询等操作。注意,deque还支持迭代器等其他功能,可以更灵活地操作双端队列中的元素。
阅读全文