[SPL] tworzenie iteratora, w miejsce 2 pętli jedna w drugiej Opcje

[DeyV]

Odkąd poznałem możliwości SPL jestem pod dużym wrażeniem możliwości podsuwanych tam pomysłow, i coraz częściej staram się z nich korzystać.

Zacząłem stosować iteratory, i rzeczywiście - okazały się w wielu przypadkach bardzo przydatne, zmiejszając ilość (chyba (IMG:http://forum.php.pl/style_emoticons/default/winksmiley.jpg) ) pamięci, którą musi zaalokować pamięć, i przyspieszając jego działanie w wielu przypadkach (mniejsza ilość pętli)

Zastanawiam się jednak, czy istnieje jakiś prosty sposób na tworzenie iteratoró w nieco bardziej złożonych przypadkach.

Zacznijmy od jakiegoś prostego przypadku. Np. mamy 2 tablice, a potrzebna jest nam jedna, w której znajdują się wszystkie kombinacje elementów z tych 2 powyższych (czyli każdy z każdym).
Normalnie rozwiązanie bardzo proste.
Dwa foreach, jeden drugim, i generowanie tablicy wynikowej.

[PHP] pobierz, plaintext 
<?php
 
$aOwoce = array( 'jabłko', 'banan', 'wiśnia' );
$aKolory = array( 'niebieski', 'czerwony' );
$aWynik = array();
foreach( $aOwoce as $sOwoc ){
   foreach( $aKolory as $sKolor ){
		$aWynik[] =  $sKolor  . ' '.  $sOwoc ;
	}
}
?>
[PHP] pobierz, plaintext 

Jednak w ten sposób przechowujemy całą tą tablicę zupełnie niepotrzebnie, bo tak naprawdę do dalszego działania programu będziemy potrzebowali 1, kolejny jej element w danym momencie....
Oczywiście - nawet na chłopski rozum można napisać odpowiedni iterator, wymaga jednak całkiem złożonego algorytmu sprawdzania kolejnych elementów i ich zwracania.
A problem wydaje mi się na tyle standardowy, że powinny być jakieś "standardowe" rozwiązania - chyba że mam po prostu zaćmę i czegoś oczywistego nie udało mi sie dotychczas zauważyć... (IMG:http://forum.php.pl/style_emoticons/default/winksmiley.jpg)

// ps. i nie próbujcie mi odpowiedzieć, że są jakieś standardowe funkcje do łączenia tablic, bo normalnie ... zamorduję (IMG:http://forum.php.pl/style_emoticons/default/biggrin.gif)

[antao]

Hello World...

przeprowadzając testy (w pętli : x10 000) wyszło że:

-> system z iteracją: śr. czas wykonania jednej pętli

[PHP] pobierz, plaintext 
<?php
foreach( $Element as $iKey => $sWord ) {
	echo $iKey . ' => ' . $sWord . '<br />';			
}
?>
[PHP] pobierz, plaintext 

wynosi 0,0005207s (pamięć >32MB)

-> pętla

[PHP] pobierz, plaintext 
<?php
foreach( $aOwoce as $sWord => $sOwoc ){
   foreach( $aKolory as $iKey => $sKolor ){
	   echo $sWord .'=>'. $iKey .' '. $sKolor  .' '.  $sOwoc .'<br />';
	}
}
?>
[PHP] pobierz, plaintext 

śr. czas: 0,0002610s (pamięć >31MB)

tak więc różnica w szybkości wynosi 199,5%... (IMG:http://forum.php.pl/style_emoticons/default/ohmy.gif)

"wąskie gardło" ?

[PHP] pobierz, plaintext 
<?php
$this->aFirst = $aFirst;
		$this->aSecond = $aSecond;
?>
[PHP] pobierz, plaintext 

z 2 robią się 4... (IMG:http://forum.php.pl/style_emoticons/default/smile.gif)

//ps. a jeśli ktoś się zastanawia, czy jest sens tworzenia taiej ilości kodu, zamiast zaprezentowanych powyżej dwóch pętli - niech wyobrazi sobie, że ten iterator nie pracuje na 2 tylko na np. 4 tablicach. I policzy - jakiej wielkości byłaby tablica wynikowa....

z tego co widzę, klasa GenerateNames jest przystosowana do obsługi tylko 2 tablic, czyli żeby obsłużyć np. 4 tablice trzeba klasę znacznie rozbudować ?