Autor Beitrag
saite
Hält's aus hier
Beiträge: 15

Win 98
D7
BeitragVerfasst: Di 26.10.04 13:56 
hi!

Ich habe eine file mit z.b. 30 einträgen (records)!
Diese möchte ich alle in einer zufälligen reihenfolge auslesen, ohne das ein eintrag doppelt ausgelesen wird!
Wie mache ich das am Besten?

ich hab schon mal daran gedacht, ein boolesches array zu benutzen um so zu kennzeichnen, ob ein eintrag ausgelesen wurde oder nicht... aber da gibt es doch bestimmt eine geschicktere variante, oder?

meine suche blieb leider auch erfolglos!

bin für jeden Tipp dankbar!

grz
saite
MrCoder
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starontopic star
Beiträge: 65

WinXP, SuSE Linux
D7 Ent
BeitragVerfasst: Di 26.10.04 18:50 
Hi,

Wenn es nur 1 und 0 sein soll kanns doch auch ein Bit-Array (Classes.TBits) sein!
8 mal weniger Speicher verschwenden ;)

MfG,
MrCoder
saite Threadstarter
Hält's aus hier
Beiträge: 15

Win 98
D7
BeitragVerfasst: Sa 30.10.04 12:42 
MrCoder hat folgendes geschrieben:

Wenn es nur 1 und 0 sein soll kanns doch auch ein Bit-Array (Classes.TBits) sein!
8 mal weniger Speicher verschwenden ;)


ähm.. ich speichere komplette records ab.
da is nix mit nur 1 und 0..

das klappt auch alles.. ich will nur ne file per random auslesen ohne einen eintrag doppelt auszulesen!

tortzdem danke

saite
MrCoder
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starontopic star
Beiträge: 65

WinXP, SuSE Linux
D7 Ent
BeitragVerfasst: Sa 30.10.04 15:54 
Na,
du verstehst nicht, ich meinte du kannst die Anzahl records ermitteln,
das wird dann die Größe des Bit-Arrays. Dann kriegst du per Random() eine
Position (Zahl von 1 bis Anzahl Records). Und jedes Mal, wenn du eine Position bekommst,
machst du folgendes: BitArray.Bits[Position-1] := True;

So zum Beispiel:

ausblenden volle Höhe Delphi-Quelltext
1:
2:
3:
4:
5:
6:
7:
8:
9:
10:
11:
12:
13:
14:
15:
16:
17:
18:
19:
20:
21:
22:
23:
24:
25:
26:
27:
28:
29:
30:
31:
32:
33:
34:
35:
36:
procedure TForm1.Button1Click(Sender: TObject);
var Bits: TBits;
    IntFile: file of Integer;
    CurrentInt: Integer;
    RecordCount: Cardinal;
    Position: Integer;
begin
  Bits := TBits.Create;
  try
    FileMode := fmOpenRead;
    AssignFile(IntFile, 'C:\Test.bin');
    Reset(IntFile);
    RecordCount := FileSize(IntFile);
    Bits.Size := RecordCount;

    Randomize;

    while Bits.OpenBit <> Bits.Size do
    begin
      Position := Random(RecordCount);
      if not Bits[Position] then
      begin
        Seek(IntFile, Position);
        Read(IntFile, CurrentInt);

        //Tu was mit dem Record (hier CurrentInt)

        Bits[Position] := True;
      end;
    end;

    CloseFile(IntFile);
  finally
    Bits.Free;
  end;
end;


Gruß,
MrCoder
saite Threadstarter
Hält's aus hier
Beiträge: 15

Win 98
D7
BeitragVerfasst: Sa 30.10.04 17:36 
ok.
mir war das mit den Bits nur nicht bekannt!

also danke :lol: !

grz
saite
saite Threadstarter
Hält's aus hier
Beiträge: 15

Win 98
D7
BeitragVerfasst: So 31.10.04 18:18 
nabend!

hab das ganze grad mal versucht in mein Programm einzubauen und es funzt einwandfrei ohne weitere Probleme!

Dankeschön!

Saite