Delphi-PRAXiS

Delphi-PRAXiS (https://www.delphipraxis.net/forum.php)
-   Algorithmen, Datenstrukturen und Klassendesign (https://www.delphipraxis.net/78-algorithmen-datenstrukturen-und-klassendesign/)
-   -   Container (https://www.delphipraxis.net/207872-container.html)

freimatz 11. Mai 2021 07:34

Container
 
Hallo,
nun es doch mal um Algorithmen und Datenstrukturen gehen nämlich Container. Irgendwie habe ich den Eindruck hier bei Delphi gibt es fast nur arrays, TList und TDictionary (und allenfalls die Varianten von Spring3D) Jedes dieser zwei hat Vor- und Nachteile.

Was ich mich Frage: warum gibt es eigentlich fast nur diese? Ist das nur mein Eindruck? Ist das das Hammel-Nagel-Syndrom?

Was ich noch kenne sind verkettete Listen, Stacks. Bei Spring gibt es noch binäre Bäume und anderes. Desweiteren habe ich hier eine Implementierung eines AVL Baumes. Von TurboPower gab es mal ein Sparse Array.

Was meint Ihr?

Der schöne Günther 11. Mai 2021 07:58

AW: Container
 
Stack und Sparse Array gibt es genauso in der Delphi-RTL.

TiGü 11. Mai 2021 12:12

AW: Container
 
Hm, das System.Threading.TSparseArray<T> kannte ich noch nicht.
Was wäre denn ein typischer Anwendungsfall dafür?
Das DocWiki schweigt sich aus und so ganz schlau werde ich aus der Verwendung in TThreadPool.FQueues nicht.
Welchen Vorteil hat es gegenüber bspw. der in TThreadPool.FThreads verwendeten TThreadList<T>?


Alle Zeitangaben in WEZ +1. Es ist jetzt 00:12 Uhr.

Powered by vBulletin® Copyright ©2000 - 2024, Jelsoft Enterprises Ltd.
LinkBacks Enabled by vBSEO © 2011, Crawlability, Inc.
Delphi-PRAXiS (c) 2002 - 2023 by Daniel R. Wolf, 2024 by Thomas Breitkreuz