priority_queue
来源:互联网 发布:海康威视 网络不可达 编辑:程序博客网 时间:2024/06/02 09:33
gcc中的stl源码在 /usr/include/c++/4.1.2/bits/
其中Priority_queue的构造函数比较奇葩
template<typename _Tp, typename _Sequence = vector<_Tp>,
typename _Compare = less<typename _Sequence::value_type> >
class priority_queue
{
_Sequence c;
_Compare comp;
priority_queue(const _Compare& __x = _Compare(),
const _Sequence& __s = _Sequence())
: c(__s), comp(__x)
{ std::make_heap(c.begin(), c.end(), comp); }
}
其实这种写法挺好的,这样的话,就能将一个未排序的vector,直接进行heap操作
但是如果只是
priority_queue<int> que;
首先会调用vector的构造函数,然后再调用其拷贝构造函数
- priority_queue
- priority_queue
- priority_queue
- priority_queue
- priority_queue
- priority_queue
- priority_queue
- priority_queue
- priority_queue
- priority_queue
- priority_queue
- priority_queue
- priority_queue
- priority_queue
- Priority_queue
- priority_queue
- priority_queue
- priority_queue
- QT总结第2篇:在QT中创建一个线程
- 【Java基础】JAVA中重写equals()方法为什么要重写hashcode()方法?
- SharePoint Site Navigation Tree
- 在体量文件中加载族,然后想放置构件。放置构件用什么函数?
- IT男容易出现的几个问题
- priority_queue
- TCP—经受时延、nagle算法、滑动窗口、拥塞窗口
- Eclipse里修改已有的svn账号
- 清理300多台MySQL数据库的过期binlog日志
- andengine--图片资源加载方式
- java常用方法大全
- 删除某个表不知名称的主键约束并加到另一列上
- BlockingQueue
- linux 下ftp与windows互相访问