как получить сабж для заданного узла?

Воспользоваться свойствами Count и Item, которые есть у любого объекта типа TTreeNode*, то бишь узла. Пробежаться в цикле по ним, вот и все. Если нужно получить список всех дочерних узлов какого-то узла, их дочерних узлов и т.д. - то сделать это рекурсивно. Например, следующая функция подсчитывает, сколько ВСЕГО потомков у переданного в качестве параметра узла:

Код

int MyCount(TTreeNode* TN)    {     int count=TN->Count;     for(int i=0; i<TN->Count; i++)         count+=MyCount(TN->Item[i]);     return count;    }

О! А я тоже с деревом работаю. А как то же самое сделать для корневых узлов?

У меня есть огромный список строк типа ftp://192.168.51.250/PRILOG/AVR Tools/aStudio4b401.exe
И я хочу их этого списка построить дерево - то есть строка разбивается по слешам, и каждый элемент сравнивается с деревом - если в данном узле есть такое имя, то добавление идет в него, если нет, то создается новый узел.

Тут на форуме писали уже про списко корневых узлов - мол надо пробежаться по всеу дереву и если Level=0 то значит корень. Однкао представьте себе как обрабатывать такий список если в нем десятки тысяч строк?

Короче из вышеописанной строки получен массив AnsiString [0]=192.168.51.250?, [1]=PRILOG, [2]=AVR Tools, [3] aStudio.exe. Я ни кого не хочу просить решать за меня задачу, но как бы вы написали такую функцию?

Другими словами - как бы получить ссылоку на самый-самый верхний виртуальный узел, содержащий все корневые узлы, чтобы потом их через Node->Item[i]....

А такой вариант не подойдет? -
Твои корневые узлы сместить на один уровень вниз, сделав их дочерними узлами некоторого настоящего корневого узла TTreeNode* Root. Тогда ты сможешь получить доступ к любому из этих (твоих бывших корневых) узлов , пользуясь свойством Item узла Root с некоторым индексом (максимальное значение которого на 1 меньше значения Count узла Root).

Это сообщение отредактировал(а) BreakPointMAN - 6.11.2005, 14:52

Кривоватое решение.

А я сделал вот так

Код

std::vector<AnsiString> RootList; SearchNode=NewFilesTree->TopItem; while (SearchNode) {  SearchNode=SearchNode->getNextSibling();  RootList.push_back(SearchNode->Text); }

Когда напишу функцию создания дерева по списку файлов обязательно здесь ее выложу. Думаю многим будет полезно.

А как на счет такого:

Создаешь вектор указателей на узлы и заносиш их в вектор,

и если надо то обращаешься к вектору

Для чего? Вектор - массив. У нас уже есть невидимый массив - в теле класса TTreeView. Зачем параллельный массив нужен?

Цитата

Другими словами - как бы получить ссылоку на самый-самый верхний виртуальный узел, содержащий все корневые узлы, чтобы потом их через Node->Item[i]....

Если в векторе будут содержаться только указатели на корневые узлы, то ты именно этого и добьёшься,

Node->Item[i] < =====> mas[i]

Это сообщение отредактировал(а) Artemon - 7.11.2005, 11:00

Artemon

представь себе - 50 000 файлов. И для каждого фала нужно осуществить перебор всех элементов дерева, число которых в зависимости от итерации будет от 0 до 50 000.

Внимательней надо читать, товарищ!

Я же написал про функцию getNextSibling() - с ней все гораздо быстрее.

Да я ведь только альтернативу предлагаю, наше дело предложить ваше отказаться.

Цитата

Другими словами - как бы получить ссылоку на самый-самый верхний виртуальный узел, содержащий все корневые узлы, чтобы потом их через Node->Item[i]....

Я может чего и не понял, но это разве не подходит?

Код

for (TTreeNode* i = TreeView1->Items->GetFirstNode(); i; i=i->getNextSibling() ) {         ShowMessage(i->Text);     }

Vyacheslav, см. пост #6, там как раз и используется метод getNextSibling().

Цитата(BreakPointMAN @ 8.11.2005, 12:48)

Vyacheslav, см. пост #6, там как раз и используется метод getNextSibling().

BreakPointMAN см. пост #6,
там как раз и используется TopItem

Разницу между TopItem и Items->GetFirstNode() надеюсь разъяснять не надо?

Это во-первых.
Во-вторых. Имеем первоначальную инициализацию итератора, условие выхода и переход на следующую итерацию. Чем это реализуется в С++. Правильно циклом for(;;),использование котрого предпочтительнее других.
В-третьих, см пост #6. Даже при частном случае, когда использование TopItem даст правильный результат, все равно имеется ошибка. Ни при каких условиях самая первая нода не попадет в вектор.
Ну а если не вдаваться в эти "мелочи", то конечно мой код повторяет код поста #6

Цитата(Vyacheslav @ 8.11.2005, 13:08)

Разницу между TopItem и Items->GetFirstNode() надеюсь разъяснять не надо?

не обратил внимания на то, что там TopItem...

Цитата(Vyacheslav @ 8.11.2005, 13:28)

Правильно циклом for(;;),использование котрого предпочтительнее других.

Ну почему же? Можно и так:

Код

TTreeNode *SearchNode=TreeView1->Items->GetFirstNode();     while (SearchNode)        {         ShowMessage(SearchNode->Text);         SearchNode=SearchNode->getNextSibling();        }

Цитата(Vyacheslav @ 8.11.2005, 13:28)

Ни при каких условиях самая первая нода не попадет в вектор.

А так попадет.
Хотя, с for'ом, конечно, покомпактнее...