Witaj na forum IT Career. ITCareer.pl to forum dla programistów i specjalistów z branży IT. Znajdziesz tu informacje na temat języków programowania oraz możliwości rozwoju zawodowego i pracy dla specjalistów IT.

598 pytań

407 odpowiedzi

1 komentarz

184 użytkowników

Do czego służy klasa priority_queue?

0 głosów
Proszę Was o jakieś krótkie wyjaśnienie tej kwestii. Bardzo byście mi pomogli.
pytanie zadane 17 października 2014 w C++ przez użytkownika Worlords (260)

2 odpowiedzi

+1 głos
Klasa ta obsługuje jednokierunkowe kolejki z priorytetami.
odpowiedź 18 października 2014 przez użytkownika Therad0 (470)
0 głosów

Jest to kolejka gdzie dostęp jest jedynie do ostatniego elementu, czyli pierwszego jaki został włożony.
Dodatkowo ten rodzaj kolejki sortuje dane niemalejąco bądź nierosnąco.
Sprawa jest prosta gdy chcemy wykorzystać tą kolejkę do wbudowanych typów danych jak Int czy float, wówczas korzystamy z poniższego szablonu
std::priority_queue < TYP > q;

Dla naszych własnych typów musimy wykorzystać drugi domyślny parametr tego szablonu. Domyślnie używany jest std::less<T>  i musisz przeładować operator< drugą możliwością jest użycie klasy std::greater<T>. WIec nasz szablon bedzie wyglądał następująco : Przykłąd ze stack over flow

https://stackoverflow.com/a/19535699

odpowiedź 6 czerwca 2017 przez użytkownika maciekkov (220)

Podobne pytania

+1 głos
1 odpowiedź
pytanie zadane 17 października 2014 w C++ przez użytkownika Worlords (260)
+1 głos
1 odpowiedź
pytanie zadane 19 października 2014 w Java przez użytkownika Boolean (230)
+1 głos
2 odpowiedzi
pytanie zadane 19 października 2014 w C++ przez użytkownika Bartosz7 (390)
0 głosów
1 odpowiedź
pytanie zadane 17 października 2014 w C++ przez użytkownika Doger1 (260)
+1 głos
1 odpowiedź
pytanie zadane 19 października 2014 w C++ przez użytkownika Metorin (230)
...