码迷,mamicode.com
首页 > 其他好文 > 详细

<Standard Template Library>标准模板库专项复习总结(二)

时间:2018-11-05 21:27:06      阅读:179      评论:0      收藏:0      [点我收藏+]

标签:size   clu   定义   void   ons   插入   pre   int   stand   

4.队列

先进先出(FIFO)表

头文件:#include<queue>

变量的定义:queue<TYPE>queueName

成员函数:
bool empty()                       空队列返回true,否则返回false
void pop()                         删除队列的元素
void push(const TYPE&)             插入新元素
TYPE& size()                       返回元素数目
TYPE& front()                      返回第一个元素的数值

5.优先队列

在队列的基础上,免费给排顺序

头文件:#include<queue>

变量的定义:priority_queue<TYPE>priority_queueName

成员函数:
bool empty()                       空队列返回true,否则返回false
void pop()                         删除队列的第一个元素
void push(const TYPE&)             插入新元素
TYPE& size()                       返回元素数目
TYPE& front()                      返回第一个元素的数值

*有关优先队列的自定义大小比较

#include<queue>
#include<iostream>
#include<string>
using namespace std;
int test[100];

struct cmp{
    bool operator()(int x,int y){
        return test[x]>test[y];
    }
};

int main(){
    priority_queue<int,vector<int>,cmp> que1;
    return 0;
}

 

<Standard Template Library>标准模板库专项复习总结(二)

标签:size   clu   定义   void   ons   插入   pre   int   stand   

原文地址:https://www.cnblogs.com/Fylsea/p/9911525.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!