deque
是什么
循环队列, 支持头尾删插
结构:
有一个控制中心(node), 相当于组委会. 它们控制不同的buffer
buffer的增长也是两倍增长
每个iterator++ --的时候都要判断是否到了边界
iterator 是可以跳的类型
为什么
怎么样
自己没有 .sort()
适配器改造->stack
栈, FILO先进后出
怎么用
stack<char>st;
//操作
//添加元素 initialized to a copy of val.
st.push('h');
//在栈顶构造并插入新元素 (直接原地构造, 不用复制, 可能会快一些)
st.emplace("i");
//弹出栈顶的元素
st.pop();
//初始化
stack<char>st1(st);//拷贝构造
stack<char>st2;
st2 = st1;//运算符重载
//查看状态类
//返回bool类型，如果为空，返回1，否则返回0
st.empty();
//返回栈顶的元素
st.top();
//返回栈中的元素个数
st.size();
//把两个交换一下swap() st中的元素放到st1中, st1中的元素放在st中
st.swap(st1);
//非成员函数重载
swap(st,st1);
适配器改造->queue
循环队列, FIFO先进先出
怎么用
初始化
//C11
deque<int> deq{1,2,3,4,5};
//拷贝构造,可以拷贝deque
queue<int> que(deq);
//100个5
queue<int> que2(100,5);
//运算符重载
que2 = que;
操作
//队尾添加元素 (这里只有一个出入口, 就无所谓前后了 也不用什么push_back())
que.push(1);
//弹出队首的元素
que.pop();
//在队尾构造并插入新元素
que.emplace("2");
查看状态类
- ps: stack 和 queue 都是 deque 的特殊情况, 他们不提供迭代器操作, 自然地, 不支持[]访问
//返回bool类型，如果为空，返回1，否则返回0
que.empty();
//返回队首元素的引用
que.front();
//返回队尾元素的引用
que.back();
//大小
que.size();
//把两个队列的内容交换一下 自己有swap就用自己的
que.swap(que2);
非成员函数重载
//交换内容
swap(que,que2);