zoukankan      html  css  js  c++  java
  • STL Queue 容器

    STL Queue 容器

    Queue简介 
            queue是队列容器,是一种“先进先出”的容器。
            queue是简单地装饰deque容器而成为另外的一种容器
            #include <queue>

    queue对象的默认构造

    queue采用模板类实现,
            queue对象的默认构造形式:
            queue<T> queT

    示例:

    queue<int> queInt;
    //一个存放int的queue容器。

    queue<float> queFloat;
    //一个存放float的queue容器。

    queue<string> queString;
    //一个存放string的queue容器。

    ...
    //尖括号内还可以设置指针类型或自定义类型。

    queue对象的拷贝构造与赋值

    理论知识:
    queue(const queue &que)
    拷贝构造函数

    queue& operator=(const queue &que)
    重载等号操作符


    示例:

    queue<int> queIntA;
    queIntA.push(1);
    queIntA.push(3);
    queIntA.push(5);
    queIntA.push(7);
    queIntA.push(9);

    queue<int> queIntB(queIntA); //拷贝构造
    queue<int> queIntC;
    queIntC = queIntA; //赋值


    queue的push()与pop()方法

    理论知识:

    queue.push(elem)
    往队尾添加元素

    queue.pop()
    从队头移除第一个元素


    示例:
    queue<int> queInt;
    queInt.push(1);
    queInt.push(3);
    queInt.push(5);
    queInt.push(7);
    queInt.push(9);
    queInt.pop();
    queInt.pop();
    此时queInt存放的元素是5,7,9


    queue的数据存取

    理论知识:

    queue.back()
    返回最后一个元素

    queue.front()
    返回第一个元素

    示例:

    queue<int> queIntA;
    queIntA.push(1);
    queIntA.push(3);
    queIntA.push(5);
    queIntA.push(7);
    queIntA.push(9);
    int iFront = queIntA.front(); //1
    int iBack = queIntA.back(); //9
    queIntA.front() = 11; //11
    queIntA.back() = 19; //19


    queue的大小

    理论知识:

    queue.empty()
    判断队列是否为空

    queue.size()
    返回队列的大小


    示例:

    queue<int> queIntA;
    queIntA.push(1);
    queIntA.push(3);
    queIntA.push(5);
    queIntA.push(7);
    queIntA.push(9);

    if (!queIntA.empty())
    {
          int iSize = queIntA.size(); //5

  • 相关阅读:
    生成器函数
    初识函数
    格式化输出
    流程控制-while循环
    流程控制if语句
    Python入门
    Eclipse搭建C++开发环境
    Android SQLite基本用法
    Android拍照后更新相册
    操作系统相册和获取相册路径
  • 原文地址:https://www.cnblogs.com/lsgxeva/p/7790505.html
Copyright © 2011-2022 走看看