CIO Tech Eksperten IT-JOB IT-Kurser Events Podcast Søg

Log ind eller opret profil

Du kan også logge ind via nedenstående tjenester

fedtoere Praktikant

28. april 2014 - 13:26 Der er 5 kommentarer og
1 løsning

Hurtig sortering af ListBox i Delphi

Jeg har et ældre program hvor jeg sorterer en ListBox i Delphi via en Bubblesort funktion.
Det har hidtidigt virket fint for mig - men nu er mine data mængder blevet så store og samtidigt så sorterer jeg nu på en NAS (Linux system). Det giver mig problemer med lange eksekveringstider.

Mit spørgsmål er:

1) Forringer det hastigheden at jeg sorterer i ListBox[i], altså i selve ListBox data.

2)
Hvad er en rimelig forventet sorterinstid hvis man sorterer f.eks 5000 linier i en ListBox ?

3) Bør jeg lave en Quick-sort i stedet, eller andet ?

4) Forslag til sorteringskode

Synes godt om

martinlind Nybegynder

28. april 2014 - 15:22 #1

Har du prøvet at bruge den indbyggede sort der er på en stringlist ( som dine items ligger i ) ?

ellers kan du afhængig af din delphi version også lave din egen compare func. i listen, så dens indbyggede sort gør som du vil, kig i delphi doc/google jeg har ikke delphi kørende nu :-)

Synes godt om

fedtoere Praktikant

28. april 2014 - 17:01 #2

Den indbyggede sort virker fint - når jeg befinder mig i "windows miljø". Men når jeg kører på min NAS - så kan jeg ikke få den indbyggede sortering til at virke.
Derfor har jeg lavet min egen.

Jeg benytter en gammel version af delphi - ver 7

Jeg har forsøgt mig med at google for dette - dog indtil videre uden held.

Synes godt om

martinlind Nybegynder

28. april 2014 - 23:20 #3

d7 og linux ? er det lazarus du bruger til linux ? det er nok nemmest at lave en qsort i stedet for bublesort
eller
bare bruge sort fra tstringlist evt TStringList(mylistbox.items).sort

ref :
http://lazarus-ccr.sourceforge.net/docs/rtl/classes/tstringlist.sort.html

Synes godt om

fedtoere Praktikant

28. april 2014 - 23:51 #4

Linux - er måske overdrevet.
Men jeg bruger det på en windows 7 pc - som så bruger en NAS - Synology (der benytter linux).
Bruger jeg en windows explorer/stifinder så virker sortering fint, ligeledes når jeg bruger mit NAS administrator program.
Men når jeg tilgår via Delphi program - så er sorteringen ikke ok, og jeg kan ikke benytte sortering delphi tilbyder til listbox'en.

Jeg skal lige se mere på dine forslag - men det bliver først tidligst i morgen. Tak for input :-)

Synes godt om

fedtoere Praktikant

01. maj 2014 - 16:04 #5

Martin - hvis du giver et svar så giver jeg dig point.

Det viste sig at jeg havde lavet noget af en brøler - jeg kunne nemlig se i min log/trace fil at jeg kaldte sorteringen for hver ListBox flere gange - hvilket jo på ingen måde gjorde mit program hurtigere :-)

Efter at have rettet mit program med sorteringskald og lidt andet, så kan jeg leve med hastigheden - som er reduceret til ca 10 %.

Og jeg har endda endnu ikke prøvet at skifte min sortering ud til en Quick-sort.

Synes godt om

martinlind Nybegynder

01. maj 2014 - 16:20 #6

hehe... :-)

Synes godt om

Ny bruger Nybegynder

Din løsning...

Tilladte BB-code-tags: [b]fed[/b] [i]kursiv[/i] [u]understreget[/u] Web- og emailadresser omdannes automatisk til links. Der sættes "nofollow" på alle links.

Følg dette spørgsmål

Opret Preview

Flere spørgsmål fra Andet programmering kategorien

Titel	Indlæg	Oprettet	Seneste aktivitet
Session Variable Af bsn i Andet programmering	2	I går 09:44	I går 15:12
Modifyed Field for all Records in Access Af ingeman i Andet programmering	2	29/04/202416:05	30/04/202407:19
Delphi - Parser JSON Fil Af juzas i Andet programmering	4	25/02/202407:13	28/02/202420:56
Bat fil Af sjass i Andet programmering	5	15/01/202417:45	15/01/202420:35
RegEx i Autohotkey Af Bak i Andet programmering	2	01/01/202414:30	18/01/202413:20

Se alle spørgsmål i kategorien Opret spørgsmål

Log ind eller opret profil

Hov!

For at kunne deltage på Computerworld Eksperten skal du være logget ind.

Det er heldigvis nemt at oprette en bruger: Det tager to minutter og du kan vælge at bruge enten e-mail, Facebook eller Google som login.

Du kan også logge ind via nedenstående tjenester

Alle kategorier på Eksperten

Seneste artiklerRSS