STL常用容器归纳——容器适配器

Posted on | In | Visitors:

目录：

  • stack
  • queue
  • priority_queue

stack

头文件

#include<stack>
using namespace std;

创建

stack<type_name> s;

常用成员函数

1
2
3
4
5
s.empty();		//bool 判空
s.pop();		//void 弹出栈顶元素
s.push(elem);	//void 将一个元素插入到栈顶
s.size();		//size_t 计算栈中元素个数
s.top();		//type_name 获取栈顶元素的拷贝

queue

头文件

#include<queue>
using namespace std;

创建

queue<type_name> q

常用成员方法

1
2
3
4
5
6
q.push(elem);		//void 将元素插入队列尾
q.pop();			//void 弹出队列头元素
q.front();			//type_name 获取队列头元素的拷贝
q.back();			//type_name 获取队列尾元素的拷贝
q.empty();			//bool 判空
q.size();			//size_t 计算队列中元素的个数

priority_queue

头文件

#include<queue>
using namespace std;

创建

priority_queue<type_name> p //大顶堆，优先级从高到低自动有序

改变排序结果

  1. priority_queue<type,vector<type>,greater<type> >p //不写greater默认less，即从大到小排序

  2. 自定义优先级，重载<符号

    1
    2
    3
    4
    5
    6
    7
    8
    9
    10
    11
    12
    13
    14
    15
    16
    17
    18
    19
    20
    21
    22
    23
    24
    25
    26
    27
    28
    29
    30
    #include<iostream>  
    #include<queue>  
    #include<cstdlib>  
    using namespace std;  
    struct Node{  
        int x,y;  
        Node(int a=0, int b=0):  
            x(a), y(b) {}  
    };  
      
    struct cmp{  
        bool operator()(Node a, Node b){  
        	//优先按照x从小到大排，若x相等，按y从小到大。勿反！！！
            if(a.x == b.x)  return a.y>b.y;  	
            return a.x>b.x;  
        }  
    };  
      
    int main(){  
        priority_queue<Node, vector<Node>, cmp>p;  
          
        for(int i=0; i<10; ++i)  
            p.push(Node(rand(), rand()));  
              
        while(!p.empty()){  
            cout<<p.top().x<<' '<<p.top().y<<endl;  
            p.pop();  
        } 
        return 0;  
    }

常用成员方法

1
2
3
4
5
p.push(elem);	//void 将元素插入队列尾
p.pop();		//void 弹出队列头元素
p.size();		//type_name 获取队列中元素个数
p.top();		//type_name 获取队列头元素
p.empty();		//bool 判空