On Friday, October 10, 2014 4:01:50 PM UTC+2, bartekltg wrote:
> Też tak początkowo podejrzewałem, ale kod sugerował przetwarzanie
> pojedynczej listy.
Tak tak. Specjalnie się "czepiam", poniewaz czesto staje przed
problemem dwuznacznosci w specyfikacjach.


> Jeśli jednak trzeba te listy połączyć, można to ładnie zespolić
> z mergesortem. CHoć qsort i unique nadal może być szybsze ;-)
Duzo zalezy od implementacji listy. Ja bym zalozyl, ze te listy sa
listami tablic elementow, a nie listami elementow.


> >> BTW, chyba to nie listy, skoro mają dostęp przez indeks.
> > Moze taka moda nazewnicza? W QT do jednej z list tez jest (szybki!)
> OT?
Biblioteka QT. Szablony QList, QLinkedList, QVector, QSet, QMap, QHash, itd.

> Tego chyba nikt nie napisze nawet, jak tam będzie vector.
> Sensu za dużo nie ma;-)
O 1000zł bym się nie założył, ale o 100zł mogę się założyć, że iterowanie
po wyjętym wcześniej wskaźniku będzie dużo szybsze niż po indeksie. W QT
gwarancję że to się uda daje QVector. W Standardowej nie wiem czy można.


Pozdrawiam