Füllung einer Zahlenliste

[leddl]

Zitat von Sharky:

Hai leddl,

ich habe das geschrieben weil ja noch nicht 100% klar war welche Zahl er nun einfügen möchte. Die nächstkleinere oder die kleinstmögliche

Achso, darum gings dir. Das habe ich seinem Psot entnommen. Für mich sah das ganz so aus, als wollte er die kleinstmögliche. Du hast mich ganz schon geschafft, Herr Hai! Hatte schon an mir oder zumindest dir gezweifelt.

Zitat von Sharky:

Noch ein Vorschlag für die Geschwindigkeit:
Wenn in der Liste zum Beispiel 10000 Zahl stehen und die Zahlen 1 bis 5000 am Stück vorhanden sind bedeutet dies ja automatisch das alle Zahlen bis 5000 ihrer Position in der Liste (-1) enstprechen.

Und wie hilft das? das weiß er ja nicht, sondern muß es trotzdem noch prüfen. Bzw er weiß es vielleicht, aber das Programm nicht
Aber wie gesagt, eine andere, schnellere Lösung als meine sehe ich nicht, insofern sollte es passen.

Zitat von egal:

Deswegen habe ich so ausgedacht, alle vorhanden Indizien in einer Liste zu speichern, sortieren und da die kleinste nicht besetzte Zahl rausfinden und mit deiser Zahl al Index in der DB speichern. Als DB wird MS-Access 2000 verwendet, die Struktur darf ich nicht ändern.

Ja, das sollte doch eigentlich passen. Die Frage, die sich jetzt noch stellt wäre: Gibt es evtl eine Funktion in ACCESS, die das direkt macht? Da kenn ich mich nicht aus, wäre aber doch möglich, immerhin ist diese Idee nicht so abwegig.

Was passiert, wenn bereits alle Zahlen von 1 bis 999 vergeben sind?

Zitat von egal:

Kannst du mir bitte erklären, wo ist in meinem Fall der Unterschied zwischen nächstkleinere und kleinstmögliche

• nächstkleinere
  Du schaust, welche Zahl kleiner als die einzufügende ist, und am nächsten an ihr dranliegt.
• kleinstmögliche
  Du beginnst von vorne und schaust, welche die kleinste Zahl ist, die du einfügen kannst

zB: [1,3,5,7,8,9] Einzufügen ist 7. Kleinstmögliche ist 2, Nächstkleinere ist 6