Array sortieren

[3DMax]

so, ich habs' jetzt auch mal getestet:

größe laufzeit variante 1 laufzeit variante2
47kb 0.0462689399719 0.00802803039551
6mb 0.0203940868378 0.0907700061798
190mb 0.0999081134796 6.65482997894
820mb 0.104756832123 27.180262804

war eigentlich besser formatiert, aber das forum verschluckt irgendwie die doppelten spaces

[lamoe]

Danke für den Hinweis, das hatte ich nicht verstanden.

[lamoe]

Original geschrieben von 3DMax
so, ich habs' jetzt auch mal getestet:


war eigentlich besser formatiert, aber das forum verschluckt irgendwie die doppelten spaces

Das sieht ja so aus, dass Variante 2 bei anwachsenden Inhalt immer langsammer wird.

[penizillin]

in der tat ist die erste variante bei signifikanten datenmengen deutlich schneller!

[3DMax]

Original geschrieben von lamoe
Das sieht ja so aus, dass Variante 2 bei anwachsenden Inhalt immer langsammer wird.

aber wirklich erst bei extremen datenmengen, die dann sowieso besser in einer datenbank aufgehoben wären.

nachtrag:
meine variante sollte eine in etwa konstante laufzeit haben (unabhängig von der dateigröße) - hatte gestern auch 0,06 bei einer 820 mb-datei.

das einzige was bremst, sind dann bei großen zeilenlängen die fseek operationen. (dadurch auch die schwankungen in den tests)

[lamoe]

Ich hab mal noch eine Frage, die Suchwörter werden mit

fputs($fp,$search."\r\n",256); 

in meine .txt Date geschrieben werden, dabei entsteht immer ein Zeilenumbruch zu viel, sodass beim späteren auslesen der Datei ins Array immer eine Leerzeile entsteht mit keinem Inhlat, und dieser leer Datensatz wird leider auch als Link ausgegeben.

Gibt es eine bessere Möglichkeit das Suchwört in die Datei zu schreiben?

[Kropff]

hängt vom betriebssystem bzw. editor ab probier mal ein einfachen \n.

gruß
peter

[jahlives]

Kann es sein, dass der Zeilenumbruch bereits einmal an $search dranhängt ? Schonmal so probiert

fputs($fp,trim($search)."\r\n",256); 

Gruss

tobi

[lamoe]

Mit

fputs($fp,trim($search)."\r\n",256); 

hat es auch nicht geklappt.

Ich habe jetzt aber noch weiter gedacht
und denke das es am besten wäre wenn ich versuche leere Datensätze nicht ins Array zu laden, irgendwie klapt es aber nicht ganz, ich habe dem Script eine if Abfrage zugefügt:

$i=0;
$lines=6;
$last_lines=array();
$fp=fopen('suchworter.txt','r');
fseek($fp, 0, SEEK_END);//setzt Dateizeiger an Ende
$pos=ftell($fp);
//efizientes script holt nur die letzten Wörter aus Datei nich alles aufeinmal
while($i<=$lines-1&&!fseek($fp,$pos--))
 if(fgetc($fp)=="\n"||$pos==0)
  if(trim(htmlentities(fgets($fp, 256))) != "") {
  $last_lines[$i++]=trim(htmlentities(fgets($fp, 256)));
  }
fclose($fp); 

aber die leeren Datensätze werden trotzdem geladen, normal müsste es das aber nicht, den ich prüfe doch mit if(Datensatz nicht "") dann in Array laden und ansonsten nicht, trotzdem habe ich aber am Ende leere Datensätze im Array, kapier ich nicht?

[lamoe]

Habe ich eine falsche Frage gestellt, mir zu wenig Mühe gegeben oder macht Ihr alle Urlaub weshalb mir niemand mehr hilft ?

Lasst mich net hängen Leute so lern ich nie was dazu.

[jahlives]

Testausgaben der Datensätze haben was ergeben ? Einfach alle mal var_dump()-en Ev sind sie nicht leer, sondern enthalten nicht darstellbare Zeichen. Das sollte dir ein var_dump() angeben (z.B. die Länge des Strings).
Ausserdem solltest du trimmen bevor du htmlentities() drüberlässt, sonst ersetzt dir htmlentities ein Leerzeichen zu einem &nbsp welches von trim nicht weggeputzt wird.
Und sonst

if(trim(htmlentities(fgets($fp, 256)),' ') != "") { 

Gruss

tobi

[lamoe]

Hallo, danke für die weitere Hilfe, das habe ich ganz vergessen besser zu erklären was genau passiert, ich werde da in Zukunft besser drauf aufpassen.

Ich habe weiter versucht mit der if Abfrage zu verhindern das leere Datensätze ins Array geschrieben werden, aber es hat nicht geklappt.
Dann habe ich etwas weiter gedacht und eine Löschfunktion eingebaut die extra noch einmal angeschmiesen werden muss und leider die Performance der Schnelligkeit verschlechtert.

$i=0;
$lines=6;
$last_lines=array();
$fp=fopen('suchworter.txt','r');
fseek($fp, 0, SEEK_END);//setzt Dateizeiger an Ende
$pos=ftell($fp);
//efizientes script holt nur die letzten Wörter aus Datei nich alles aufeinmal
while($i<=$lines-1&&!fseek($fp,$pos--))
 if(fgetc($fp)=="\n"||$pos==0) {
 if(trim(htmlentities(fgets($fp, 256)),'&nbsp;') != "") {//Abfrage wenn leerer Datensatz dann nicht in Array speichern, klapt nicht
        $last_lines[$i++]=htmlentities(trim(fgets($fp)));
        }
        }
fclose($fp); 

Nun mal die Ausgabe bis hier hin was alles im Array steht:

array(6) {
  [0]=>
  string(0) ""
  [1]=>
  string(5) "mari9"
  [2]=>
  string(5) "mari8"
  [3]=>
  string(5) "mari7"
  [4]=>
  string(5) "mari6"
  [5]=>
  string(5) "mari5"
} 

Wie man sieht Datensatz 0 im Array ist leer, es hat also nicht geklappt mit der if Abfrage.

Nun kommen wir mal zu meiner Löschfunktion die ich drunter eingebaut habe.

$ina = count($last_lines);// kucken wie viel drin ist
  for($k=0;$k<$ina;$k++)
  {
    if($last_lines[$k] == "")//Wenn leer dan löschen
      unset($last_lines[$k]);
  } 

Hier die Ausgabe danach.

array(5) {
  [1]=>
  string(5) "mari9"
  [2]=>
  string(5) "mari8"
  [3]=>
  string(5) "mari7"
  [4]=>
  string(5) "mari6"
  [5]=>
  string(5) "mari5"
} 

Der leere Datensatz ist nun gelöscht, und mit einer foreach Schleife kann ich auch von oben nach unten ohne das Array nochmal sortieren zu müssen alles ausgeben, also kann ich sagen die Aufgabe ist nun gelöst. Aber warum es oben mit der if Abfrage nicht geklappt hat weis ich nicht und wenn es besser und schneller zu lösen wäre würde ich das auch gerne machen.

[jahlives]

Komisch, dass das mit dem Vergleich zu Leerstring ned funzt. Bei deiner Löschaktion könntest du noch auf ein if verzichten indem du

foreach(array_keys($last_lines,'') as $wert){
    unset($last_lines[$wert]);
} 

machst.
array_keys nimmt einen 2. Parameter der vorgibt welche Keys (in diesem Fall von leeren Einträgen) gesucht werden sollen. Gibt dir ein Array mit den entsprechenden Keys zurück, welches du mittels einer foreach-Schleife einfach durchlaufen kannst.

Gruss

tobi

p.s. hast du mal folgendes probiert ?

//anstatt
$last_lines[$i++]=htmlentities(trim(fgets($fp)));
//mal so
$last_lines[$i]=htmlentities(trim(fgets($fp)));
$i+=1; 

Du schreibst gar kein Element 0 in dein Array, weil $i beim ersten Durchlauf 0 ist und durch das Inkrement beim Eintrag auf 1 gesetzt wird. Sprich du trägst kein leeres Element ein, daher funzt auch die if-Abfrage nicht

[lamoe]

Hi, zum löschen habe ich jetzt die foreach Schleife genommen, ich denke die ist schneller.

Kann man eigentlich mit einer foreach Schleife auch die Funktion trim() auf jedes einzelne Arrayelement anwenden? Zur Zeit Verwende ich dazu die Funktion welche im PHP Handbuch bei trim() steht mit array_walk().

Wegen der If Abfrage konnte ich nicht nachvollziehen was du genau meinst und hab es deswegen nicht hinbekommen.

[jahlives]

Wegen der If Abfrage konnte ich nicht nachvollziehen was du genau meinst und hab es deswegen nicht hinbekommen.

Damit meinte ich, dass du auf die Prüfung leeres Element/nicht leeres Element verzichten kannst, wenn du eine Fkt benutzt, die dir die Keys aller Elemente mit leeren Werten zurückgibt.

Kann man eigentlich mit einer foreach Schleife auch die Funktion trim() auf jedes einzelne Arrayelement anwenden?

Meinst du so ?

foreach($array as $key=>$value){
    $array[$key] = trim($wert);
} 

Gruss

tobi