C++ queue用法

只能访问queue容器适配器的第一个和最后一个元素。只能在容器的末尾添加新元素,只能从头部移除元素。

queue操作

  • front():返回queue中第一个元素的引用。如果queue是常量,就返回一个常引用,如果queue为空,返回值是未定义的。
  • back():返回queue中最后一个元素引用
  • push(const T &obj):在queue的尾部添加一个元素的副本。
  • pop():删除queue中的第一个元素
  • size():返回queue中元素的个数
  • empty():如果queue中没有元素返回true。
  • emplace():用传给emplace()的参数调用T的构造函数,在queue的尾部生成对象。

例子:

#include<Windows.h>
#include <iostream>
#include<queue>
#include<string>
#include<thread>
#include<mutex>
using namespace std;

::queue<int> q;
::mutex mutex1;
void fun1()
{
        while (true)
        {
                lock_guard<mutex> guard(mutex1);
                q.push(clock());//入队列
                std::this_thread::sleep_for(1ms);
        }
}

void fun2()
{
        while (true)
        {
                lock_guard<mutex> guard(mutex1);
                if (!q.empty())//先判断队列是否有元素
                {
                        cout << q.front() << endl;//获取第一个元素的值
                        q.pop();//弹出第一个元素
                }
                std::this_thread::sleep_for(2ms);
        }
}

int main()
{
        thread th1(fun1);
        thread th2(fun2);
        th1.detach();
        th2.detach();
        int c = ::getchar();
}