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

antao - ciekawy test, jednak nie do końca odpowiedni.
Zobacz, że w moim przykładzie (z 2 pętlami) tworzona była 3 tablica - do wykorzystania później.
Dopiero tą tablicę można by potraktować foreach, i dopiero to byłby dokładny odpowiednik kodu z iteratorem.
A wtedy zużycie pamięci się zwiększy conajmnie 4 krotnie. (jak sądzę (IMG:http://forum.php.pl/style_emoticons/default/winksmiley.jpg) )

"wąskie gardło" ?
...
z 2 robią się 4... smile.gif

Jednak nie. php ma bardzo ciekawą technologię kopiowania tablic on edit.
Oznacza to, że tak długo, jak któraś z tych tablic nie zostanie wyedytowana, tak dlugo w pamięci przechowywana jest tylko 1 jej instancja, a my odwołujemy ię niejako do jej referencji.
Dopiero podczas wprowadzania zmian w którejś z nich - tworzą się osobne kopie.
Jeśli masz php postawione na linuksie i xdebug - polecam przeprowadzenie dokładnego testu - ja widziałem kiedyś taki, i byłem naprawdę zaskoczony tym, jak mało pamięci zostało zużyte na skopiowanie tablicy.

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ć ?

Tak naprawdę - wystarczły dodać liczniki dla każdej z tych tablic, zmierzyć ich wielkość, i odpowiednio rozbudować warunek.

hawk - temat - rzeka - cieszę się jednak, że udało nam sie tu zainteresować nim kilka kolejnych osób.