STL之deque

2020-04-29 16:01:11来源:博客园 阅读 ()

新老客户大回馈,云服务器低至5折

STL之deque

deque即数组形式的双端队列。

#include<iostream>
#include<deque>
#include<algorithm>
using namespace std;

int main()
{
    //构造
    deque<int> d = { 2,6,8 };

    //遍历
    for (deque<int>::iterator it = d.begin(); it < d.end(); it++)
        cout << *it;
    cout << endl;
    //输出:268

    //入队
    //从队尾入队
    d.push_back(9);
    //从队首入队
    d.push_front(3);
    for (deque<int>::iterator it = d.begin(); it < d.end(); it++)
        cout << *it;
    cout << endl;
    //输出:32689

    //出队
    //从队首出队,无返回值
    d.pop_front();
    //从队尾出队,无返回值
    d.pop_back();
    for (deque<int>::iterator it = d.begin(); it < d.end(); it++)
        cout << *it;
    cout << endl;
    //输出:268

    //获取元素,与vector相同
    cout << d[0] << endl; //不检查下标是否越界,但速度较快。输出:2
    cout << d.at(2) << endl; //检查下标是否越界。输出:8

    //排序
    sort(d.begin(), d.end(),greater<int>()); //从大到小排序
    for (deque<int>::iterator it = d.begin(); it < d.end(); it++)
        cout << *it;
    cout << endl;
    //输出:862

    return 0;
}

原文链接:https://www.cnblogs.com/love-ziji/p/12797808.html
如有疑问请与原作者联系

标签:

版权申明:本站文章部分自网络,如有侵权,请联系:west999com@outlook.com
特别注意:本站所有转载文章言论不代表本站观点,本站所提供的摄影照片,插画,设计作品,如需使用,请与原作者联系,版权归原作者所有

上一篇:莫比乌斯反演小记

下一篇:重载加法运算符的复数运算 代码参考