Funcion recursiva con Objetos

[xavip]

Hola a todos

Tengo una clase con una función recursiva, pero cuando llamo a la función se me cuelga... Alguna idea??

Código PHP:

  function SumChildren($parent, $rows) {    
        foreach ($rows as $row){
            $first = 0;
            if ($row->parent == $parent->id) $first = 1;
            if ($first = 0) return;
        }
        foreach ($rows as $row){        
            foreach ($rows as $children){
                if ($children->parent == $row->id){
                    $row->numlinks += $children->numlinks;
                }
            }
            Miclase::SumChildren($row, $rows);
        }
        return $rows;
    } 
   

Muchas gracias de antemano

[venkman]

¿Qué se supone que hace esa función?

[enriqueplace]

Si se "te cuelga" el problema es que entras en loop... cual es la condición de corte?

[xavip]

Estoy trabajando en un portal de enlaces que imita dmoz

Esta función recibe una consulta y suma el numero de links de las categorías hijos a las categorías padre.

El problema es que no me da ningún error y no sé detectar el problema

[xavip]

acabo de ver un error en el primer bucle if first = 1, debería ser ==, voy a probar

[xavip]

nada, en realidad el primer loop es bastante inutil, no os parece?

[venkman]

El asunto es que no acabo de entender qué es $rows o qué crees que es $rows.

El primer bucle, que no sé para qué sirve, podría resumirse en:

Código php:

foreach ($rows as $row){
    if ($row->parent != $parent->id) return;
}
 

Pero como digo no sé qué significado tiene... Recorres las filas y si hay alguna cuyo padre no es parent, entonces se termina la función.

Luego, el segundo bucle, como dice enriqueplace, no parece tener forma de terminar. Por cada fila de $rows, vuelves a llamar a SumChildren pasándole todo $rows entero otra vez. Así es fácil que no termine nunca. Terminaría si ocurre lo del primer bucle, pero si no ocurre, no termina nunca.

Pero tampoco entiendo por qué para cada fila de $rows, recorres todo $rows otra vez (llamándolo children??). ¿Estás tratando de implementar algún tipo de estructura en árbol o similar?

[xavip]

gracias venkman por tu ayuda.

Si eso es lo que estoy intentando hacer.

Tengo una estructura de categorias en arbol, y cada una de estas categorias tiene una serie de links.
En la consulta de categorias saco estos campos: id, padre, nombre, numlinks

lo que estoy intentando es sumar el numero de links de las categorías hijo a los padres...

tal que

Categoria 1 (5)
- Categoria 1.1 (3)
- Categoria 1.2 (1)
- - Categoria 1.2.1 (1)

Como lo ves?

[xavip]

tal vez sería mejor usar arrays en vez de objetos?

[xavip]

ya lo he resuelto!!

Aunque no me habéis dado la respuesta 'digerida' me han ido muy bien vuestras opiniones,

aquí os dejo la función

Muchas gracias

Código PHP:

      function SumChildren($parent, &$rows) {
    
        foreach ($rows as $row){        
            if ($row->parent == $parent->id ){
                MiCalse::SumChildren($row, $rows);
                $parent->numlinks += $row->numlinks;
            }            
        }
        return $rows;
    } 
   

[enriqueplace]

Iniciado por xavip

tal vez sería mejor usar arrays en vez de objetos?

Yo casi siempre diría lo opuesto