// Author: Your Name Here // // Instantiation file for the templated BinaryHeap class // // The following lines trick the compiler into generating linkable // object code out out of a template. The compiler will >>NOT<< // instantiate a template >>unless<< it has the class/function implementation // (not just the class definition) available to it. Thus, I need to // provide the compiler with the templated class/functions's implementation // and then instantiate this class/function. See Section 14.7.2 of the C++ // standard. // This is very fugly! // Obviously, you should replace these files with your own #include "YourPriorityQueueImplementationGoesHere.cc" #include "YourComparatorGoesHere.hh" // Note that anytime you instantiate a BinaryHeap, you need to // instantiate an IPriorityQueue instantiated on the same types, // because BinaryHeaps are IPriorityQueue's!