[php] boomstructuur/array

[Krooswijk.com]

hallo, ik heb de volgende klasse voor een node-object in een boom:

PHP:

var $id;    // unique id of this node in the database
var $pid;   // parent id of the currect node
var $name;  // string name of this hierarchy node
var $nodes; // child nodes of this hierarchy node
var $level; // level in the total hierarchy
var $size;  // number of sub nodes

class hierarchynode
{
    function hierarchynode( )
    {
        $this->id    = -1;
        $this->pid   = -1;
        $this->name  = "";
        $this->nodes = array( );
        $this->level = 0;
        $this->size  = 0;
    }

    function push( &$node )
    {
        $this->nodes[$this->size] = &$node;
        $this->size++;
    }

    ..... plus nog meer functies
}

nu creeer ik daarna een nodestructuur waardoor er uiteindelijk voor de root node een structuur als volgt ontstaat (print_r( $hierarchy ) ):

PHP:

hierarchynode Object
(
    [id] => 1
    [pid] => 0
    [name] => 1
    [nodes] => Array
               (
                   [] => hierarchynode Object
                         (
                             [id] => 2
                             [pid] => 1
                             [name] => 1.2
                             [nodes] => Array
                                        (
                                             [] => hierarchynode Object
                                                   (
                                                       [id] => 5
                                                       [pid] => 2
                                                       [name] => 1.2.5
                                                       [nodes] =>
                                                       [level] => 2
                                                       [size] =>
                                                   )
                                                  
                                            [1] => hierarchynode Object
                                                   (
                                                       [id] => 6
                                                       [pid] => 2
                                                       [name] => 1.2.6
                                                       [nodes] =>
                                                       [level] => 2
                                                       [size] =>
                                                   )
                                        )
                             [level] => 1
                             [size] => 2
                         )

                   [1] => hierarchynode Object
                          (
                              [id] => 3
                              [pid] => 1
                              [name] => 1.3
                              [nodes] =>
                              [level] => 1
                              [size] =>
                          )
                          
                   [2] => hierarchynode Object
                          (
                              [id] => 4
                              [pid] => 1
                              [name] => 1.4
                              [nodes] =>
                              [level] => 1
                              [size] =>
                          )
                )

    [level] => 0
    [size] => 3
)

dit eigenlijk alleen even ter verduidelijking van de opzet.
hjet gaat om het toevoegen (pushen) van de node objecten. zoals jullie zien gebeurt dit door er achteraan een toe te voegen en de size met 1 te verhogen.

echter in de print_r van het array zie je dat het eerste sub-node object geen index heeft, dus een index [] ipv [0]. hoe kan dit voorkomen. ik kan het echt nergens in plaatsen. het is dus nodig ivm het doorlopen van de subnodes in een for-lusje. nu krijg ik dus een: Fatal error: Call to a member function on a non-object in ...

wat ook overigens mij vreemd is, is dat niet alle size waarden netjes op 0 staan geinitialiseerd, misschien een samenhangend iets?

[Verwijderd]

In PHP5 is de opzet van constructors verandert, ligt het daar misschien aan?

Edit: nee, PHP5 is in dit opzicht backwards-compatible. Toch lijkt je constructor het niet helemaal goed te doen.

[ Voor 44% gewijzigd door Verwijderd op 02-10-2004 22:11 ]

[Krooswijk.com]

ik werk nog met php 4. de aanroep is als volgt:

PHP:

/*
 *    Set level 0 (root)
 */
$node_0 = &new hierarchynode( );
$node_0->setid( 1 );
$node_0->setpid( 0 );
$node_0->setname( "1" );
$node_0->setlevel( 0 );

/*
 *    Set level 1
 */
$node_1 = &new hierarchynode( );
$node_1->setid( 2 );
$node_1->setpid( 1 );
$node_1->setname( "1.2" );
$node_1->setlevel( 1 );

....

/*
 *    Set children of node 0
 */
$node_0->push( &$node_1 );

.....

het valt dus wel op, dat size de enige property is die niet via een "setter" wordt gezet, maar intern wordt opgehoogd, maar dit zou niks uit mogen maken natuurlijk...

[ Voor 34% gewijzigd door Krooswijk.com op 02-10-2004 22:22 ]

[WormLord]

De eerste keer is $this->size nog null ipv 0. Dat wordt dus de index van je eerste item.

[tato]

Moeten die variabelen in uw class staan?

Je maakt eerst je variabelen aan, en dan pas ga je je class aanmaken. Hier zit toch een foutje denk ik.

[JeRa]

WormLord schreef op 03 oktober 2004 @ 08:39:
De eerste keer is $this->size nog null ipv 0. Dat wordt dus de index van je eerste item.

PHP:

        $this->size  = 0;

Dit staat toch anders vrij duidelijk in z'n constructor? Naar mijn weten heeft PHP toch wel een duidelijk verschil tussen NULL en 0?

[Kees]

Krooswijk.com schreef op 02 oktober 2004 @ 22:05:
echter in de print_r van het array zie je dat het eerste sub-node object geen index heeft, dus een index [] ipv [0]. hoe kan dit voorkomen. ik kan het echt nergens in plaatsen. het is dus nodig ivm het doorlopen van de subnodes in een for-lusje. nu krijg ik dus een: Fatal error: Call to a member function on a non-object in ...

wat ook overigens mij vreemd is, is dat niet alle size waarden netjes op 0 staan geinitialiseerd, misschien een samenhangend iets?

Is dit niet makkelijker? dan maakt php zelf de keys aan. Zo te zien is je size NULL, en dus nog niet goed geinitialiseerd.

PHP:

function push( &$node )
    {
        $this->nodes[] = &$node;
        $this->size++;
    }

[Grijze Vos]

even iets anders, je kunt je constructor ook variabelen meegeven hoor. Hoeft echt niet achteraf met 4 setters om je variabelen te setten.

[Verwijderd]

Ik begrijp niet helemaal waarom je niet sizeof of count gebruikt.

[Skaah]

Je kan ook waarden aan variabelen meegeven, dan kun je je constructor achterwege laten

PHP:

class myObj
{
  var $integer = 0;
  var $string = '';
  var $array = array();
}