#programowanie #cpp #stl Dobrze rozumiem, że funkcja std::make_heap trzyma największy/najmniejszy element na początku np. wektora (std::vector) i żeby go ściągnąć (usunąć) przesuwana jest cała tablica? Bo takie działanie wydaje mi się bez sensu.
60zl za brak reklam na Instagramie - kogoś #!$%@? xD Ja rozumiem te wszystkie opłaty za serwisy streamingowe itd, ale #!$%@? 60zl za jakiegos Instagrama, żeby sobie bez reklam posty i story oglądać? #instagram #facebook
Dobrze rozumiem, że funkcja std::make_heap trzyma największy/najmniejszy element na początku np. wektora (std::vector) i żeby go ściągnąć (usunąć) przesuwana jest cała tablica? Bo takie działanie wydaje mi się bez sensu.
+ inne kontenery, np.
std::deque
nie mają takiego problemuhttp://en.wikipedia.org/wiki/Heap_%28data_structure%29
http://stackoverflow.com/questions/2974470/efficiency-of-the-stl-priority-queue