Гость
Войти | Профиль | Очистить
Целевая тема:
Создать новую тему:
Автор:
Действия ...
Форумы / HTML, JavaScript, VBScript, CSS [игнор отключен] [закрыт для гостей] / Алгоритм преобразования линейного массива в многомерный и наоборот / 5 сообщений из 5, страница 1 из 1
12.05.2013, 08:28
    #38254100
Shitbox2
Shitbox2
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Алгоритм преобразования линейного массива в многомерный и наоборот
Посоветуйте быстрый алгоритм, который из такого массива:
Код: javascript
1.
2.
3.
4.
5.
6.
7.
[
    {id: 1, pid: false},
    {id: 2, pid: false},
    {id: 3, pid: 5},
    {id: 4, pid: 5},
    {id: 5, pid: 2}
]


сделает такой:
Код: javascript
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
[
    {id: 1, child: false},
    {id: 2, child:
        [
            {id: 5, child:
                [
                    {id: 4, child: false},
                    {id: 3, child: false}
                [
            }
        ]
    }
]


и наоборот
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
12.05.2013, 10:54
    #38254138
Програмёр
Програмёр
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Алгоритм преобразования линейного массива в многомерный и наоборот
Shitbox2,

Код: javascript
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
16.
arr = [
    {id: 1, pid: 0},
    {id: 2, pid: 0},
    {id: 3, pid: 5},
    {id: 4, pid: 5},
    {id: 5, pid: 2}
];
temp = {};
temp[0]={id: 0, child: []};
for (i in arr){
    temp[arr[i]['id']]={id:arr[i]['id'], child: []};
}
for (i in arr){
    temp[arr[i]['pid']].child.push(temp[arr[i]['id']]);
}
res = temp[0];



res - нужный массив... это преобразование с одномерного в многомерный на js. В обратную сторону ещё не придумал :)
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
12.05.2013, 10:56
    #38254139
Програмёр
Програмёр
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Алгоритм преобразования линейного массива в многомерный и наоборот
P.S. Единственное отличие от требуемого варианта - это все пустые child равны не false, а пустому массиву []
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
12.05.2013, 11:47
    #38254160
Shitbox2
Shitbox2
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Алгоритм преобразования линейного массива в многомерный и наоборот
Програмёр, спасибо! Буду курить) Сам делал рекурсией, а тут что-то новое. Вместо false можно [] использовать. Не принципиально
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
12.05.2013, 12:16
    #38254179
Програмёр
Програмёр
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Алгоритм преобразования линейного массива в многомерный и наоборот
Shitbox2Програмёр, спасибо! Буду курить) Сам делал рекурсией, а тут что-то новое. Вместо false можно [] использовать. Не принципиально

упс... только сейчас заметил... сорри, не проверил код после добавления строки res = temp[0]. Данную строку надо заменить на res=temp[0].child.

А так в принципе тут всё просто. Как мы знаем, объекты передаются по ссылкам. Тут обычная хитрость, я записываю объекты в один одномерный массив по их id, а потом просто начинаю вкладывать один в другой (при этом делаю это через одномерный массив, поэтому без рекурсий и кучи проходов по одному и тому же).
То есть, элементы temp[5] и temp[2].child[0] указывают на тот же объект и temp[5].child.push() равносильно temp[2].child[0].child.push, только более линейно, быстрее и легче.
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
Форумы / HTML, JavaScript, VBScript, CSS [игнор отключен] [закрыт для гостей] / Алгоритм преобразования линейного массива в многомерный и наоборот / 5 сообщений из 5, страница 1 из 1
Найденые пользователи ...
Разблокировать пользователей ...
Читали тему (0):
Читали форум (0):
Пользователи онлайн (0):
Польз. соглашение  
Полит. конфиден.  
созд. / загр.: 547ms
Закрыть
start [/forum/topic.php?fid=22&tablet=1&tid=1448362]:
 0ms
get settings:
 10ms
get forum list:
 19ms
check forum access:
 4ms
check topic access:
 4ms
track hit:
 203ms
get topic data:
 11ms
get forum data:
 3ms
get page messages:
 41ms
get tp. blocked users:
 2ms
others: 250ms
total:  547ms
x
x
Закрыть


Просмотр
0 / 0
Close
Debug Console [Select Text]