C++——STL(容器适配器)

容器适配器

类型	备注
stack	后进先出
queue	先进先出
priority_queue	值大先出

stack

#include<iostream>
#include<stack>
using namespace std;

int main() {
    
    //声明
    stack<int> mystack1({ 1,2,3,4,5 });
    stack<int> mystack2;
    for(int i=5;i<10;i++)
        mystack2.push(i);//元素压入
   
    //遍历
    while (!mystack1.empty()) {
        cout << mystack1.top() << " ";//返回并输出栈顶
        mystack1.pop();//元素弹出
    }cout << endl;
    int size = mystack2.size();
    for (int i = 0; i < size; i++) {
        cout << mystack2.top() << " ";//返回并输出栈顶
        mystack2.pop();//元素弹出
    }

    //交换
    mystack1.swap(mystack2);

    return 0;
}

queue

#include<iostream>
#include<queue>
using namespace std;

int main() {
    
    //声明
    queue<int> queue1({ 1,2,3,4,5 });
    queue<int> queue2;
    for (int i = 5; i < 10; i++) {
        queue2.push(i);//元素压入队尾
        cout << queue2.back() << " ";//返回队尾元素
    }cout << endl;

   
    //遍历
    while (!queue1.empty()) {
        cout << queue1.front() << " ";//返回队头元素
        queue1.pop();//队头元素弹出
    }cout << endl;
    int size = queue2.size();
    for (int i = 0; i < size; i++) {
        cout << queue2.front() << " ";//返回队头元素
        queue2.pop();//队头元素弹出
    }

    //交换
    queue1.swap(queue2);

    return 0;
}

priority__queue

#include<iostream>
#include<queue>
using namespace std;
struct cmp {
    bool operate(const pair<int, int>& a, const pair<int, int>& b) {
        return a.first > b.first;
    }
};
int main() {
 	//定义
    priority_queue<int> pri_queue;//默认升序
    priority_queue<int, vector<int>, less<int>> pri_queue1;//升序
    priority_queue<int, vector<int>, greater<int>> pri_queue2;//降序
    priority_queue<pair<int, int>, vector<pair<int, int>>, cmp> pri_queue3;//自定义队列类型
    
    //赋值
    int arr[] = { 1,2,3,4,5 };
    priority_queue<int> pqueue1(arr,arr+5);
    priority_queue<int> pqueue2;
    for (int i = 5; i < 10; i++)
        pqueue2.push(i);//元素压入队尾
    
    //遍历
    while (!pri_queue.empty()) {
        cout<<pri_queue.top();
        pri_queue.pop();
    }
    for (int i = 0; i < pri_queue.size(); i++) {
        cout << pri_queue.top();
        pri_queue.pop();
    }

    //交换
    pqueue1.swap(pqueue2);

    return 0;
}