php-resource



Zurück   PHP-Scripte PHP-Tutorials PHP-Jobs und vieles mehr > Entwicklung > PHP Developer Forum
 

Login

 
eingeloggt bleiben
star Jetzt registrieren   star Passwort vergessen
 

 

 


PHP Developer Forum Hier habt ihr die Möglichkeit, eure Skriptprobleme mit anderen Anwendern zu diskutieren. Seid so fair und beantwortet auch Fragen von anderen Anwendern. Dieses Forum ist sowohl für ANFÄNGER als auch für PHP-Profis! Fragen zu Laravel, YII oder anderen PHP-Frameworks.

Antwort
 
LinkBack Themen-Optionen Thema bewerten
  #1 (permalink)  
Alt 23-02-2009, 20:00
kleinermuckel
 Newbie
Links : Onlinestatus : kleinermuckel ist offline
Registriert seit: Feb 2009
Beiträge: 3
kleinermuckel ist zur Zeit noch ein unbeschriebenes Blatt
Standard Verknüpfung Eltern Kind Elemente

Ich kriegs nicht hin, wahrscheinlich bin ich nicht ausreichend begabt...
Ich habe so eine txt-Datei:

a|c
c|d
d|e
e|f
e|g
e|h
e|i
e|j
e|k
e|l
h|m
k|m
i|m
f|m
g|m
j|m
m|n
m|o
m|p

Die will ich auslesen und die Elemente miteinander sinnvoll verknüpfen, wobei kein Element verloren gehen darf.

Am Ende kann sowas dabei rauskommen, die Reihenfolge ist dabei aber egal, hier nur exemplarisch:

a|b
a|c
a|c|d
a|c|d|e
a|c|d|e|f
a|c|d|e|g
a|c|d|e|h
a|c|d|e|i
a|c|d|e|j
a|c|d|e|k
a|c|d|e|l
a|c|d|e|h|m
a|c|d|e|k|m
a|c|d|e|i|m
a|c|d|e|f|m
a|c|d|e|g|m
a|c|d|e|j|m
a|c|d|e|h|m|n
a|c|d|e|k|m|n
a|c|d|e|i|m|n
a|c|d|e|f|m|n
a|c|d|e|g|m|n
a|c|d|e|j|m|n
a|c|d|e|h|m|o
a|c|d|e|k|m|o
a|c|d|e|i|m|o
a|c|d|e|f|m|o
a|c|d|e|g|m|o
a|c|d|e|j|m|o
a|c|d|e|h|m|p
a|c|d|e|k|m|p
a|c|d|e|i|m|p
a|c|d|e|f|m|p
a|c|d|e|g|m|p
a|c|d|e|j|m|p

Dies ist natürlich nur exemplarisch, Die Ursprungsdatei hat 487 Zeilen...
Ich weiss mittlerweile nicht mehr, wie viele Varianten ich ausprobiert habe, hier mal eine fehlerhafte, es werden Elemente vergessen:
function cleanyOI($arr){

$File = "file1.txt";
$Handle = fopen($File, 'a');
foreach($arr as $key => $value){

$hatKinder = $this->hatKinder($value,$arr);
$hatVater = $this->hatVater($value,$arr);

if (!$hatVater && !$hatKinder){
$inlines = file($File);
if(!in_array($value,$inlines)){
fwrite($Handle, $value."\n");
echo $value;
echo "<br />";
}
unset($arr[$key]);
continue;
}

if ($hatKinder){
foreach($hatKinder as $keykinder => $valuekinder){
if(!in_array($valuekinder,$arr)){
$kindesKinder = $this->hatKinder($valuekinder,$arr);
if (!$kindesKinder){
$arr[$keykinder] = $valuekinder;
}else{
$arr[] = $valuekinder;
}
}
}
}
}
fclose($Handle);
if (count($arr)>0){
$this->cleanyOI($arr);
}
return true;
}

function trimmi($text){
$text = str_replace("\r", "", $text);
$text = str_replace("\n", "", $text);
return trim($text);
}

function hatKinder($value,$arr){

$value = $this->trimmi($value);
$links = explode('|', $value);
$linksletzteselement = $this->trimmi(array_pop($links));
$links[] = $linksletzteselement;
$kindarray = false;
foreach($arr as $rekey => $revalue){

$rechts = $this->trimmi($revalue);
$rechts = explode('|', $rechts);
$rechtsersteselement = $this->trimmi(array_shift($rechts));

if ( $rechtsersteselement === $linksletzteselement
&& $rechtsersteselement != "" && $linksletzteselement != "" ){

$kindarray[$rekey] = implode("|",array_merge($links,$rechts));
}
}
return $kindarray;
}

function hatVater($value,$arr){

$value = $this->trimmi($value);
$rechts = explode('|', $value);
$rechtsersteselement = $this->trimmi(array_shift($rechts));
$vaterarr = false;

foreach($arr as $likey => $livalue){

$livalue = $this->trimmi($livalue);
$links = explode('|', $livalue);
$linksletzteselement = $this->trimmi(array_pop($links));
$links[] = $linksletzteselement;

if ( $rechtsersteselement === $linksletzteselement
&& $rechtsersteselement != "" && $linksletzteselement != "" ){

$vaterarr[$likey] = implode("|",array_merge($links,$rechts));
}
}
return $vaterarr;
}

das ganze stoße ich so an:

$oi = new OI();

$arr = file("testfile.txt");

for ($i = 0; $i < count($arr); $i++){
$arr[$i] = $oi->trimmi($arr[$i]);
if ($arr[$i] == "")unset($arr[$i]);
}

$oi->cleanyOI($arr);

weiss hier jemand Rat? Es hängt für mich eine Menge davon ab...
Mit Zitat antworten
  #2 (permalink)  
Alt 23-02-2009, 20:32
Blackgreetz
 PHP Junior
Links : Onlinestatus : Blackgreetz ist offline
Registriert seit: Oct 2005
Beiträge: 901
Blackgreetz ist zur Zeit noch ein unbeschriebenes Blatt
Standard

Benutz bitte PHP-Tags obwohl ich auch dann bezweifel, dass ich jmd. den elend langen Code anguckt.

Ich denke, ich würde die Paare einlesen in ein Array und dann via Rekursion diese Ketten ermitteln, wobei man darauf achten sollte, dass bei Array(key) => value value > key ist, wenn du die Buchstaben umwandelst in Ascii-Werte.. falls die Paare nicht so geordnet sind

mfg
Mit Zitat antworten
  #3 (permalink)  
Alt 23-02-2009, 20:40
kleinermuckel
 Newbie
Links : Onlinestatus : kleinermuckel ist offline
Registriert seit: Feb 2009
Beiträge: 3
kleinermuckel ist zur Zeit noch ein unbeschriebenes Blatt
Standard

hmmm, hast ja recht, aber ganz ohne code nen Problem hier posten?

Habe ein Problem genau mit der Rekursion. Ich habs nicht geregelt bekommen bislang, bin total am verzweifeln....
Mit Zitat antworten
  #4 (permalink)  
Alt 23-02-2009, 20:44
Blackgreetz
 PHP Junior
Links : Onlinestatus : Blackgreetz ist offline
Registriert seit: Oct 2005
Beiträge: 901
Blackgreetz ist zur Zeit noch ein unbeschriebenes Blatt
Standard

Solang die Reihenfolge egal ist:

Einlesen in ein Array mit $key => $value .. wobei ord($key) < chr($value)

Dann Rekursion: Parameter: Buchstabe + String
Anfang: Buchstabe = a , String = ''
Schleife alle Elemente mit $key = a ausgeben und an Rekursion($value,$momentanerString) weitergebn ..
schleife beenden
funktion beenden

sollte schon reichen
Mit Zitat antworten
  #5 (permalink)  
Alt 23-02-2009, 20:47
kleinermuckel
 Newbie
Links : Onlinestatus : kleinermuckel ist offline
Registriert seit: Feb 2009
Beiträge: 3
kleinermuckel ist zur Zeit noch ein unbeschriebenes Blatt
Standard

Danke, das werde ich mal nachher probieren, Quelltext dann posten wenns sauber durchgeht, falls es noch jemand anders mal brauchen kann
Mit Zitat antworten
  #6 (permalink)  
Alt 24-02-2009, 10:27
Benutzerbild von Berni Berni
  OWNER
Links : Onlinestatus : Berni ist offline
Registriert seit: Jan 2001
Ort: Frankfurt / Egelsbach
Beiträge: 6.306
Blog-Einträge: 6
Berni befindet sich auf einem aufstrebenden Ast
Standard

bestimmt!
__________________

php-Entwicklung | ebiz-consult.de
PHP-Webhosting für PHP Entwickler | ebiz-webhosting.de
die PHP Marktplatz-Software | ebiz-trader.de
Mit Zitat antworten
Antwort

Lesezeichen


Aktive Benutzer in diesem Thema: 1 (Registrierte Benutzer: 0, Gäste: 1)
 

Themen-Optionen
Thema bewerten
Thema bewerten:

Forumregeln
Es ist Ihnen nicht erlaubt, neue Themen zu verfassen.
Es ist Ihnen nicht erlaubt, auf Beiträge zu antworten.
Es ist Ihnen nicht erlaubt, Anhänge hochzuladen.
Es ist Ihnen nicht erlaubt, Ihre 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 an


PHP News

ebiz-trader 7.5.0 mit PHP7 Unterstützung veröffentlicht
ebiz-trader 7.5.0 mit PHP7 Unterstützung veröffentlichtDie bekannte Marktplatzsoftware ebiz-trader ist in der Version 7.5.0 veröffentlicht worden.

28.05.2018 | Berni

Wissensbestand in Unternehmen
Wissensbestand in UnternehmenLebenslanges Lernen und Weiterbilden sichert Wissensbestand in Unternehmen

25.05.2018 | Berni


 

Aktuelle PHP Scripte

ADSMAN V3 - Werbe-Manager ansehen ADSMAN V3 - Werbe-Manager

ADSMAN V3 - mehr als nur ein Bannermanager! Banner, Textanzeigen und PagePeel Manager! Mit ADSMAN PRO haben Sie die Marketinglösung für eine effektive und effiziente Werbeschaltung mit messbaren Ergebnissen. Unterstützt werden Bannerformate in beliebi

25.10.2018 virtualsystem | Kategorie: PHP/ Bannerverwaltung
PHP News und Artikel Script V2

News schreiben, verwalten, veröffentlichen. Dies ist jetzt mit dem neuen PHP News & Artikel System von virtualsystem.de noch einfacher. Die integrierte Multi-User-Funktion und der WYSIWYG-Editor (MS-Office ähnliche Bedienung) ermöglichen...

25.10.2018 virtualsystem | Kategorie: PHP/ News
Top-Side Guestbook

Gästebuch auf Textbasis (kein MySQL nötig) mit Smilies, Ip Sperre (Zeit selbst einstellbar), Spamschutz, Captcha (Code-Eingabe), BB-Code, Hitcounter, Löschfunktion, Editierfunktion, Kommentarfunktion, Kürzung langer Wörter, Seiten- bzw. Blätterfunktion, V

22.10.2018 webmaster10 | Kategorie: PHP/ Gaestebuch
 Alle PHP Scripte anzeigen

Alle Zeitangaben in WEZ +2. Es ist jetzt 15:21 Uhr.