DevProTalk

DevProTalk (http://www.devprotalk.com/index.php)
-   PHP (http://www.devprotalk.com/forumdisplay.php?f=9)
-   -   php f-ja za merge 2 niza (http://www.devprotalk.com/showthread.php?t=8033)

ivanhoe 02. 11. 2009. 08:12
php f-ja za merge 2 niza
 
Imam neke opcije, koje se cuvaju u obliku visedimenzionalnog niza, dubina nije ogranicena (kao neko stablo), i sad treba da omogucim da se vise takvih nizova spoji u jedan, pri cemu (and there's the catch), treba da postoji mogucnost da jedni nizovi prepisu vrednosti drugih, po redosledu kojim se mergu-ju.
Glup primer (u kvazi json notaciji :)):
{ a:1, b:2, c:{d:3,e:4 }} + {c:{d:5, f:6}} = { a:1, b:2, c:{d:5,e:4,f:6 }}

I tu je sad problem jer, koliko vidim, ni jedna od ugradjenih php funkcija (array_merge, array_merge_recursive) ne radi to bas tako kako meni treba, pa mi jedino prostaje da pravim foreach() rekurzivnu f-ju koja ce da radi merge, sto je daleko od brzog, narocito za duboko stablo...

Jel ima neko bolju ideju, kako iskoristiti ugradjene php f-je da se to optimizuje (eventualno izbegne rekurzija iz php-a) ?

bluesman 02. 11. 2009. 15:29
Ako je pitanje da li postoji generička PHP funkcija za to, onda znaš odgovor, mislim da si prinuđen da pišeš svoju

jablan 02. 11. 2009. 16:32
A što misliš da je rekurzija loše rešenje?

LiquidBrain 02. 11. 2009. 16:55
rekurzn :) Jea :)

Kôd:
        function recursiveArrayMerge($array1, $array2){
            reset ($array2);
            while(key($array2)!==null) {
                if (is_array(current($array2)) && isset($array1[key($array2)])) {
                    $array1[key($array2)] = recursiveArrayMerge($array1[key($array2)],current($array2));
                } else {
                    $array1[key($array2)] = current($array2);
                }
                next($array2);
            }
            return $array1;
        }

bOkIcA 02. 11. 2009. 17:06
...ili pogledas u komentarima php-ove, ima varijacija na temu
http://php.net/manual/en/function.ar...-recursive.php

ivanhoe 02. 11. 2009. 21:06
Citat:
Originalno napisao jablan (Napišite 75235)
A što misliš da je rekurzija loše rešenje?
samo zato sto je sporija od petlji, u php-u su pozivi f-ja jedna od najskupljih operacija (bar je tako bilo, ne znam za 5-cu da li se nesto promenilo). Narocito u poredjenju sa ugradjenim f-jama. A posto je ovo neko stablo privilegija, moze da bude i vrlo veliko i vrlo duboko, a pozivace se stalno, pa bih da ga optimizujem, ako je moguce..

nesto sad gledam sa array_walk_recursive() da uradim, bas cu da uporedim brzine cim budem imao malo vremena...


Vreme je GMT +2. Trenutno vreme je 19:18.

Powered by vBulletin® Verzija 3.6.8
Copyright ©2000 - 2024, Jelsoft Enterprises Ltd.
Copyright © DevProTalk. All Rights Reserved.

Mišljenja, saveti, izjave, ponude ili druge informacije ili sadržaji nastali na Sajtu su vlasništvo onoga ko ih je kreirao, a ne DevProTalk.com, tako da ne morate da se oslanjate na njih.
Autori poruka su jedini odgovorni za ovakve sadržaje. DevProTalk.com ne garantuje tačnost, kompletnost ili upotrebnu vrednost informacija, stavova, saveta ili datih izjava. Ne postoje uslovi pod kojima bi mi bili odgovorni za štetu ili gubitak koji je posledica bilo čijeg oslanjanja na nepouzdane informacije, ili bilo kakve informacije nastale kroz komunikaciju između registrovanih članova.
Web sajt može sadržavati linkove na druge web sajtove na Internetu ili neke druge sadržaje. Ne kontrolišemo niti podržavamo te druge web sajtove, niti smo pregledali bilo kakve sadržaje na takvim sajtovima. Mi nećemo biti odgovorni za legalnost, tačnost ili prikladnost bilo kog sadržaja, oglasa, proizvoda, usluga ili informacije lociranim na ili distribuiranih kroz druge web sajtove, niti za bilo kakvu štetu nastalu kao posledica takvih informacija. DevProTalk.com drži i čuva druga prava vlasništva na web sajtu. Web sajt sadrže materijale zaštićene copyright-om, zaštitne znakove i druge informacije o pravu vlasništva ili softver. Članovi mogu poslatu informacije zaštićene pravima vlasništva njihovih nosilaca i ona ostaju zaštićena bez obzira da li su oni koji prenose te informacije to naveli ili ne. Osim informacija koje su u javnom vlasništvu ili za koje dobijete dozvolu, nemate pravo da kopirate, modifikujete ili na bilo koji način menjate, objavljujete, prenosite, distribuirate, izvršavate, prikazujete ili prodajte bilo koju informaciju zaštićenu pravima vlasništva. Slanjem informacija ili sadržaja na bilo koji deo DevProTalk.com, Vi automatski dozvoljavate i predstavljate garanciju da imate pravo da dozvolite DevProTalk.com ili članovima DevProTalk.com bespovratnu, kontinualnu, neograničenu, globalnu dozvolu da koriste, kopiraju, izvršavaju, prikazuju i distribuiraju takve informacije i sadržaje i da iz takvih sadžaja koriste bilo koji deo u bilo koje svrhe, kao i pravo i dozvolu da koriste gore navedene sadržaje. Svi zaštitni znakovi (trademarks), logotipi, oznake usluga, firme ili imena proizvoda koji se pominju na ovom web sajtu su vlasništvo kojim raspolažu njihovi vlasnici.