Füllung einer Zahlenliste

[egal]

Zitat:

Zitat von leddl

Brauchst es doch nicht immer wieder sortieren. Einmal am Anfang reicht. Und das kannst du ja eigentlich auch direkt in der DB erledigen lassen. Und dann fügst du die Zahlen direkt an der richtigen Stelle mit Insert (bei ner ListBox) ein und mußt danach nix mehr sortieren. ;)

Danke für Info, von Insert habe ich nicht gewusst.

[leddl]

Passt scho.
Ist aber ein interessantes Problem. Wenn ich nachher noch Muse finde, werde ich mich mal dranhocken und spaßeshalber ne rekursive Version schreiben. ;)

Aber nochmal zurück zum Problem:
Wie genau machst du es?
Liest du die DB einmal beim Start des Programmes ein und schließt die DB erst am Ende wieder?
Oder liest du für jedes Einfügen eines neuen Items die DB komplett neu in das Programm ein?
Im zweiten Fall kommst du nämlich um das ständige Sortieren der Daten wohl nicht rum. Wenn du allerdings die Indizes nur einmal holst und sie danach in der ListBox behältst (Durch das Einfügen der neuen Indizes in die ListBox bleibst du ja aktuell), kannst du dir das Neusortieren sparen. Entweder, du stellst die Eigenschaft Sorted der ListBox auf true (dann wird jedes Item automatisch richtig einsortiert - was das an Zeit schluckt, weiß ich allerdings nicht) oder du fügst jedes Item mit Insert direkt an der richtigen Stelle ein (diese Stelle sollte je in deinem Fall - wie gesagt - in einer ListBox immer "Zahl-1" entsprechen). Bei einem Array müßtest du dir die Insert-Funktion erst selbst implementieren, was aber auch kein Problem sein sollte.

//Edit:
Insert ist eine Methode der ListBox, der du wie bei Add den String, aber zusätzlich noch den Index, an dem eingefügt werden soll, als Parameter übergibst. Soviel nur mal zur Erläuterung. ;)

[egal]

Zitat:

Zitat von leddl

Passt scho.
Ist aber ein interessantes Problem. Wenn ich nachher noch Muse finde, werde ich mich mal dranhocken und spaßeshalber ne rekursive Version schreiben. ;)

Aber nochmal zurück zum Problem:
Wie genau machst du es?
Liest du die DB einmal beim Start des Programmes ein und schließt die DB erst am Ende wieder?
Oder liest du für jedes Einfügen eines neuen Items die DB komplett neu in das Programm ein?
Im zweiten Fall kommst du nämlich um das ständige Sortieren der Daten wohl nicht rum. Wenn du allerdings die Indizes nur einmal holst und sie danach in der ListBox behältst (Durch das Einfügen der neuen Indizes in die ListBox bleibst du ja aktuell), kannst du dir das Neusortieren sparen. Entweder, du stellst die Eigenschaft Sorted der ListBox auf true (dann wird jedes Item automatisch richtig einsortiert - was das an Zeit schluckt, weiß ich allerdings nicht) oder du fügst jedes Item mit Insert direkt an der richtigen Stelle ein (diese Stelle sollte je in deinem Fall - wie gesagt - in einer ListBox immer "Zahl-1" entsprechen). Bei einem Array müßtest du dir die Insert-Funktion erst selbst implementieren, was aber auch kein Problem sein sollte.

//Edit:
Insert ist eine Methode der ListBox, der du wie bei Add den String, aber zusätzlich noch den Index, an dem eingefügt werden soll, als Parameter übergibst. Soviel nur mal zur Erläuterung. ;)

Ich werde ListBox verwenden, mit Array verliere ich mehr Zeit, da muss man entweder 2 Arrays verwenden, oder einen immer neu sortieren.
Wie es alles abläuft, da habe ich noch nicht bis zum Ende gedacht. Es sieht eigentlich so aus. Es gibt in der DB viele Tabellen, bei manchen Tabellen muss ich bei allen Datensätzen den Inhalt von 2 Feldern: Index und Beschreibung in eine andere Tabelle schreiben. Wenn Index schon da ist, aber die Beschreibung anders ist, dann speichere ich in einem Array den Schlüssel von diesem Datensatz. Wenn ich mit der Tabelle fertig ist, dann gucke ich, ob Array nicht leer ist. Wenn leer ist, dann gehe ich zu einer anderen Tabelle, wenn aber nicht, dann muss ich den Satz mit möglichst kleinem Index abspeichern. Und danach muss ich diesen neuen Index in 3-4 anderen Tabellen ändern.
Und hier weiß ich noch nicht. Entweder soll ich zuerst alle Sätze schreiben, neue Indizien abspeichern und dann in anderen Tabellen ändern oder nur einen Satz speichern, in anderen Tabellen den Index ändern und zu anderem Arrayelement gehen. Da muss ich noch gucken, was schneller ist.

[alzaimar]

Wie man über so ein kleines Problemchen so viel schreiben kann...
Hier

Delphi-Quellcode:

Function FindSmallestGap (aArray : Array Of Integer) : Integer;
Var
  l,h,m : Integer;

Begin
  l := 0; h := Length (aArray) - 1;
  While l<h do begin
    m := (l+h) div 2;
    if aArray[m] = m+1 Then
      l := m + 1
    else
      h := m - 1;
    End;
  Result := l+1;
End;

Findet die kleinste Lücke im Array. Bedingung: Zahlen von 1...n. Ich habe es rudimentär getestet, es sollte aber funktionieren.
Es liefert die Zahl I, die an der Stelle aArray [I-1] eingefügt werden muss.