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

oczywiście, hawk.
Mimo to miałem nadzieję, że żucicsz jakimś ciekawym linkiem o tej tematyce.
Ale fakt - faktem. Po napisaniu nie wygląda to już nawet tak groźnie, i choć ciągle się zastanawiam, czy napisane jest optymalnie (jakoś dużo tych warunków mi się zrobiło :/ ) to jednak działa w pełni zgodnie z założeniami.

Dla wątpiących: (IMG:http://forum.php.pl/style_emoticons/default/winksmiley.jpg)

[PHP] pobierz, plaintext 
<?php
 
/**
 * @date 9.02.2005
 */
class GenerateNames implements Iterator
{
 
	private $aFirst, $aSecond = array();
	private $iFirstCount, $iSecondCout = 0;
	private $iFirstIt, $iSecondIt = 0;
 
 
	function __construct( $aFirst, $aSecond ){
		$this->aFirst = $aFirst;
		$this->aSecond = $aSecond;
 
		$this->iFirstCount = count( $this->aFirst );
		$this->iSecondCout = count( $this->aSecond );
 
	}
 
	/** Rewind the Iterator to the first element.
	 */
	function rewind() {
		$this->iFirstIt = $this->iSecondIt = 0;
	}
 
	/** Return the current element.
	 */
	function current() {
		return $this->aFirst[ $this->iFirstIt ] .' '. $this->aSecond[ $this->iSecondIt ];
	}
 
	/** Return the key of the current element.
	 */
	function key() {
		return  $this->iFirstIt .'-'. $this->iSecondIt;
	}
 
	/** Move forward to next element.
	 */
	function next(){
		if( $this->iSecondIt < $this->iSecondCout -1 ) {
			++$this->iSecondIt;
		}
		else{
			$this->iSecondIt = 0;
			++$this->iFirstIt;	
		}
	}
 
	/**  sprawdza czy nie przekroczyliśmy jeszcze zakresu
	 * @return bool
	 */
	function valid() {
		return $this->iFirstCount > $this->iFirstIt  &&  $this->iSecondCout > $this->iSecondIt ;
	}
}
 
 
$Element = new GenerateNames( 
			array( 'jabłko', 'wiśnia', 'banan' ),
			array( 'czerwone', 'bordowa', 'żółty' ) );
 
foreach( $Element as $iKey => $sWord ) {
	echo $iKey . ' => ' . $sWord . '<br />';			
}
 
 
?>
[PHP] pobierz, plaintext 

mile widziane oczywiście propozycje poprawy tego kodu...

//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....