[Resolved] Splicing an array of results onto another array.

donovanh

Hi,

I'm putting together a script to parse through a tree of related 'nodes' and build an array of nodes that exist beneath the selected one. In doing this, i'm using this query to find the 'children' of the current node:

$result = mysql_query("SELECT id FROM dists WHERE sponsor=$current", $db);

I am then using this code to append the results onto an array:

$row = mysql_fetch_array($result, MYSQL_NUM);
for ($i=0; $i < count($row); $i++) {
$children[] = $row[$i];
}
The idea being that the code would go through each result and append it to the array "$children".

However, it is not producing useful results. I believe the problem is that the query is not producing an array in the right format to append to the $children array, however i do not know how to fix this. Any suggestions would be most appreciated.

thanks,

Don

OhLordy

try this

<?
$result=mysql_query("SELECT id FROM dists WHERE sponsor=$current",$db);

$children=array();

while($row=mysql_fetch_array($result)) {
  $children[]=$row["id"];
}

?>

Hope this helps
Rob

donovanh

Yes! Thanks Rob. I replaced the 'while' content with a printf command and the results were correct.

As you so quickly fixed the problem, i'll put up the function here, in case it is of any use to others looking to parse a tree breadth-first. The function returns an array of ID numbers, separated by *'s, which can then be used by other functions to display the tree structure or perform other calculations on the data. Any suggestions on how to improve the function would of course be much appreciated, i'm by no means an experienced coder.

The table is called dists, and contains a key ID, and a sponsor field (the ID of the person who introduced this person).

Thanks,

Don

<?php
	function queue_add($root)
	{
		$queue = array();

	// add root to first place in queue
	array_splice($queue, 0, 0, $root);

	$store = array();
                //wheever your connect details are
	include("connect.inc");

	while ($queue[0] != null)

	{
		//get node from front of queue
		$current = $queue[0];

		// get children of current node
		$result =  mysql_query("SELECT id FROM dists WHERE sponsor=$current", $db);

		// add children to the end of the queue
		while ($row=mysql_fetch_array($result)) {
			$queue[]=$row["id"];
			$store[]=$row["id"];
		}

		//remove the first item in queue
		array_splice($queue, 0, 1);

		// add the 'end of level' separator character to $store
		array_splice($store, count ($store), 0, '*');
			echo "Loop! <br>";

	} //end while

	return $store;

} // end function

?>