一、代码
#include
#include
#include
#include
using namespace std;
//类模板、主模板
template
class Heap
{
public:
void push(const T& val);
T pop();
bool empty() const { return m_vec.empty(); }
private:
vector m_vec;
};
template
void Heap::push(const T& val)
{
m_vec.push_back(val);
push_heap(m_vec.begin(), m_vec.end());
}
template
T Heap::pop()
{
pop_heap(m_vec.begin(), m_vec.end());
T tmp = m_vec.back();
m_vec.pop_back();
return tmp;
}
//
int main(int argc, char*argv[])
{
//
Heap h1;
h1.push(1);
h1.push(3);
h1.push(2);
cout<
cout<
cout<
cout<
cout<
//
Heap h2;
h2.push("aa");
h2.push("cc");
h2.push("bb");
cout<
cout<
cout<
cout<
cout<
//
Heap h3;
h3.push("aa");
h3.push("bb");
h3.push("cc");
cout<
cout<
cout<
cout<
cout<
return 0;
}
二、输出结果
注意:后面2条输出的结果并不正确,需要模板完全特化、局部特化后才可以。