c++ stl之pirority

1.模板原型

template<class T, class Sequence=vector<T>, class Compare=less<typename Sequence::value_type>>
class priority_queue
{
public:typedef typename Sequence::value_type value_type;typedef typename Sequence::size_type size_type;typedef typename Sequence::reference reference;typedef typename Sequence::const_reference const_reference;
protected:Sequence c;Compare comp;
public:priority_queue(): c() {};explicit priority_queue(const Compare& x): c(), comp() {}template<class InputInterator>priority_queue(InputIterator first, InputIterator last, const Compare& x):c(first, last), comp(x) {make_heap(c.begin(), c.end(), comp);}pirority_queue(InputItrator first, InputIterator last):c(first, last){make_heap(c.begin(), c.end(), comp);}};

我们看看我们的top是啥

const_reference top() const {return c.front();}

就是vector的头部，然后让咱们看看push是啥

void push(const value_type& x)
{__STL_TRY {c.push_back(x);push_heap(c.begin(), c.end(), comp);}}

相当于重建了一个堆，测试如下

()

c++ stl之pirority_queue相关推荐

STL库（C++11）提供的异步执行方法的方式
在进行并发编程的时候难免会遇到异步执行时候,现代C++标准库提供了几种异步执行的方式,本文收集整理了一下,以备将来翻阅. Thread方式 Thread 是STL提供的一种快捷创建线程的方式,极大方便 ...
C++ 笔记（24）— STL map 类（map实例化、插入、查找、删除）
1. STL 映射类简介 map 和 multimap 是键-值对容器,支持根据键进行查找,区别在于,后者能够存储重复的键,而前者只能存储唯一的键. 为了实现快速查找, STL map 和 multi ...
C++ 笔记（23）— STL vector 类（实例化 vector、末尾插入、指定位置插入、数组方式访问元素、指针方式访问元素、删除元素、大小与容量区别）
1. vector 特点 vector 是一个模板类,提供了动态数组的通用功能,具有如下特点: 在数组末尾添加元素所需的时间是固定的,即在末尾插入元素的所需时间不随数组大小而异,在末尾删除元素也如此: ...
C++ 笔记（22）— STL string 类（字符串赋值、访问、拼接、查找、翻转、大小写转换）
1. 实例化和赋值 STL string #include <string> #include <iostream>int main () {using namespace s ...
C++ 笔记（19）— 标准模板库（STL容器、STL迭代器、STL算法、STL容器特点、STL字符串类）
C++ 标准库可以分为两部分: 标准函数库: 这个库是由通用的.独立的.不属于任何类的函数组成的.函数库继承自 C 语言. 面向对象类库: 这个库是类及其相关函数的集合. C++ 标准库包含了所有的 ...
STL map 简介
STL map 简介转载于:http://www.cnblogs.com/TianFang/archive/2006/12/30/607859.html 1.目录 map简介 map的功能使用ma ...
【STL源码剖析读书笔记】【第5章】关联式容器之hashtable
1.hashtable在插入.删除.搜寻操作上具有"常数平均时间"的表现,不依赖输入元素的随机性. 2.hashtable通过hashfunction将元素映射到不同的位置,但当不 ...
C++ stl vector介绍
转自: STL vector用法介绍介绍这篇文章的目的是为了介绍std::vector,如何恰当地使用它们的成员函数等操作.本文中还讨论了条件函数和函数指针在迭代算法中使用,如在remove_if ...
STL vector list deque区别与实现
1 vector 向量相当于一个数组在内存中分配一块连续的内存空间进行存储.支持不指定vector大小的存储.STL内部实现时,首先分配一个非常大的内存空间预备进行存储,即capacitu ...

c++ stl之pirority_queue

c++ stl之pirority_queue相关推荐

最新文章

热门文章