Как правильно сложить все в массив?

Question

[newaitix]

var asd=[
	{
		parentCategoryId: 0,
		name: "Test category",
		categoryLevel: 0,
		itemId: 1874249,
		categoryId: 20
	},
	{
		parentCategoryId: 0,
		name: "Competitors",
		categoryLevel: 0,
		itemId: 1874249,
		categoryId: 52
	},
	{
		parentCategoryId: 0,
		name: "Market Regions",
		categoryLevel: 0,
		itemId: 1874249,
		categoryId: 8
	},
	{
		parentCategoryId: 0,
		name: "Strategic themes",
		categoryLevel: 0,
		itemId: 1874249,
		categoryId: 9
	},
	{
		parentCategoryId: 8,
		name: "Europe",
		categoryLevel: 1,
		itemId: 1874249,
		categoryId: 13
	},
	{
		parentCategoryId: 9,
		name: "M,A",
		categoryLevel: 1,
		itemId: 1874249,
		categoryId: 18
	},
	{
		parentCategoryId: 13,
		name: "Finland",
		categoryLevel: 2,
		itemId: 1874249,
		categoryId: 15
	}
];


i=0;
result=[];
temp={};
temp2={};

function step(){
	if(i<asd.length){
		if(asd[i].parentCategoryId==0){
			result[asd[i].categoryId]=asd[i].name;
			i++;
			step();
		}else{
			if(temp[asd[i].parentCategoryId]==undefined)
				temp[asd[i].parentCategoryId]=asd[i].name;
			else
				temp[asd[i].parentCategoryId]='-'+asd[i].name;
			i++;
			step();
		}
	}else{
		for(var j in temp){
			if(result[j]!=undefined){
				result[j]=result[j]+' - '+temp[j];
			}else{
				temp2[j]=temp[j];
			}
		}
		//result=result.filter(element=>element!==null);
		console.log(result);
		console.log(temp2);
	}
}
step();

если parentCategoryId == 0 то кладем в result.
Иначе нужно собрать все в кучу
Finland - parentCategoryId: 13 поэтому добавляем к categoryId 13, Europe - parentCategoryId: 8 поэтому добавляем к categoryId 8, Market Regions - parentCategoryId: 0 поэтому кладем в массив.
По результату должно получиться

[
"Market Regions - Europe - Finland"
"Strategic themes - M,A"
"Test category"
"Competitors"
]

Не понимаю как все рекурсивно добавить.

Comments

[newaitix]

Идем по порядку.
Test category - parentCategoryId: 0 - кладем в массив как есть
Competitors - parentCategoryId: 0 - кладем в массив как есть
Market Regions - parentCategoryId: 0 - кладем в массив как есть
Strategic themes - parentCategoryId: 0 - кладем в массив как есть
Europe - parentCategoryId: 8 - добавляем к Market Regions
M,A - parentCategoryId: 9 - добавляем к Strategic themes
Finland - parentCategoryId: 13 - добавляем к Europe (а Europe в свою очередь мы добавляли к Market Regions соответственно получается Market Regions - Europe - Finland)

Answer 1

[Stockholm Syndrome]

если массив всегда отсортирован по categoryLevel, то строчку

.sort((a, b) => a.categoryLevel - b.categoryLevel)

можно убрать

const groupData = (arr) => {
	return arr
		.sort((a, b) => a.categoryLevel - b.categoryLevel)
		.reduce((acc, curr) => {
			const {categoryLevel, parentCategoryId} = curr;
			const index = acc.findIndex((a) => 
				(a[categoryLevel - 1] || {}).categoryId === parentCategoryId);
			if (index !== -1) {
				acc[index][categoryLevel] = curr;
			} else {
				acc.push([curr]);
			}
			return acc;
		}, [])
		.map((a) => a.map((o) => o.name).join(' - '));
};

Comments

[newaitix]

У нас стоит дивайдер "-" между всеми элементами, а нужно только между ветками, то есть что бы сингл элементы были без разделителя( я его сам выведу) То есть вот так должно быть
Сингл элемент Сингл элемент Родитель-ребёнок-ребёнок

Answer 2

[0xD34F]

function groupNames(arr) {
  const tree = Object.fromEntries(arr.map(n => [ n.categoryId, { ...n, children: [] } ]));
  const values = Object.values(tree);
  const getNames = ({ name, children }) => children.length
    ? children.reduce((acc, n) => (
        acc.push(...getNames(n).map(m => [ name, ...m ])),
        acc
      ), [])
    : [ [ name ] ];

  values.forEach(n => tree[n.parentCategoryId]?.children.push(n));

  return values
    .filter(n => !n.parentCategoryId)
    .flatMap(n => getNames(n).map(n => n.join(' - ')));
}