feike2008的专栏

<br /> <br />priority_queue 调用 STL里面的 make_heap(), pop_heap(), push_heap() 算法<br />实 现，也算是堆的另外一种形式。<br />先写一个用 STL 里面堆算法实现的与真正的STL里面的 priority_queue 用法相<br />似的 priority_queue， 以加深对 priority_queue 的理解#include <iostream><br />#include <algorithm><br />#in

<br />最近结合stl看数据结构,对许多原本半生不熟的知识都有了点领悟,大家知道stl里无论是向量还是容器的sort算法都很有用也很方便.但是似乎大家一直都是用int类型来初始化这些对象,那我用自定义的一个结构来对初始化这些对象,并且想对结构里的某一个元素的大小来排序,该怎么办呢,我上网查了些资料,并根据自己的学习与琢磨,找到了比较简单的方法.那么不说废话,看代码:<br />view plaincopy to clipboardprint?<br />#include<iostream>   <br

<br /> <br />template <class Key, class T, class Compare = less<Key>, class Alloc = alloc><br />    第一个参数Key是关键字类型<br />第二个参数T是值类型<br />第三个参数Compare是比较函数（仿函数）<br />第四个参数是内存配置对象<br /> <br />Map中的关键字，起码必须有“<”这个比较操作符。我们知道，int，float，enum，size_t等等简单关键字，都有内置的比较函