[C#/PHP] Datastructuur voor recursie?

[las3r]

Hoi allemaal,

Ik heb een zestal jaren ervaring met php, en ben recentelijk begonnen met het ontwikkelen in ASP.NET MVC. Ik ben volledig bekend met OO-programmeren, en ik heb er veel lol in

Echter loop ik nu tegen wat geavanceerdere problemen aan waar ik geen eenduidig antwoord op kan vinden: recursie.

In een project waar ik nu mee bezig ben heb ik een soort van file-structure opgeslagen in een relationele DB (SQL Server). Stel het je even zo voor:

code:

FileId - FileName - FileType (file/folder) - ParentId

Een file kan dus children hebben zodat er een soort van directorystructuur ontstaat.

Het probleem waar ik tegen aan loop is het volgende:
Vanuit PHP ben ik gewend dat ik lekker array's mag aanmaken, en daar van alles in kan stoppen. Een array opbouwen met daarin een volledige file structure is dan ook geen probleem in php. In C# lukt het me om de juiste structuur (name, children, 'depth level') naar de debugger console weg te 'printen'. So far so good.

Ik kom in de problemen als ik deze gehele structuur als een object wil returnen. Wat voor object ? Hoe moet ik dit gaan doen? C# verwacht bij arrays altijd een grootte, en ik weet niet hoe diep de tree gaat worden (Geen max).

Het liefst zie ik

code:

[0] = array ( fileId => x .......snip ........
              files = array( fileId => y ...... snip ....));
etcetera

Ik heb zelf al rondgekeken op StackOverflow, en wat directe collega's gevraagd, maar niemand schijnt hier eenduidig een antwoord op te hebben.Verder weet ik dat je ook gewoon eerst de root kunt laden, dan alle folders die hier onder vallen, om een 'on-demand' file structuur te tonen zeg maar, maar het gaat mij hier niet om de implementatie, puur om het 'hoe' en 'waarom'.

Ik ben niet op zoek naar een stuk code die dit voor mij oplost, maar naar de weg naar de oplossing, zodat ik het zelf kan gaan uitzoeken en bouwen.

Note: Ik heb nog nooit gewerkt met Generic Types en trees, of andere (voor mij geavanceerde) zaken binnen C#.

[ Voor 2% gewijzigd door las3r op 27-07-2013 08:33 . Reden: Extra info ]

[Robbiedobbie]

Wat je kan doen is een soort van node class maken met de info van de node die je wil en waar je een arraylist van children bijhoudt (Type node), waardoor je gewoon een tree structuur als data structure gebruikt.

Kijk ook hier eens naar, als je opzoek bent naar zoiets:

Wikipedia: List of data structures

[Phyxion]

Tsja, je kan hier natuurlijk meerdere manieren voor gebruiken maar een tree/graph zit er natuurlijk erg dicht bij. Je zou bijvoorbeeld QuickGraph (http://quickgraph.codeplex.com/) kunnen gebruiken. Je kan ook een LinkedList (MSDN: LinkedList(T) Class (System.Collections.Generic)) gebruiken, alleen zal er je er dan waarschijnlijk wat om heen moeten schrijven. Maar goed, "returnen" is een beetje vaag. Returnen naar wat? Wat wil je dan doen met de data?

[Daos]

Je kan aparte File en Folder objecten maken waarbij Folder van File afstamt en meerdere File objecten kan bewaren bv in een SortedSet:

C#:

private SortedSet<File> files = new SortedSet<File>();

Tijdens het bouwen van de structuur moet je bijhouden welke Folder-objecten bij welke ID's horen. Dat kan je hierin opslaan (voorwaarde is dat folders eerder voorkomen dan files in die folder; loopt het door elkaar, dan moet je iets anders verzinnen):

C#:

SortedList<int, Folder> folders = new SortedList<int,Folder>();

Na het bouwen bevat de root-folder de hele directory-structuur. Als die het ID van 0 heeft haal je hem zo uit de eerder genoemde tijdelijke folders-lijst:

C#:

Folder root;
folders.TryGetValue(0, out root);

[ Voor 0% gewijzigd door Daos op 27-07-2013 11:04 . Reden: Code gefixt; door elkaar bleek ook simpel en met zelfde lijst te doen ]

[Matis]

Als ik data moet nesten en ordenen gebruik is praktisch altijd "The Nested Set Model". Er is voor PHP / MySQL en C# legio voorbeeldcode voor te vinden.
Wanneer je met multiple roots werkt, zijn de mogelijkheden ongekend groot

Zomaar wat zoekresultaten:
http://www.codeproject.co...ted-Set-Model-Treebuilder
http://mikehillyer.com/ar...erarchical-data-in-mysql/

[ Voor 27% gewijzigd door Matis op 27-07-2013 10:28 ]

[Zoijar]

las3r schreef op zaterdag 27 juli 2013 @ 08:20:
Note: Ik heb nog nooit gewerkt met Generic Types en trees, of andere (voor mij geavanceerde) zaken binnen C#.

Dan wordt dat hoog tijd! Ik bedoel het niet vervelend hoor, maar dit is zulke basiskennis dat het misschien tijd wordt om te leren programmeren. Pak een boek. Dit is meestal hoofdstuk 2.

[Caelorum]

Zoijar schreef op zaterdag 27 juli 2013 @ 10:42:
[...]. Dit is meestal hoofdstuk 2.

Probeer hoofdstuk 11 Granted het is een uitvoerig boek, maar ze vonden het genoodzaakt om toch eerst 420 pagina's aan andere zaken te besteden zoals: data types, operators & control flow, flow control, methods, classes, inheritance, value types, well-formed types en exception handling. IMO ook beter dan meteen in hoofdstuk 2 generics laten vallen.

[Zoijar]

Ik bedoelde niet specifiek generics, maar data structuren iha.

[las3r]

Allereerst thanks voor alle antwoorden Ik ga er mee aan de slag.

Zoijar schreef op zaterdag 27 juli 2013 @ 10:42:
[...]

Dan wordt dat hoog tijd! Ik bedoel het niet vervelend hoor, maar dit is zulke basiskennis dat het misschien tijd wordt om te leren programmeren. Pak een boek. Dit is meestal hoofdstuk 2.

Ik ben net afgestudeerd en heb sloten ervaring met php, OO en java (C# zat niet in ons curriculum). Het is ook zeer zeker mijn plan om dieper in C# te duiken :-)

Phyxion schreef op zaterdag 27 juli 2013 @ 10:11:
Tsja, je kan hier natuurlijk meerdere manieren voor gebruiken maar een tree/graph zit er natuurlijk erg dicht bij. Je zou bijvoorbeeld QuickGraph (http://quickgraph.codeplex.com/) kunnen gebruiken. Je kan ook een LinkedList (MSDN: LinkedList(T) Class (System.Collections.Generic)) gebruiken, alleen zal er je er dan waarschijnlijk wat om heen moeten schrijven. Maar goed, "returnen" is een beetje vaag. Returnen naar wat? Wat wil je dan doen met de data?

Deze data wil ik via een jquery 'ophalen' als JSON. Ik weet dat dit in theorie moet kunnen. Uiteraard is de meeste handige manier om eerst de root folders te laten zien, onclick de subfolders/files te laten zien, maar ik vroeg me enkel af hoe ik het zou moeten doen als ik wél alles in een keer zou willen ophalen.

Nogmaals thanks - ik ga aan de slag.

[BikkelZ]

Even een kleine generieke opmerking over je vraag:

Je bent gewend om met arrays alles te kunnen in PHP, terwijl ze in C# een beetje richting C en Visual Basic zitten en heel rigide zijn. In C# gebruik je eigenlijk zelden een array maar pak je standaard een List, en eigenlijk altijd maak je die ook typed (dus List<string> bijvoorbeeld). Wil je verschillende dingen opslaan, sla je die op in een losse klasse en je stopt dus niet hele verschillende in een array (dat kan natuurlijk ook in PHP, maar het hoéft niet). Ik lees dat je Java gedaan hebt, volgens mij heet het dan een Vector in plaats van een List.

Je kunt een aanpak over trees overnemen van iemand op het web of zelf iets in elkaar draaien. Cruciaal is het om de generieke dingen generiek te houden en de specifieke zaken alleen te coden. Als je het simpel wil houden kun je het zien als objecten die een List hebben met daarin weer objecten van het zelfde type of afgeleid van het zelfde type. Zo kun je dus recursief door een eindeloos diep geneste datastructuur heen lopen en ook weer opbouwen.

C#:

public class NestableList
{
    public List<NestableList> subLists;
    // Wellicht wil je nog wat meer velden in deze class hebben

    public NestableList(List<NestableList> subLists)
    {
        this.subLists = subLists;
        // Voeg hier de gegevens van je extra velden toe
    }

    // Voorbeeld van recursief door je tree heen lopen
    public override string ToString()
    {
        StringBuilder classInfo = new StringBuilder("something interesting about this class.");
        foreach (NestableList subList in this.subLists)
        {
            classInfo.Append(subList.ToString());
        }

        return classInfo.ToString();
    }
}

Je kunt er ook voor kiezen om die NestableList weer te overerven en er wijzigingen in aan te maken op het moment dat bijvoorbeeld je per niveau wel weer een andere manier van renderen wil hebben of iets meer gegevens opslaan. Maar er zijn legio manieren om dit op te lossen en er zijn waarschijnlijk ook wel hordes betere voorbeelden of kant en klaar frameworkjes te vinden die dit voor je oplossen.

[epic007]

Klinkt als het Composite pattern:



http://en.wikipedia.org/wiki/Composite_pattern
http://www.dofactory.com/Patterns/PatternComposite.aspx

[ Voor 35% gewijzigd door epic007 op 30-07-2013 09:28 ]