ReSQL.ru
     
powered by simpleCommunicator - 2.0.61     © 2026 Programmizd 02
Мобильная версия    Контакт    Правила    FAQ    Помощь
Целевая тема:
Создать новую тему:
Автор:
Закрыть
Цитировать
Доб. в избранное | Игнор. тему | Прикреп. тему | Пометить прочит. / непрочит. | Фильтр
Форумы / Программирование [игнор отключен] [закрыт для гостей] / дерево
7 сообщений из 7, страница 1 из 1
дерево
    #37678700
Мудрый Пень
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Мудрый Пень
Гость
Всем привет.
Задача вывести дерево элементов (язык - обжектив ц) только GUI - никакого поиска и тп. Как отрисовать в общем понятно, проблема в моей алгоритмической подготовке. Буду рад если меня пнут в сторону правильной книжки или статьи иль посоветуют чего нибудь. Все банально: у меня на входе массив обьектов, у которыз есть пара свойств id - parentid. Я строю дерево с помощью функции вида

Код: plaintext
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
+ (DocNode *)buildTreeFromList:(NSMutableArray *)nodeList andRoot:(DocNode *)root {
    for(int i = 0; i < [nodeList count]; i++) {
        DocNode *currentNode = [[DocNode alloc] initWithValue:(Doc*)[nodeList objectAtIndex:i]];  
        if([root.id isEqualToString:currentNode.parentId]) {
            currentNode = [self buildTreeFromList:nodeList andRoot:currentNode];
            [root addChild:currentNode]; 
            [nodeList removeObject: currentNode];
            NSLog(@"Building tree: add node %@ to parent %@", currentNode.id, currentNode.parentId);
        }
        [currentNode release];
    }
    return root;
}



Если абстрагироваться от специфики синтаксиса обж Ц то функция проще некуда:
на вход кидаем массив и корневой нод и дальше рекурсивно крутим в цикле элементы в поисках детей переданного рута. В моем решении DocNode - обертка над обьектом Doc: нужна чтобы добавить деревянную специфику: parent, children, addChild и тп.

Все работает, но у меня ощущение что я изобрел сортировку пузырьком :) Фатазии мне хватило только на то, тобы выкидывать добавляемый элемент из массива, да сделать сортировку входного массива по parent'у. Какие еще бывают решения этой задачи. Как бы вы сделали?
...
Рейтинг: 0 / 0
26.02.2012, 18:34
| Ответить | Цитировать | Написать  
дерево
    #37678719
Фотография Anatoly Moskovsky
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Anatoly Moskovsky
Участник
Раз уж офтоп...

Как вообще кому-то в голову мог прийти в голову такой синтаксис для вызова методов?
Код: plaintext
1.
[nodeList objectAtIndex:i]
...
Рейтинг: 0 / 0
26.02.2012, 18:44
| Ответить | Цитировать | Написать  
дерево
    #37678727
Мудрый Пень
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Мудрый Пень
Гость
Типа философия посылки сообщений. По первости выносит мозги, но это дело привычки. А по теме что можешь сказать? Деревяшки строить не приходилось?
...
Рейтинг: 0 / 0
26.02.2012, 18:48
| Ответить | Цитировать | Написать  
дерево
    #37678789
А че это вообще значит?
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
А че это вообще значит?
Гость
Anatoly MoskovskyРаз уж офтоп...

Как вообще кому-то в голову мог прийти в голову такой синтаксис для вызова методов?
Код: plaintext
1.
[nodeList objectAtIndex:i]


А че это вообще значит? Там оператор пробел переопределен чтоли?
...
Рейтинг: 0 / 0
26.02.2012, 19:55
| Ответить | Цитировать | Написать  
дерево
    #37678866
###
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
###
Участник
А че это вообще значит?Anatoly MoskovskyРаз уж офтоп...

Как вообще кому-то в голову мог прийти в голову такой синтаксис для вызова методов?
Код: plaintext
1.
[nodeList objectAtIndex:i]


А че это вообще значит? Там оператор пробел переопределен чтоли?

объекту nodeList посылается сообщение objectAtIndex с параметром i.
Чего непонятного-то?

Модератор: Тема перенесена из форума "C++".
...
Рейтинг: 0 / 0
26.02.2012, 21:08
| Ответить | Цитировать | Написать  
дерево
    #37678944
Фотография MasterZiv
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
MasterZiv
Участник
Какие еще бывают решения этой задачи. Как бы вы сделали?

В принципе всё правильно.

Обход дерева тут не нужен.
Ну и информацию эту -- список дочерних узлов в родителе -- лучше наверное сразу сохранить и никогда уже не
удалять, и потом по addChild/removeChild поддерживать, потому что если дерево реально большое, то строить его можно достаточно долго.
...
Рейтинг: 0 / 0
26.02.2012, 22:11
| Ответить | Цитировать | Написать  
дерево
    #37679064
Мудрый Пень
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Мудрый Пень
Гость
Спасибо за наводку. Попробую.
...
Рейтинг: 0 / 0
27.02.2012, 00:47
| Ответить | Цитировать | Написать  
7 сообщений из 7, страница 1 из 1
Форумы / Программирование [игнор отключен] [закрыт для гостей] / дерево
Найденые пользователи ...
Разблокировать пользователей ...
Читали тему (0):
Читали форум (0):
Пользователи онлайн (0):
Польз. соглашение   Полит. конфиден.  
NoSQL.ru       Кролег: Проекты, Новости, Чат       РЕД ФОРУМ       Фотоальбом: Участники, Встречи
Закрыть
start [/forum/topic.php?fid=16&tid=1342416]:
 0ms
get settings:
 8ms
get forum list:
 12ms
check forum access:
 2ms
check topic access:
 2ms
track hit:
 159ms
get topic data:
 6ms
get forum data:
 1ms
get page messages:
 33ms
get tp. blocked users:
 1ms
others: 233ms
total:  457ms
созд. / загр.: 457ms
x
x
Закрыть


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