Stringlänge parsen

[TiGü]

Zitat von EWeiss:

Nun ja wirklich weiter bin ich noch nicht muss mich mal schlau machen was Glados mit QuickSort meint.
Kenn mich damit nicht aus.

Der Vorschlag bringt dich auch nicht weiter.
Da muss man auch nichts sortieren.

PseudoCode:

Delphi-Quellcode:

function GetTextWidth(MyStrings: TStrings {ja, nur ein Beispiel, kannst auch Array nehmen}): Integer;
var
  Result, NewWidth: Integer;
  MyString: string;
begin
  Result := 0;
  NewWidth := 0;
  for MyString in MyStrings do
  begin
    NewWidth := GetTextBoundOnlyWidth(MyString); // Platzhalterfunktion zum Ermitteln der Breite des Strings
    if NewWidth > Result then // Immer wenn die Breite größer ist von diesen String, dann Result entsprechen erhöhen
      Result := NewWidth;
  end;
end;

[Glados]

Zitat:

Der Vorschlag bringt dich auch nicht weiter.
Da muss man auch nichts sortieren.

Ich habe nicht gesagt, dass man zwingend sortieren muss. Aber mit QuickSort kann man den längsten String ausfindig machen.

Was anderes macht dein Code auch nicht!
Ob nun dein Vorschlag oder meiner: das Ergebnis ist am Ende dasselbe je nachdem wie man es auswertet.

[Neutral General]

Zitat von Glados:

Was anderes macht dein Code auch nicht!
Ob nun dein Vorschlag oder meiner: das Ergebnis ist am Ende dasselbe je nachdem wie man es auswertet.

Doch. Um die Strings sortieren zu können musst du für jeden String in einer Schleife erst mal die Länge ermitteln.
Danach noch zu sortieren ist Unsinn weil man sich in der Schleife auch grad immer merken kann ob das aktuelle Element das (bisher) größte ist:

Delphi-Quellcode:

if NewWidth > Result then // Immer wenn die Breite größer ist von diesen String, dann Result entsprechen erhöhen
  Result := NewWidth;

[EWeiss]

Zitat von TiGü:

Zitat von EWeiss:

Nun ja wirklich weiter bin ich noch nicht muss mich mal schlau machen was Glados mit QuickSort meint.
Kenn mich damit nicht aus.

Der Vorschlag bringt dich auch nicht weiter.
Da muss man auch nichts sortieren.

PseudoCode:

Delphi-Quellcode:

function GetTextWidth(MyStrings: TStrings {ja, nur ein Beispiel, kannst auch Array nehmen}): Integer;
var
  Result, NewWidth: Integer;
  MyString: string;
begin
  Result := 0;
  NewWidth := 0;
  for MyString in MyStrings do
  begin
    NewWidth := GetTextBoundOnlyWidth(MyString); // Platzhalterfunktion zum Ermitteln der Breite des Strings
    if NewWidth > Result then // Immer wenn die Breite größer ist von diesen String, dann Result entsprechen erhöhen
      Result := NewWidth;
  end;
end;

Danke das ist ein Anhaltspunkt.
TStrings sind ok..

gruss

[Glados]

Zitat:

Ob nun dein Vorschlag oder meiner: das Ergebnis ist am Ende dasselbe je nachdem wie man es auswertet.

Zitat:

Doch.

[Neutral General]

Zitat von Glados:

Zitat:

Ob nun dein Vorschlag oder meiner: das Ergebnis ist am Ende dasselbe je nachdem wie man es auswertet.

Zitat:

Doch.

Ok, dass "Doch" hat in dem Kontext nicht gepasst, der Rest trifft trotzdem zu.

[Rollo62]

Ich bin wahrscheinlich schon OffTopic weil ich das Problem falsch verstehe,
oder dieser Vorschlag steht hier schonmal irgendwo im Thread:

Aber du könntest die Strings einmalig beim Erzeugen parsen und die Längen und was auch immer separat verwalten, z.B. als Liste oder Array, o.ä.
Damit könntest du die Länge relativ schnell über das Array finden.

Mal so hingeschrieben, ohne Test und Sicherheitsabfragen.

Delphi-Quellcode:

  intMax := SucheMaxLänge(intStart, intAnzahl);

function SucheMaxLänge(intStart, intAnzahl) : Integer;
begin
   Result := 0;

   while intAnzahl > 0 do
   begin
     if FLenArray[intStart+IntAnzahl] > Result then
        Result := FLenArray[intStart+IntAnzahl];
     Dec(intAnzahl);
   end;
end;

Dazu müsste aber das Array immer mit der Stringliste synchron laufen, ein Insert, Delete, etc. wenn du das gewährleisten kannst.

Rollo

[EWeiss]

Theoretisch ist das machbar praktisch leider nicht weil sich die Menüs immer ändern dynamisch.
Irgendwelche Strings im Speicher halten würde also nicht viel bringen.

Bei jeden neuen Film sieht das anders aus.

gruss

[Rollo62]

Nur die Längen im Speicher halten ...

[hoika]

Hallo,
gibt es hier überhaupt ein Performance-Problem,
oder ist es eine theoretische Diskussion?

"Minimal-Bsp." bitte, was das Problem zeigt.