Помощь в преобразовании строки json

[dimke931]

Всем добрый день, уже неделю не могу составить правильно скрипт, который преобразует json строку.
Вот исходная строка

[{"id":"1","name":"Киевский","surname":"Дмитрий","id_fat":"3","id_mot":"2"},
{"id":"2","name":"Ращупкина","surname":"Елизавета","id_fat":"7","id_mot":"0"},
{"id":"3","name":"Киевский","surname":"Владимир","id_fat":"6","id_mot":"5"},
{"id":"5","name":"","surname":"Галина","id_fat":"0","id_mot":"0"},
{"id":"6","name":"Киевский","surname":"Дмитрий","id_fat":"0","id_mot":"0"},
{"id":"7","name":"Ращупкин","surname":"Виталий","id_fat":"0","id_mot":"0"}];

Вот такую строку надо получить:

{
    "name": "Киевский Дмитрий",
    "parent": [{
        "name": "Киевский Владимир",
        "parent": [{
                "name": "Киевский Дмитрий "
            }, {
                "name": "Галина"
            }]
    },{
	 "name": "Ращупкина Елизавета",
	 "parent": [{
                "name": "Ращупкин Виталий"
            }]
	}]
}

В исходной строке id это итендификатор пользователя а id_fat и id_moth это итендификаторы отца и матери. Думаю, что нужно как то через рекурсию сделать, но я не силен в программировании... Буду рад любой помощи ^_^

[dimke931]

Написал код, но он не так как надо работает...

$(document).ready(function(){
 var foo =[{"id":"1","name":"Киевский","surname":"Дмитрий","id_fat":"3","id_mot":"2"},{"id":"2","name":"Ращупкина","surname":"Елизавета","id_fat":"7","id_mot":"0"},{"id":"3","name":"Киевский","surname":"Владимир","id_fat":"6","id_mot":"5"},{"id":"4","name":"Третьяков","surname":"Антон","id_fat":"3","id_mot":"2"},{"id":"5","name":"","surname":"Галина","id_fat":"0","id_mot":"0"},{"id":"6","name":"Киевский","surname":"Дмитрий","id_fat":"0","id_mot":"0"},{"id":"7","name":"Ращупкин","surname":"Виталий","id_fat":"0","id_mot":"0"}];

 //console.log(foo[0].nom)
string = ""
	 for(i=0;i<foo.length;i++){
	 namef = '';
	 namem = '';
		 if(foo[i].id_fat != 0 || foo[i].id_mot != 0){
			 idf = foo[i].id_fat;
			 idm = foo[i].id_mot;
			 for(j=0;j<foo.length;j++){
				 if(foo[j].id == idf){
					namef = foo[j].name+' '+foo[j].surname
				 }
				 if(foo[j].id == idm){
					namem = foo[j].name+' '+foo[j].surname
					console.log(namem)
				 }
			 }
			 console.log(foo[i].id+' '+foo[i].name+' '+foo[i].surname+' '+namef+' '+namem)
			 string = string + '{"name":"'+foo[i].name+' '+foo[i].surname+'","children": [{"name": "'+namef+'"}, {"name": "'+namem+'"}],}'
		 }
	 }
console.log(string)
})

[рони]

вам такой результат нужен?

[{
     "name": "Киевский Дмитрий",
     "parent": [{
         "name": "Киевский Владимир"
     }, {
         "name": "Ращупкина Елизавета"
     }]
 }, {
     "name": "Ращупкина Елизавета",
     "parent": [{
         "name": "Ращупкин Виталий"
     }]
 }, {
     "name": "Киевский Владимир",
     "parent": [{
         "name": "Киевский Дмитрий"
     }, {
         "name": " Галина"
     }]
 }, {
     "name": "Третьяков Антон",
     "parent": [{
         "name": "Киевский Владимир"
     }, {
         "name": "Ращупкина Елизавета"
     }]
 }, {
     "name": " Галина",
     "parent": []
 }, {
     "name": "Киевский Дмитрий",
     "parent": []
 }, {
     "name": "Ращупкин Виталий",
     "parent": []
 }]

[dimke931]

Нет, тут нужно родителей запихать внутрь.

{
    "name": "Киевский Дмитрий",
    "parent": [{
        "name": "Киевский Владимир",
        "parent": [{
                "name": "Киевский Дмитрий "
            }, {
                "name": "Галина"
            }]
    },{
	 "name": "Ращупкина Елизавета",
	 "parent": [{
                "name": "Ращупкин Виталий"
            }]
	}]
}

вот так... просто исходную строку я плучаю с помощью пхп скрипта, а преобразую ее в js.

[laimas]

просто исходную строку я плучаю с помощью пхп скрипта, а преобразую ее в js.

РНР отдал JSON, а "преобразую ее в js", это что такое? В JS ее используют как объект после JSON.parse(плучаю с помощью пхп). А уж если js-объект вернуть серверу и тоже как JSON, то JSON.stringify(js-объект).

[рони]

dimke931,
то есть вам нужно построить дерево

[dimke931]

dimke931,
то есть вам нужно построить дерево

Грубо говоря да

[dimke931]

РНР отдал JSON, а "преобразую ее в js", это что такое? В JS ее используют как объект после JSON.parse(плучаю с помощью пхп). А уж если js-объект вернуть серверу и тоже как JSON, то JSON.stringify(js-объект).

Мне не нужно отдавать серверу полученную json строку, она нужна для того, что бы по ней отрисовать дерево

[laimas]

Мне не нужно отдавать серверу полученную json строку, она нужна для того, что бы по ней отрисовать дерево

Я это понял после то есть вам нужно построить дерево, но с чего это вдруг дерево этого массива будет таким как вы ожидаете? Оно будет близким к тому как рони показал, и его можно сразу и вернуть сервером, а для того чтобы отображалось деревом, поместить JSON строку в тег PRE, или иной выводящий как есть:

echo '<pre>';
$s = json_decode('[{"id":"1","name":"Киевский","surname":"Дмитрий","id_fat":"3","id_mot":"2"},
{"id":"2","name":"Ращупкина","surname":"Елизавета","id_fat":"7","id_mot":"0"},
{"id":"3","name":"Киевский","surname":"Владимир","id_fat":"6","id_mot":"5"},
{"id":"5","name":"","surname":"Галина","id_fat":"0","id_mot":"0"},
{"id":"6","name":"Киевский","surname":"Дмитрий","id_fat":"0","id_mot":"0"},
{"id":"7","name":"Ращупкин","surname":"Виталий","id_fat":"0","id_mot":"0"}]', 1);

echo json_encode($s, JSON_UNESCAPED_UNICODE | JSON_PRETTY_PRINT | JSON_NUMERIC_CHECK);

Параметр JSON_PRETTY_PRINT как раз и вернет форматируемый как есть.

[dimke931]

1
echo '<pre>';
2
$s = json_decode('[{"id":"1","name":"Киевский","surname":"Д� �итрий","id_fat":"3","id_mot":"2"},
3
{"id":"2","name":"Ращупкина","surname":"� �лизавета","id_fat":"7","id_mot":"0"},
4
{"id":"3","name":"Киевский","surname":"В� �адимир","id_fat":"6","id_mot":"5"},
5
{"id":"5","name":"","surname":"Галина","id_f at":"0","id_mot":"0"},
6
{"id":"6","name":"Киевский","surname":"Д� �итрий","id_fat":"0","id_mot":"0"},
7
{"id":"7","name":"Ращупкин","surname":"В� �талий","id_fat":"0","id_mot":"0"}]', 1);
8
 
9
echo json_encode($s, JSON_UNESCAPED_UNICODE | JSON_PRETTY_PRINT | JSON_NUMERIC_CHECK);

у меня это все есть, скрипт принимает на себя json строку, я не знаю как написать рекурсивную (как мне кажется) функцию что бы преобразовать эту строку в нужную