Как лучше работать с древовидной структурой на php?

Question

[Андрей Федоров]

Точнее говоря мне не требуется работать с ней, а нужно просто вывести данные в виде дерева...

Имеется некий текстовый файл:
1,игрушки,плюш,мишка
2,игрушки,плюш,кошка
3,игрушки,плюш,еж
4,игрушки,дерево,кубики
5,игрушки,дерево,кирпичики
6,игрушки,дерево,пентагондодекаэдры

Нужно вывести в виде дерева с подсчетом количества позиций в подкатегории:
игрушки
плюш (3)
дерево (3)

Знаний хватает только на двумерной массив... Может есть проще методы?

UPD:

if ($fh = fopen('base.csv', 'r')) {
	unset($temp);
	while (!feof($fh)) {
		$line = fgets($fh);
		$tmp = explode(',', $line);
		$temp[] = $tmp[1]; 
	}
	fclose($fh);
	$cat_tmp = array_unique($temp);

	unset($temp);
	foreach($cat_tmp as $i) {
		$fh = fopen('base.csv', 'r');
		while (!feof($fh)) {
			$line = fgets($fh);
			$tmp = explode(',', $line);
			if ($tmp[1] == $i) {
				$temp[] = $tmp[2];
				if (isset($cnt[$tmp[2]])) $cnt[$tmp[2]]++; else $cnt[$tmp[2]] = 1; 
			}
		}
		fclose($fh);
		$cat[$i] = array_unique($temp);
		unset($temp);
	}
} else {
	echo('base.csv not found!');
	exit;
}
// вывод
foreach ($cat as $key => $tmp) {
	echo($key.'<br>');
	foreach ($tmp as $i) {
		echo('&nbsp;&nbsp;&nbsp;&nbsp;'.$i.' ('.$cnt[$i].')<br>');
	}
}

UPD2:

Получили то, что надо

UPD3:
Под скрипты хостинг дает 60Кб памяти.

Comments

[AlikDex]

adjacency list, nested sets

[Андрей Федоров]

AlikDex: Из пушки по воробьям. Не?

Answer 1

[OVK2015]

А если так?

$sourceText = 
	"1,игрушки,плюш,мишка
2,игрушки,плюш,кошка
3,игрушки,плюш,еж
4,игрушки,дерево,кубики
5,игрушки,дерево,кирпичики
6,игрушки,дерево,пентагондодекаэдры
7,одежда,дерево,макинтош
8,одежда,твид,пиджак
9,одежда,твид,брюки";

	$sourceArray = array();
	$resultArray = array();

	$sourceText = explode("\n", $sourceText);
	foreach($sourceText as $currentStr) 
	{
		$currentStr = explode(",", $currentStr);
		array_push($sourceArray, array
			(
				"type" => $currentStr[1],
				"material" => $currentStr[2],
				"name" => $currentStr[3]
			));		
		if(array_key_exists($currentStr[1]."_".$currentStr[2], $resultArray))
		{

			$resultArray[$currentStr[1]."_".$currentStr[2]]++;	
		}
		else
		{
			$resultArray[$currentStr[1]."_".$currentStr[2]] = 1;	
		}
	}
	
	arsort($resultArray);
	
	$lastCategory = "";
	foreach ($resultArray as $key => $value) 
	{
		$currentKey = explode("_", $key);
		if($lastCategory != $currentKey[0])
		{
			$lastCategory = $currentKey[0];
			echo iconv("UTF-8", "CP866", "Категория: ".$lastCategory."\n");
		}	
		echo iconv("UTF-8", "CP866", "\tПодкатегория: '".$currentKey[1]."' Всего: ".$value."\n");					
	}

Comments

[Андрей Федоров]

Код мне нравится, но не могу разобраться как мне вывод $resultArray организовать. Не понимаю что там где храниться.

[OVK2015]

Андрей Федоров:
Все просто, $resultArray,- это ассоциативный массив
ключ->значение
"материал игрушки"->общее кол-во игрушек из этого материала

[OVK2015]

Андрей Федоров:
Поправил вывод результата. Думаю так наглядней будет. Ну а как исходный файл парсить, целиком его захватывать или по строкам грузить,- дело вкуса, и возможностей машинки.

[Андрей Федоров]

OVK2015: Понял. Получается в $resultArray не решает вопрос с type. Категорий может быть больше чем одна...

[OVK2015]

Андрей Федоров:
Давайте пример

[Андрей Федоров]

1,игрушки,плюш,мишка
2,игрушки,плюш,кошка
3,игрушки,плюш,еж
4,игрушки,дерево,кубики
5,игрушки,дерево,кирпичики
6,игрушки,дерево,пентагондодекаэдры
7,одежда,дерево,макинтош
8,одежда,твид,пиджак
9,одежда,твид,брюки

Нужно вывести:
игрушки
плюш (3)
дерево (3)
одежда
дерево (1)
твид (2)

[Андрей Федоров]

Под скрипты хостинг дает 60Кб памяти.

[OVK2015]

Андрей Федоров:
Поправил ответ для варианта 1-ый и 2-ой эл-ты каждой строки являются признаками категорий. Проверяйте.

[OVK2015]

Андрей Федоров:
Такими вариантами составных ключей можно до бесконечности играться. У вас же, наверняка, какая-то конечная вложенность категорий есть?

[Андрей Федоров]

OVK2015: Да, вложенность как в примере. Больше не будет. Ваш код устраивает. Хотя я бы предпочел подготовку данных и из вывод отделить друг от друга.

[OVK2015]

Андрей Федоров:

Хотя я бы предпочел подготовку данных и из вывод отделить друг от друга.

Не совсем мысль уловил. Это как?

[Андрей Федоров]

OVK2015: Ну в цикле вывода у вас данные еще обрабатываются (explode). Такого быть не должно. Нужно так подготовить данные, чтобы можно было вывести их без обработки. Но в конечном счете это уже нюансы.

[OVK2015]

Андрей Федоров:
А, понял. Согласен.- ответ в таком виде это больше для наглядности, чтобы показать как с этими составными ключами возиться.

Answer 2

[Сергей Протько]

формируем массив категорий (ключ - название, значение - количество вхождений), формируем массив строк, считаем вхождения.

Comments

[Андрей Федоров]

Добавил код. Что скажете?

[Сергей Протько]

Андрей Федоров: 60 килобайт памяти? Серьезно? У вас PHP бы с такими лимитами даже не стартанул бы.

[Андрей Федоров]

Сергей Протько: Так утверждает саппорт. Вероятно эта квота именно на память для пользовательских скриптов.

[Сергей Протько]

Андрей Федоров: может хотя бы мегабайт? Ибо если нет, бегите.

[Андрей Федоров]

Сергей Протько: Лол. Это spaceweb. ) Может быть меня ввели в заблуждение... )

Answer 3

[Максим Тимофеев]

Формируем массив, перебираем, формируем новый многомерный

Comments

[Андрей Федоров]

Добавил код. Что скажете?

[Максим Тимофеев]

Андрей Федоров: Скажу что хотелось бы увидеть что получили и что хотели бы получить.

[Андрей Федоров]

Максим Тимофеев: Добавил. Все правильно. Но все равно смущает неэффективность кода...

[Максим Тимофеев]

Андрей Федоров: А в чем его неэффективность? Тут на самом деле главный вопрос - почему меню в CSV? Если это импорт, то надо записывать в базу, а от туда выводить.

[Андрей Федоров]

Максим Тимофеев: Ну если б я знал в чем неэффективность я бы не задавал вопрос. Из всего многообразия функций работы с массивами и данными в php я знаю наверно штук 20. Это позволяет решать задачи, но думаю я часто изобретаю велосипед, когда можно было бы воспользоваться готовой функцией.

Там база товаров в CSV, потому что выгружается из excel. А я уже работаю с тем что дают...