AGB  ·  Datenschutz  ·  Impressum  







Anmelden
Nützliche Links
Registrieren
Zurück Delphi-PRAXiS Sprachen und Entwicklungsumgebungen Object-Pascal / Delphi-Language Delphi bubble sort, stringlist und stringgrid sortiern
Thema durchsuchen
Ansicht
Themen-Optionen

bubble sort, stringlist und stringgrid sortiern

Ein Thema von yankee · begonnen am 6. Nov 2004 · letzter Beitrag vom 9. Nov 2004
Antwort Antwort
Benutzerbild von yankee
yankee

Registriert seit: 10. Mär 2004
1.134 Beiträge
 
Lazarus
 
#1

bubble sort, stringlist und stringgrid sortiern

  Alt 6. Nov 2004, 19:39
Hi @ll.
Mein Ziel ist es, ein StringGrid zu sortieren. In ein paar Spaltzen des Stringgrids kommen nur integers rein und deswegen habe ich gedacht, dass ich diese spalten mit bubblesort sortiere und habe mir bubble sort etwas umgeschrieben. Und auch die SortStringprocedure, die ich von delphiswiss habe:

Delphi-Quellcode:
procedure TForm_search.BubbleSort(items: TStringList);
var
  done: boolean;
  i, n,i0,i1: integer;
  Dummy: string;
begin
  n := Items.Count;
  repeat
    done := true;
    for i := 0 to n - 2 do
    begin
{Problem:}i0 :=strtoint(copy(items.Strings[i], 0, pos('@',items.Strings[i])-1));
      i1 :=strtoint(copy(items.Strings[i+1], 0, pos('@',items.Strings[i+1])-1));
      //Hier wurde was geändert
      if (i1 > i0) then
      begin
        Dummy := items.Strings[i];
        Items.Strings[i] := items.Strings[i+1];
        Items.Strings[i + 1] := Dummy;
        done := false
      end;
    end;
  until done
end;

procedure TForm_search.SortStringGrid(var GenStrGrid: TStringGrid; ThatCol: Integer; const number: Boolean);
const
  // Define the Separator
  TheSeparator = '@';
var
  CountItem, I, J, K, ThePosition: integer;
  MyList: TStringList;
  MyString, TempString: string;
begin
  // Give the number of rows in the StringGrid
  CountItem := GenStrGrid.RowCount;
  //Create the List
  MyList := TStringList.Create;
  MyList.Sorted := False;
  try
    begin
      for I := 1 to (CountItem - 1) do MyList.Add(GenStrGrid.Rows[I].Strings[ThatCol] + TheSeparator + GenStrGrid.Rows[I].Text);
      //Sort the List
      if not number then Mylist.Sort
      else BubbleSort(MyList);

      for K := 1 to Mylist.Count do
      begin
        //Take the String of the line (K – 1)
        MyString := MyList.Strings[(K - 1)];
        //Find the position of the Separator in the String
        ThePosition := Pos(TheSeparator, MyString);
        TempString := '';
        {Eliminate the Text of the column on which we have sorted the StringGrid}
        TempString := Copy(MyString, (ThePosition + 1), Length(MyString));
        MyList.Strings[(K - 1)] := '';
        MyList.Strings[(K - 1)] := TempString;
      end;

      // Refill the StringGrid
      for J := 1 to (CountItem - 1) do GenStrGrid.Rows[J].Text := MyList.Strings[(J - 1)];
    end;
  finally
    //Free the List
    MyList.Free;
  end;
end;
Nur leider funzt das nicht so, wie ich mir das vorstelle (die stringspalten sortieren ist kein Problem, aber bei den integer Spalten gibt es hin und wieder mal ein Problem in der markierten Zeile... Und zwar: ''' is not a valid integer value
Ich habe mal versucht zur convertierung val zu nehmen und habe mir, wenn der integerwert nicht gültig war, den string ausgegeben. Im String war eine 0 (0 kommt allerdings verdammt häufig vor, es scheint aber nur an sehr wenigen Stellen der Fehler aufzutreten), also habe ich dann i0/i1 im entsprechenden Fall einfach manuell auf 0 gesetzt. dann gab' es keine exeption mehr, aber auch keine Spur von sortierung...

EDIT: Die Zahlen im StringGrid werden aus einem record gelesen und im record ist es ein intger. Also würde ich theoretisch auch deswegen ausschließen, dass der intger wirklich kein integer ist...
Letzter Tipp: Drogen. Machen zwar nicht glücklich, geben einem aber wenigstens das Gefühl glücklich zu sein.

Have a lot of fun!
  Mit Zitat antworten Zitat
Mario

Registriert seit: 7. Apr 2003
567 Beiträge
 
Delphi 2006 Enterprise
 
#2

Re: bubble sort, stringlist und stringgrid sortiern

  Alt 9. Nov 2004, 08:47
Schuss ins Blaue: In Deinem String kommt das Zeichen @ nicht nur als Seperator vor und somit ermittelt Pos einfach die falsche Position?
Schöne Grüße,
Mario Noack
  Mit Zitat antworten Zitat
Benutzerbild von yankee
yankee

Registriert seit: 10. Mär 2004
1.134 Beiträge
 
Lazarus
 
#3

Re: bubble sort, stringlist und stringgrid sortiern

  Alt 9. Nov 2004, 19:24
Danke, habe die Lösung schon. Habe das Progi grundsätzlich umgestaltet:
Mein Code-Libary Thread
Letzter Tipp: Drogen. Machen zwar nicht glücklich, geben einem aber wenigstens das Gefühl glücklich zu sein.

Have a lot of fun!
  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 02:16 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