优先队列操作符:
操作 | 说明 |
priority_queue<Type> q; | |
priority_queue<Type, Container, Functional> q; | |
priority_queue <int,vector<int>,greater<int> > q; | 升序队列 |
priority_queue <int,vector<int>,less<int> >q; | 降序队列(默认降序,即队首元素最大) |
q.empty() | 如果队列为空,则返回true,否则返回false |
q.size() | 返回队列中元素的个数 |
q.pop() | 删除队首元素 |
q.top() | 返回具有最高优先级的元素值,但不删除该元素 |
q.push(item) | 在基于优先级的末尾插入新元素 |