AGB  ·  Datenschutz  ·  Impressum  







Anmelden
Nützliche Links
Registrieren
Thema durchsuchen
Ansicht
Themen-Optionen

Fortschrittsanzeige beim Sortieren

Ein Thema von efknarf · begonnen am 24. Jan 2007 · letzter Beitrag vom 24. Jan 2007
Antwort Antwort
efknarf

Registriert seit: 13. Jan 2007
Ort: Erfurt
21 Beiträge
 
Delphi 2007 Professional
 
#1

Fortschrittsanzeige beim Sortieren

  Alt 24. Jan 2007, 21:13
Hallo, ihr fleißigen Helfer,

mich beschäftigt seit einiger Zeit folgendes Problem. Beim Sortiern sehr großer Datenmengen soll eine Fortschrittsanzeige erscheinen. Während beim Insertionssort die Fortschrittsanzeige relativ einfach initialisiert werden kann

Delphi-Quellcode:
//Fortschrittsanzeige initialisieren
Bar.Min:=0;
Bar.Max:=ItemCount;
Bar.Step:=100;

//und bei Aktualisierung
Bar.Position:=ItemIndex;

//bzw. mit Schritten
Bar.StepBy;
und auch wunderbar funzt, weiß ich beim Quicksort leider nicht, wo ich die erforderlichen Informationen herholen soll.
Wie kann ich nun also die dafür notwendigen Daten, also Bar.Min, Bar.Max, Bar.Position usw. ermitteln?

Danke schon mal im Voraus

Frank
  Mit Zitat antworten Zitat
Benutzerbild von Gausi
Gausi

Registriert seit: 17. Jul 2005
880 Beiträge
 
Delphi 11 Alexandria
 
#2

Re: Fortschrittsanzeige beim Sortieren

  Alt 24. Jan 2007, 21:59
Man könnte evtl. beim Beenden eines rekursiven Durchlaufs (d.h. beim Sprung in die aufrufende Quicksort-Funktion) mitliefern, wie lang die Zeichenfolge ist, die gerade sortiert wurde und die Fortschrittsanzeige entsprechend anpassen. Bzw. sollte das nur passieren, wenn man im Rekurionsbaum von "ganz unten" eine Stufe hochgeht, da man sonst doppelt und dreifach zählen würde...
  Mit Zitat antworten Zitat
efknarf

Registriert seit: 13. Jan 2007
Ort: Erfurt
21 Beiträge
 
Delphi 2007 Professional
 
#3

Re: Fortschrittsanzeige beim Sortieren

  Alt 24. Jan 2007, 22:39
Danke sehr für die schnelle Hilfe. Hätte ich aber auch selbst drauf kommen können.
Aber ich bin sicher, daß das das Ei des Columbus ist.
  Mit Zitat antworten Zitat
Antwort Antwort


Forumregeln

Es ist dir nicht erlaubt, neue Themen zu verfassen.
Es ist dir nicht erlaubt, auf Beiträge zu antworten.
Es ist dir nicht erlaubt, Anhänge hochzuladen.
Es ist dir nicht erlaubt, deine Beiträge zu bearbeiten.

BB-Code ist an.
Smileys sind an.
[IMG] Code ist an.
HTML-Code ist aus.
Trackbacks are an
Pingbacks are an
Refbacks are aus

Gehe zu:

Impressum · AGB · Datenschutz · Nach oben
Alle Zeitangaben in WEZ +1. Es ist jetzt 17:42 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