Оригинальный DVD-ROM: eXeL@B DVD !
eXeL@B ВИДЕОКУРС !

ВИДЕОКУРС
выпущен 4 ноября!


УЗНАТЬ БОЛЬШЕ >>
Домой | Статьи | RAR-cтатьи | FAQ | Форум | Скачать | Видеокурс
Новичку | Ссылки | Программирование | Интервью | Архив | Связь

БОЛЬШОЙ FAQ ПО DELPHI



Получение доступа к узлам TreeView

Автор: Peter Kane

Небольшие хитрости для работы с узлами TreeView:

Если вы хотите производить поиск по дереву, может быть для того, чтобы найти узел, соответствующий определенному критерию, то НЕ ДЕЛАЙТЕ ЭТО ТАКИМ ОБРАЗОМ:


 for i := 0 to pred(MyTreeView.Items.Count) do
 begin
   if MyTreeView.Items[i].Text = 'Банзай' then
     break;
 end;
 

...если вам не дорого время обработки массива узлов.

Значительно быстрее будет так:


 Noddy := MyTreeView.Items[0];
 Searching := true;
 while (Searching) and (Noddy <> nil) do
 begin
   if Noddy.text = SearchTarget then
   begin
     Searching := False;
     MyTreeView.Selected := Noddy;
     MyTreeView.SetFocus;
   end
   else
   begin
     Noddy := Noddy.GetNext
   end;
 end;
 

В моей системе приведенный выше код показал скорость 33 милисекунды при работе с деревом, имеющим 171 узел. Первый поиск потребовал 2.15 секунд.

Оказывается, процесс индексирования очень медленный. Я подозреваю, что при каждой индексации свойства Items, вы осуществляете линейный поиск, но это нигде не засвидетельствовано, поэтому я могу ошибаться.

Вам действительно не нужно просматривать все дерево, чтобы найти что вам нужно - получить таким образом доступ к MyTreeView.Items[170] займет много больше времени, чем получения доступа к MyTreeView.Items[1].

Как правило, для отслеживания позиции в дереве TreeView, нужно использовать временную переменную TTreeNode, а не использовать целочисленные индексы. Возможно, свойство ItemId как раз и необходимо для такого применения, но, к сожалению, я никак не могу понять абзац в электронной документации, касающийся данного свойства:

     "Свойство ItemId является дескриптором TTreeNode типа HTreeItem
     и однозначно идентифицирует каждый элемент дерева. Используйте
     это свойство, если вам необходимо получить доступ к элементам
     дерева из внешнего по отношению к TreeView элемента управления."

"Я разговаривал с деревьями...вот почему они ушли от меня...." (Spike Milligan)..




<< ВЕРНУТЬСЯ В ОГЛАВЛЕНИЕ



Материалы находятся на сайте https://exelab.ru/pro/



Оригинальный DVD-ROM: eXeL@B DVD !


Вы находитесь на EXELAB.rU
Проект ReactOS