[elektro] file sorbarendezés név szerint

[Ábrahám Gábor]

Szia!

Akkor már bináris fával jobb, mert sokkal kevesebb az összehasonlítás.
Ha a file neveket minden alkalommal be kell olvasni, nagyon nem mindegy.


Gábor


----- Eredeti üzenet ----- 
From: Móczik Gábor
Sent: Sunday, November 03, 2013 4:55 PM
To: elektro at tesla.hu
Subject: Re: [elektro] file sorbarendezés név szerint

2013.11.02. 18:26 keltezéssel, Fuzesi Arnold írta:
> uC-s környezet, erőforrás nincs sok, arra biztos nincs, hogy az összes LFN
> filenevet beszippantsam egy tömbbe, és azon buborekrendezgessek.

Én úgy esnék neki, hogy láncolt listát építenék, minden beolvasásnál
megnézném, hogy az új elem melyik meglévő kettő közé illik.
A láncolt lista azért jó, mert ebbe beszúrni csak a két szomszédos
elemben lévő pointerek módosításával jár, nem kell magát a tartalmat
tologatni, ami még akkor is több idő, ha csak integer indexeket tárolsz
a listában.

Nem írtad milyen embedded környezet, 8 bites procin mondjuk nem túl
hatékony pointerekkel dolgozni...

Az erőforrás nagyrészét az veszi el, hogy megtaláld hová kell beszúrni.
Nem tudom mennyi rekordot akarsz rendezni, ha csak 100-at, és a
fájlnevek első 30 betűje nem egyforma :-) mondjuk hogy valami normál
eloszlás szerinti, akkor talán nem olyan lassú.

-----------------------------------------
          elektro[-flame|-etc]



-----
A(z)  üzenetben nem található vírus.
Ellenőrizte: AVG - www.avg.com
Verzió: 2013.0.3426 / Vírus adatbázis: 3222/6804 - Kiadás dátuma: 
2013.11.02.