Thread View: be.comp.programming
3 messages
3 total messages
Started by David Jacobs
Tue, 03 Jun 2003 20:59
ontwerp-vraagje ~ n-ary trees
Author: David Jacobs
Date: Tue, 03 Jun 2003 20:59
Date: Tue, 03 Jun 2003 20:59
27 lines
2172 bytes
2172 bytes
Beste coders, Een ontwerpvraagje: in mijn applicatie, dat ik schrijf in C++, zou ik graag een hele boel objecten boomgestructureerd willen organiseren. Een mogelijkheid is natuurlijk door zelf een mechanisme met pointers in elkaar te knutselen. Maar eigenlijk wil ik me helemaal niet bezig houden met zo'n systeem waarbij rekening moet gehouden worden dat een gecre�erd object nadien ook goed moet gedelete worden, dat alle child-, parent- en twin- links goed liggen -- ook als een node van plaats verandert in de boom,... De klassieke reutemeteut. Zijn er geen toolkits die zo'n zorgen kunnen verlichten? Ik dacht iets � la glib's GNode (http://developer.gnome.org/doc/API/2.0/glib/glib-N-ary-Trees.html). Maar misschien is er iets meer c++ gericht? (just wondering) Peformantie, in de zin van snelheid, is niet belangrijk. Vereisten zijn betrouwbaarheid (ik wil geen objecten verliezen), flexibiliteit, gemakkelijkheid in gebruik, etc. Kan iemand mij wegwijs maken? Alvast dank! Met vriendelijke groeten, David
Re: ontwerp-vraagje ~ n-ary trees
Author: Aquila
Date: Wed, 04 Jun 2003 05:30
Date: Wed, 04 Jun 2003 05:30
13 lines
1483 bytes
1483 bytes
David Jacobs wrote: > Een ontwerpvraagje: in mijn applicatie, dat ik schrijf in C++, zou ik > graag een hele boel objecten boomgestructureerd willen organiseren. > Wat is er mis met STL? Een map is boomgestructureerd. Je zal er niet mee kunnen werken alsof het een boom is, maar heb je dat echt nodig? Als je trees wil gebruik ivm performantie is STL de beste keuze. -- Pleased to meet you Hope you guess my name But what's puzzling you Is the nature of my game
Re: ontwerp-vraagje ~ n-ary trees
Author: David Jacobs
Date: Wed, 04 Jun 2003 16:39
Date: Wed, 04 Jun 2003 16:39
23 lines
1955 bytes
1955 bytes
Op Wed, 04 Jun 2003 07:30:53 +0200, schreef Aquila: > David Jacobs wrote: > >> Een ontwerpvraagje: in mijn applicatie, dat ik schrijf in C++, zou ik >> graag een hele boel objecten boomgestructureerd willen organiseren. >> > Wat is er mis met STL? Een map is boomgestructureerd. Je zal er niet mee > kunnen werken alsof het een boom is, maar heb je dat echt nodig? Mijn kennis van STL is tamelijk beperkt. *shame on me* Ik heb eens doorgenomen wat ik onder STL moet verstaan, wat de mogelijkheden zijn en welke de basic containers zijn. Ik zal deze eens verder onderzoeken. :-) Bedankt voor de tip! > Als je trees wil gebruik ivm performantie is STL de beste keuze. Performantie (in de zin van snelheid) is niet vereist. Sugesties van API's zijn steeds welkom! Mvg, David
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