8.6

来源:互联网 发布:淘宝法院拍卖流程 编辑:程序博客网 时间:2024/06/05 05:26

Flag: 

1.完成五道题

2.复习师兄所讲知识

3.解决H题

4.看两节机器学习视频

5.lego



新知:

1.

priority_queue是一个容器适配器,即把某个底层容器包装起来,好去模拟某种有新功能的数据结构。但这样也就丧失了底层容器的迭代器功能。

priority_queue类模板需要提供三个参数:一个成员类型T,一个底层容器类型Container <T>,和一个比较函数Comp。底层容器默认用vector<T>,而比较函数默认用std::less函数,越大的优先级越高。

例子:

priority_queue< int , vector<int> , greater<int> > que;

意思是,这个priority_queue里的数据类型是int,它是用vector<int>作为底层容器实现,并且用系统提供的greater函数作为比较标准。于是越小的数优先级越高。