PHP - Recursive Tree W/ Adjacency List And Array?

Hello my good people   I'm doing a content manager system in PHP and mySQLi, following a serie of video tutorials. But in my project I am using a tree menu. In the front office all works smoothly (the tree menu displays all results - menu and submenus - and each button carries the information of the respective page).

Hi


consider I have following type of directory structure inside /root

folder1
-fileName1.1
-folder1.2
--fileName1.2.1



 $dirItr = new RecursiveDirectoryIterator('/root');
  $itr = new RecursiveIteratorIterator($dirItr);
  $structure ; // the type of structure i want to build store inside it
  foreach($itr as $object)
  {
   //magic happens here
  }
  //in the end I want folowing type of structure
$structure = array('label'=>'folder1','children'=>array(array('label'=>'fileName1.1'),array('label'=>'folder1.2','children'=>array(array('label'=>'fileName1.2.1')))));



Importan observations;
a)children key is an array which contains arrays of other folder or filename;
b) filename does not have children attribute because they are leafs of tree
c) a folder without any files will be represented as  array('label'=>'emptyFolderName',children=>array()) ;  //children attribute with empty array.

I wd be really thankfull to the user whoever solved this problem , wasted a month already on it !!
thanks in Advance.

Hi,

I am trying to recursively build another array based on the one I get back from our CRM api.  The array I get back looks like this:

Code: [Select]
[1] => stdClass Object
        (
            [description] => Description Text
            [label] => Product
            [name] => Product
            [sobject] => KnowledgeArticleVersion
            [topCategories] => stdClass Object
                (
                    [childCategories] => Array
                        (
                            [0] => stdClass Object
                                (
                                    [childCategories] => Array
                                        (
                                            [0] => stdClass Object
                                                (
                                                    [childCategories] => Array
                                                        (
                                                            [0] => stdClass Object
                                                                (
                                                                    [label] => Apple
                                                                    [name] => Apple
                                                                )

                                                            [1] => stdClass Object
                                                                (
                                                                    [label] => Orange
                                                                    [name] => Orange
                                                                )

                                                            [2] => stdClass Object
                                                                (
                                                                    [label] => lemon
                                                                    [name] => lemon
                                                                )

                                                        )

                                                    [label] => Templates
                                                    [name] => Templates
                                                )

                                            [1] => stdClass Object
                                                (
                                                    [label] => Connector
                                                    [name] => Connector
                                                )

                                            [2] => stdClass Object
                                                (
                                                    [label] => AeroView
                                                    [name] => AeroView
                                                )

                                        )

                                    [label] => AeroWare
                                    [name] => AeroWare
                                )

                            [1] => stdClass Object
                                (
                                    [label] => BackOffice
                                    [name] => BackOffice
                                )

                            [2] => stdClass Object
                                (
                                    [label] => OutWare
                                    [name] => OutWare
                                )

                            [3] => stdClass Object
                                (
                                    [childCategories] => Array
                                        (
                                            [0] => stdClass Object
                                                (
                                                    [label] => ERA
                                                    [name] => ERA
                                                )

                                            [1] => stdClass Object
                                                (
                                                    [label] => Kairos
                                                    [name] => Kairos
                                                )

                                        )

                                    [label] => InWare
                                    [name] => InWare
                                )

                        )

                    [label] => All
                    [name] => All
                )

        )

The child categories could be any level deep.  I would like put it in an array something like this:
Code: [Select]
Array
(
    [label] => Cat 1
    [level] => 0
    [children] => Array
        (
            [label] => Sub Cat 1
            [level] => 1
            [children] => Array
                (
                    [label] => Sub Sub Cat 1
                    [level] => 2
                )

        )

)

I have tried so many things but I just can't get it right.  Any assistance would be greatly appreciated.

Thanks
Peter

Hey there

I just started out with PHP so it might be a trivial problem. I want to populate an array with values by a recursive function but i don't get it the way i want it to have.

Target array (written in python syntax):

myArray = { 
	key : [
		[a1, a2, a3, a4], 
		[b1, b2, b3 ,b4]
	],
	key2 : [
		[c1, c2, c3, c4], 
		[d1, d2, d3, d4]
	]
}

So far i created a recursive function to collect all data i need for the array but i don't get the right syntax to achieve my target array.

What i have so far is following code (snippet):

function get_data($main_dir, $items=[], $myArray=[], $depth=0) {
	global $items;
	if ($myArray == NULL && depth == 0) {
		$myArray = array();
	}
	$depth++;
	$dirHandle = opendir($main_dir);
	
	while ($file = readdir($dirHandle)){
		if(is_dir($main_dir.$file) && $file != "." && $file != "..") {
			$new_dir = $main_dir.$file."/";
			$items = get_data($new_dir, $items, $myArray, $depth);
			$myArray = $items[1]
			$items = $items[0]
		}
		else {
			splitted_dir = preg_split("/\//", $main_dir);
			key = splitted_dir[2];
			file_information = read_out_file($main_dir.$file);
			information_1 = file_information[0];
			information_2 = file_information[1];

			myArray = array_merge($myArray, array($key, array($key, $information_1, $information_2, $main_dir, $file))
		}
	}
}

The array contains all informations i need but the structure of it is not useable.

Current output:

Array ( 
	[0] => key1 
	[1] => Array ( 
		[0] => key1 
		[1] => information_1 
		[2] => information_2 
		[3] => ./path/ 
		[4] => filename ) 
	[2] => key1 
	[3] => Array ( 
		[0] => key1 
		[1] => information_1
		[2] => information_2
		[3] => ./path/ 
		[4] => filename ) 
	[4] => key1 
	[5] => Array ( 
		[0] => key1 
		[1] => information_1
		[2] => information_2 
		[3] => ./path/ 
		[4] => filename ) 
	[6] => key2 
	[7] => Array ( 
		[0] => key2 
		[1] => information_1
		[2] => information_2
		[3] => ./path/ 
		[4] => filename ) 
	[8] => key2 
	[9] => Array ( 
		[0] => key2 
		[1] => information_1 
		[2] => information_2 
		[3] => ./path/ 
		[4] => filename ) 
) 1 

## IDK why this "1" at the end gets printed out... 

But what i want to get is this:

Array (
    [key1] => Array (
        Array (
            [0] => key1 
            [1] => information_1 
            [2] => information_2 
            [3] => ./path/ 
            [4] => filename ) 
        )
        Array (
            [0] => key1 
            [1] => information_1 
            [2] => information_2 
            [3] => ./path/ 
            [4] => filename ) 
        )
    )
    [key2] => Array (
        Array (
            [0] => key2 
            [1] => information_1 
            [2] => information_2 
            [3] => ./path/ 
            [4] => filename ) 
        )
        Array (
            [0] => key2 
            [1] => information_1 
            [2] => information_2 
            [3] => ./path/ 
            [4] => filename ) 
        )
    )
)

 

At the end i want to sort the output by alphabetic order of the keys which i should achieve with sort() i guess?

 

Greetings

Edited August 10, 2019 by Sandy_85

I'm trying to return to array of letters that bruteForce finally decides upon. However, I can't seem to pass the array to librarySolve.

I'm feeling dumb, any help?

Code: [Select]
function librarySolve($string){
$temp = $this->bruteForce($string, FALSE, 0);
return $temp;
}

function bruteForce($string, $state, $trys){
$base = $string;
$state = $state;
$new_letters = array();

if($trys <= 6000){
$this->new_letters = $this->generateRandomCipher();
$string = preg_replace('/[^a-zA-Z0-9-\s]/', '', $string);

for($a=0;$a<=strlen($string);$a++){
$letter = substr($string, $a, 1);
$pattern = "/[A-Z]/";

if(preg_match($pattern, $letter)!=0){
$new_letter = $this->new_letters[$letter];
} else if(preg_match($pattern, $letter)==0) {
$new_letter = $letter;
}
$decipher .= $new_letter;
}

$word_array = explode(" ", $decipher);

$count = 0;
for($a=0;$a<count($word_array);$a++){
$do = $this->checkWord($word_array[$a]);
if(!empty($do)){
$count++;
}
}

if($count>=2){ $state = TRUE; } else { $state = FALSE; }

if($state==TRUE){
return $this->new_letters;
} else {
$trys++;
$this->bruteForce($base, $state, $trys);
}
}
}