Exemplos de PriorityQueue::getTop em C++ (Cpp)

Exemplo n.º 1

Arquivo: heap.cpp Projeto: arctanx0/Swag-Libraries

vector<T> print_queue(PriorityQueue<T> &q){
    vector<T> ret;
    while(!q.isEmpty()) {
        ret.push_back(q.getTop());
        q.pop();
    }
    return ret;
}

Exemplo n.º 2

Arquivo: heap.cpp Projeto: arctanx0/Swag-Libraries

void heap_sort(T &begin, T &end) {
    PriorityQueue<int> p;
    T it = begin;
    while(it!=end) {
        p.push(*it);
        it++;
    }
    it = begin;
    while(it!=end) {
        *it = p.getTop();
        p.pop();
        it++;
    }
}