Witajcie, mam problem z napisaniem takiej funkcji która przeszłaby taką tablicę:
array(
'cos' => array( 'cos2' => 3, 'imie' => 'maciek' ),
'costam' => array('liczby' => array('pierwsza' => 1, 'druga' => 2), 'liczba2' => 3)
);

chcialbym zeby funkcja przyjęła tablice o dowolnej "głębokości" i wyswietlila cos takiego
array(
'cos.cos2' => 3,
'cos.imie' => 'maciek',
'costam.liczba.pierwsza' => 1,
'costam.liczba.druga' => '2',
'costam.liczba2' => 3
);

Oczywiście dane wymyślone teraz.

Próbowałem już różnych metod ale bardzo się w tym gubię.
Nie miałem do czynienia z rekurencją do tej pory. Mógłby ktoś pomóc?

http://pl.wikibooks.org/wiki/PHP/Funkcje#Rekurencja

dzięki wielkie, ja rozumiem jak działają funkcje ale z tym nie mogę sobie poradzić. Czytałem o funkcjach rekurencyjnych - proste umiem napisać. Ale to jest nieco bardziej złożone.

[PHP] pobierz, plaintext 
funkcja()
{
$nowa = null;
foreach()
 if()
 {
    // sprawdzasz czy wartosc tablicy to array, jak tak dodajesz do zmiennej $nowa .= $key
    // i wykonujesz funkcje jeszce raz, a jak nie leciesz dalej po tablicy
  }
return $nowa;
}
[PHP] pobierz, plaintext 

Tak w skrócie.

Próbowałem takiego rozwiązania jak ty, wynik wygląda tak że cała tablica jest połączona kropkami.
$tab[cos.cos2.cos.imie.costam.liczba.pierwsza.costam.liczba.druga.costam.lic
zba2] itd...
Próbowałem już wielu rozwiązań, chyba z 3 godziny się z tym bawie. Nie wiem dlaczego ja tego nie mogę ogarnąć
Lag mózgu chyba.

[PHP] pobierz, plaintext 
function recursiveToSingle($array,&$out = array(),$parentKey = ''){
    $fun = __FUNCTION__;
    foreach($array as $key => $val){
        if(is_array($val))
            $fun($val,$out,$parentKey.$key.".");
        else
            $out[$parentKey.$key] = $val;
    }
}
 
$t = array(
    'cos' => array( 
        'cos2' => 3, 
        'imie' => 'maciek' 
    ),
    'costam' => array(
        'liczby' => array(
            'pierwsza' => 1, 
            'druga' => 2
        ), 
        'liczba2' => 3
    )
);
recursiveToSingle($t,$out);
print_vars($t,$out);
[PHP] pobierz, plaintext 

out:


nie tylko rekurencja ale i referencja jest tu potrzebna ponieważ tablica ma się zwiększać nawet w podtablicach.

Referencja wcale nie jest potrzebna. Twoj kod przerobiony tak, aby referencji nie uzywac:

[PHP] pobierz, plaintext 
function recursiveToSingle($array, $out = array(), $parentKey = '')
{
	$fun = __FUNCTION__;
 
	foreach($array as $key => $val)
	{
		if(is_array($val))
		{
			$out += $fun($val,$out,$parentKey.$key.".");
		}
		else
		{
			$out += array($parentKey.$key => $val);
		}
	}
 
	return $out;
}
 
$t = array(
    'cos' => array( 
        'cos2' => 3, 
        'imie' => 'maciek' 
    ),
    'costam' => array(
        'liczby' => array(
            'pierwsza' => 1, 
            'druga' => 2
        ), 
        'liczba2' => 3
    )
);
 
$out = recursiveToSingle($t);
echo '<pre>';
print_r($out);
[PHP] pobierz, plaintext 

IMO im mniej referencji (poza obiektowoscia), tym lepiej.

PS.
cos formatowanie kodu dziwnie dziala, kod nie wyglada tak, jak w oryginale, ale trudno.

Taki efekt, bądź podobny, daje przecież:

[PHP] pobierz, plaintext 
echo('<pre>');
print_r($tablica);
echo('</pre>');
[PHP] pobierz, plaintext 

Shido:
niestety nie, tutaj chodzi o konwersje tablicy wielowymiarowej do jednowymiarowej laczac klucze kropka.

A dobra, mój błąd nie doczytałem...

Działa dobrze, tylko w swoim edytorze masz tabulacje zamiast spacji i jak zawsze w takich wypadkach robi się burdel

lukaskolista:
w sumie zapomniałem że można użyć '+';P

Swoją drogą to przydatny kod.

Do czego sie przyda? Jak dla mnie jest kompletnie bezuzyteczny, poniewaz w kluczach tablic asocjacyjnych mozna uzywac kropki, a wtedy cala struktura tablicy zostanie zaburzona.

Witam.

Poc kombinować SPL i RecursiveArrayIterator

[PHP] pobierz, plaintext 
$myArray = array(
    'cos' => array('cos2' => 3, 'imie' => 'maciek'),
    'costam' => array('liczby' => array('pierwsza' => 1, 'druga' => 2), 'liczba2' => 3)
);
 
$iterator = new RecursiveArrayIterator ( $myArray );
...
[PHP] pobierz, plaintext 

My nie kombinujemy, podczas iteracji tablicy przez iterator trzeba wykonac dokladnie te same operacje, ktore wykonywane sa w ciele funckji rekurencyjnej. W tym temacie nie chodzi o to, aby rekursywnie iterowac tablice, tylko zeby z tablicy wielowymiarowej zrobic jednowymiarowa.

Dziękuje wam bardzo. Nie wiem dlaczego nie mogłem tego zrobić, to był pierwszy problem z którym się tak długo borykałem od kąd programuje. Jeszcze raz dziękuje i pozdrawiam.

~lukaskolista, owszem, to jest kombinowanie, bo stwarzacie koło na nowo.

Iteratory albo array_walk_recursive, to najlepsze rozwiązanie tego problemu.

Nie rozumiesz jednej rzeczy: my nie narzucamy rozwiazan, tylko przedstawiamy sposob. Kazdy sobie zrobi jak chce. Ty uwazasz, ze powinno byc inaczej, ktos inny uwaza ze jest ok, a znajdzie sie na pewno osoba, ktora by to jeszcze inaczej zrobila. W jezykach programowania jedna rzecz da sie zrobic na wiele konkurencyjnych sposobow. Wybor odpowiedniego zalezy od konkretnego programisty.

A złożoność obliczeniowa, to została w podręcznikach?

Wiec prosze, policz mi zlozonosc, przedstaw wyniki dla tych 2 rozwiazan i bedziemy dyskutowac dalej.

Do tego nie trzeba liczyć - wystarczy benchmark na każde z rozwiązań.

A podejrzewam na 90%, że funkcje wbudowane będą szybsze od ręcznej implementacji przez rekurencję.

A ja nie podejrzewam, jak przedstawisz konkretne wyniki to przyznam Ci racje. Nie lubie gdybania.

To sprawdź. [;

Ja teraz na to czasu nie mam.

Ale to Ty mi zarzucasz bezsensownosc kodu i jego duza zlozonosc, wiec to Ty powinienes to udowodnic - ja tez nie mam czasu.

Skoro nie chcesz udowodnic, to ja to juz zrobie:
lukaskolista: 1.962198972702s
roctech + erix (RecursiveArrayIterator): 5.3361186981201s
Wyniki podane w sekundach dla 100 000 wykonan. Nie bede juz nawet sprawdzal ilosci zuzytej pamieci operacyjnej, bo obiekty iteratora waza swoje, a funkcja rekurencyjna nie.

Wiec nastepnym razem sprawdz, czy masz racje zanim uznasz, ze ja masz.

Ale ja wiem że można było użyć array_walk_recursive tylko że miałem duży problem z napisaniem tej funkcji i chciałem się dowiedzieć jak to zrobić żeby się czegoś więcej nauczyć. Dlatego poprosiłem o wyjaśnienie. Pozdrawiam