STL中queue的介绍和使用

目录

queue的介绍和使用

queue类介绍

queue类定义

queue类构造函数

queue类数据操作

queue的empty size front push back 函数

queue的back函数

queue的swap函数

priority_queue的介绍和使用

1.priority_queue的介绍

2.priority_queue类定义

priority_queue类构造函数

priority_queue类数据操作

---

queue的介绍和使用

queue类介绍

1.队列是一种容器适配器，专门用于在FIFO上下文(先进先出)中操作，其中从容器一端插入元素，另一端提取元素。

2.队列作为容器适配器实现，容器适配器即将特定容器类封装作为其底层容器类，queue提供一组特定的成员函数来访问其元素。元素从队尾入队列，从队头出队列。

3.底层容器可以是标准容器类模板之一，也可以是其他专门设计的容器类。

4.标准容器类deque和list满足了这些要求。默认情况下，如果没有为queue实例化指定容器类，则使用标准容器deque。

queue类定义

template <class T, class Container = deque<T> > class queue;

queue类为类模板，所以在使用时需要带上类型表示一个具体的类，例如数据类型为int类型的queue使用时需要写为queue<int>

使用queue类需要包含头文件<queue>

queue类构造函数

queue类数据操作

queue的empty size front push back 函数

使用empty()函数可以判断调用对象队列是否为空

使用size()函数可以获取调用对象队列有效数据个数

使用front()函数可以获取调用对象队列对头元素

如果队列为空，此时调用front()函数将会断言报错

使用push()函数可以向调用对象队列中插入数据

使用pop()函数可以弹出调用对象队列对头数据

int main() {
    queue<int> q;
    //尾插元素
    q.push(5);
    q.push(2);
    q.push(0);
    
    cout << "q的元素个数：" <<q.size() << endl;//3
    //打印元素
    while (!q.empty()) {
        cout << q.front() << " ";//取队头元素
        q.pop();//弹出队头元素
    }
    cout << endl; //5 2 0
    cout << "q的元素个数：" <<q.size() << endl;//0
    return 0;
}

 

queue的back函数

使用back()函数可以获取调用对象队列队尾数据

如果调用对象队列为空，调用back()函数将会断言报错

int main() {
    queue<int> q;
    //尾插元素
    q.push(5);
    q.push(2);
    q.push(0);
    
    cout << "q的元素个数：" <<q.size() << endl;//3
    //打印元素
    cout << q.back() << " ";//取队尾元素
       

    cout << endl; //0
    cout << "q的元素个数：" <<q.size() << endl;//3
  

queue的swap函数

使用swap()函数可以交换调用对象队列和指定对象队列

int main(){
    queue<int> q;
    //尾插元素
    q.push(5);
    q.push(2);
    q.push(0);
    
    queue<int> q1;
    q1.push(1);
    q1.push(3);
    q1.push(1);
    q1.push(4);
    
    q.swap(q1);
    while (!q.empty()) {
        cout << q.front() << " ";//取队头元素
        q.pop();//弹出队头元素
    }
    cout << endl;
    while (!q1.empty()) {
        cout << q1.front() << " ";//取队头元素
        q1.pop();//弹出队头元素
    }
    cout << endl;
}
1 3 1 4 
5 2 0 

 

priority_queue的介绍和使用

1.priority_queue的介绍

1.优先队列是一种容器适配器，根据严格的弱排序标准，它的第一个元素总是它所包含的元素中最大的。

2.此上下文类似于堆，在堆中可以随时插入元素，并且只能检索最大堆元素（优先队列中位于顶部的元素）

3.优先队列被实现为容器适配器，容器适配器即将特定容器类封装作为其底层容器类，queue提供一组特定的成员函数来访问其元素。元素从特定容器的“尾部”弹出，其称为优先队列的顶部。

4.底层容器可以是任何标准容器类模板，也可以是其他特定设计的容器类

5.标准容器类vector和deque满足这些需求。默认情况下，如果没有为特定的priority_queue类实例化指定容器类，则使用vector。

6.需要支持随机访问迭代器，以便始终在内部保持堆结构。容器适配器通过在需要时自动调用算法函数make_heap、push_heap和pop_heap来自动完成此操作。

2.priority_queue类定义

template <class T, class Container = vector<T>,
  class Compare = less<typename Container::value_type> > class priority_queue;

priority_queue类为类模板，所以在使用时需要带上类型表示一个具体的类，例如数据类型为int类型的priority_queue使用时需要写为priority_queue<int>

priority_queue类构造函数

priority_queue类数据操作