priority_queue::top

[metoda] Zwraca referencję na element o najwyższym priorytecie.

Składnia

const TYP_DANYCH & top();

Opis szczegółowy

Metoda zwraca referencję na element o najwyższym priorytecie, należącym do kolejki priorytetowej. Element o najwyższym priorytecie może być najmniejszą albo największą wartością w zależności od ustawionego parametru szablonu __Porzadek (patrz: _{» standard C++ ♦}priority_queue).

Modyfikacja wartości elementu nie jest możliwa.

Złożoność obliczeniowa

Złożoność obliczeniowa zależna jest od użytego kontenera.

Przykład

#include <queue>
#include <iostream>

int main()
{
std::priority_queue < int > kolejkaLiczb;

std::cout << "Podaj liczbe: ";
int liczba;
std::cin >> liczba;

kolejkaLiczb.push( liczba );
kolejkaLiczb.push( 222 );
kolejkaLiczb.push( 555 );

std::cout << "Pierwsza liczba w kolejce priorytetowej to: " << kolejkaLiczb.top() << std::endl;

kolejkaLiczb.push( kolejkaLiczb.top() + 55 );
std::cout << "Dodalem nowy element do kolejki priorytetowej." << std::endl;

std::cout << "Pierwsza liczba w kolejce priorytetowej to: " << kolejkaLiczb.top() << std::endl;
return 0;
}

Linki zewnętrzne

http://www.cplusplus.com/reference/stl/priority_queue/top/

Wszystkie teksty są chronione prawami autorskimi. Kopiowanie lub rozpowszechnianie treści poza niniejszym serwisem jest zabronione.

Powyższe ograniczenie nie dotyczy autora opracowania, któremu przysługuje prawo do rozpowszechniania własnego tekstu wedle własnego uznania.