[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)

[DeyV]

dla zainteresowanych dodam, żę bardzo podobny to tego, co podał Hawk, przykład obsługi drzew w oparciu o iterator jest proponowany również przez SPL.

Zainteresowanych odsłym do kodu Iteratora struktury katalogów, w którym bardzo łatwo można zobaczyć sposó pisania filtrów, ograniczających wyświetlanie informacji. Np. usuwanie . i .. lub wszystkich folderów zaczynających sie na aa (IMG:http://forum.php.pl/style_emoticons/default/smile.gif)

Jedyne co w tym wszystkim odrobinę boli, to to, że na potrzeby drzewka tworzy się wiele zagłębiających się obiektów, czyli odpowiednik bardzo nielubianego przez wielu w pisaniu strukturalnym, kod rekurencyjny.