Thread View: pl.comp.lang.c
5 messages
5 total messages
Started by Borneq
Tue, 23 Jan 2018 12:56
Lista unikalnych obiektów - co użyć?
Author: Borneq
Date: Tue, 23 Jan 2018 12:56
Date: Tue, 23 Jan 2018 12:56
7 lines
1258 bytes
1258 bytes
Czy aby dostać listę unikalnych elementów najpierw wrzucać wszystko do listy, posortować ją, i przepisać do mniejszej unikalnej listy? A może trzymać listę posortowaną i dodawać? dodawanie będzie drogie. A może drzewo? Albo może mapa? Przykład: mam listę 5000 plików które to pliki mają 25 różnych rozszerzeń. Chcę dostać te rozszerzenia. Chętnie użyję klas Qt5.
Re: Lista unikalnych obiektów - co użyć?
Author: Borneq
Date: Tue, 23 Jan 2018 12:58
Date: Tue, 23 Jan 2018 12:58
4 lines
1073 bytes
1073 bytes
W dniu 23.01.2018 o 13:56, Borneq pisze: > A może drzewo? Albo może mapa? Czy drzewa AVL i czerwono-czarne są jeszcze do czegoś używane jak są mapy?
Re: Lista unikalnych obiektów - co użyć?
Author: Sebastian Biały
Date: Tue, 23 Jan 2018 18:59
Date: Tue, 23 Jan 2018 18:59
4 lines
998 bytes
998 bytes
On 1/23/2018 1:56 PM, Borneq wrote: > A może drzewo? Albo może mapa? Set.
Re: Lista unikalnych obiektów - co użyć?
Author: Wojciech Muła
Date: Tue, 23 Jan 2018 19:59
Date: Tue, 23 Jan 2018 19:59
13 lines
2031 bytes
2031 bytes
On Tuesday, January 23, 2018 at 1:56:30 PM UTC+1, Borneq wrote: > Czy aby dostać listę unikalnych elementów najpierw wrzucać wszystko do > listy, posortować ją, i przepisać do mniejszej unikalnej listy? > A może trzymać listę posortowaną i dodawać? dodawanie będzie drogie. > A może drzewo? Albo może mapa? > Przykład: mam listę 5000 plików które to pliki mają 25 różnych > rozszerzeń. Chcę dostać te rozszerzenia. > Chętnie użyję klas Qt5. std::unordered_set (czyli "tablica mieszająca") std::map (czyli drzewo czerwono-czarne) w.
Re: Lista unikalnych obiektów - co użyć?
Author: M.M.
Date: Sat, 03 Feb 2018 18:54
Date: Sat, 03 Feb 2018 18:54
12 lines
2005 bytes
2005 bytes
On Tuesday, January 23, 2018 at 1:56:30 PM UTC+1, Borneq wrote: > Czy aby dostać listę unikalnych elementów najpierw wrzucać wszystko do > listy, posortować ją, i przepisać do mniejszej unikalnej listy? > A może trzymać listę posortowaną i dodawać? dodawanie będzie drogie. > A może drzewo? Albo może mapa? > Przykład: mam listę 5000 plików które to pliki mają 25 różnych > rozszerzeń. Chcę dostać te rozszerzenia. > Chętnie użyję klas Qt5. QHash, QSet. Pozdrawiam
Thread Navigation
This is a paginated view of messages in the thread with full content displayed inline.
Messages are displayed in chronological order, with the original post highlighted in green.
Use pagination controls to navigate through all messages in large threads.
Back to All Threads