Panel użytkownika
Nazwa użytkownika:
Hasło:
Nie masz jeszcze konta?

Kolejka priorytetowa list

Ostatnio zmodyfikowano 2018-11-26 11:07
Autor Wiadomość
werter
Temat założony przez niniejszego użytkownika
Kolejka priorytetowa list
» 2018-11-26 04:09:45
Czesc,
mam za zadanie napisac program ktory wczytuje z pliku txt pare wierszy do kontenera listy typu string,robi na nim jakies operacje porównawncze a nastepnie umieszcza w kolejce priorytetowej.I nie wiem  za bardzo jak sie za to wziac...kontener wygladalby jakos tak:
priority_queue<string,list<string>,greater<string> >
Zalozmy ze najpierw tworze sama liste list<string> lista, do ktorej wkladam posortowane wiersze natomiast nie wiem jak potem umiescic te liste wewnatrz kolejki priorytetowej i w ogole uzyskac dostep do elementow tej listy bo druga cześć zadania polega na wyjmowaniu z kolejki owych wierszy i zapisywaniu ich do nowego pliku tekstowego poprzez przeciazony operator << . Myslalem zeby te listy umieszczac jeszcze w vectorze czyli cos takiego:
priority_queue<list<string> ,vector<list<string>> ,greater<list<string>> > ale tez nie wiem wtedy jak uzyskac dostep do elemetow wewnatrz vectora :/
Bede wdzieczny za kazda rade.
P-172985
pekfos
» 2018-11-26 11:07:41
priority_queue<string,list<string>,greater<string> >
Nie możesz użyć listy jako wewnętrznego kontenera std::priority_queue<>.

Zalozmy ze najpierw tworze sama liste list<string> lista, do ktorej wkladam posortowane wiersze
Potrzebujesz w ogóle kolejki, skoro masz posortowaną listę..?

natomiast nie wiem jak potem umiescic te liste wewnatrz kolejki priorytetowej
https://en.cppreference.com/w​/cpp/container/priority_queue​/priority_queue, nr 14.

i w ogole uzyskac dostep do elementow tej listy bo druga cześć zadania polega na wyjmowaniu z kolejki owych wierszy
https://en.cppreference.com/w​/cpp/container/priority_queue​/top
https://en.cppreference.com/w​/cpp/container/priority_queue​/pop
P-172986
« 1 »
  Strona 1 z 1