STL双端队列 deque

STL双端队列 deque

#include<iostream>
#include<string>
#include<queue>
#include<algorithm>
#include<iterator>
using namespace std;
/*
deque采用一块map(不是STL中的map，是一块连续空间)作为主控，
每个元素都是一个节点(cur fist last node)指向另一段连续较大的空间（成为缓冲区 默认512byte）
deque内维持一个map和 来两个迭代器 和元素个数指向表的第一个和最后一个位置
push_front时是在一块缓冲区尾部填充，并且移动头指针 所以它的迭代器
移动是十分麻烦的
*/
/*
虽然deque实现很繁琐 但是stack queue 的底层容器都是deque
heap以及priority_queue底层容器为vector
*/
/*
常用成员函数
push_front
pop_front
push_back
pop_back
erase
rbegin rend
size
*/
int main(void)
{
deque<int> dQ{1,8,-8,15,63,89,-2,44};
dQ.push_back(88);
//dQ的迭代器 是 随机存取迭代器 但是建议排序时 先拷贝至 vector
sort(dQ.begin(),dQ.end());
dQ.size();
dQ.erase(dQ.begin(),dQ.end());
return 0;

}