powered by simpleCommunicator - 2.0.61     © 2026 Programmizd 02
Целевая тема:
Создать новую тему:
Автор:
Закрыть
Цитировать
Форумы / Delphi [игнор отключен] [закрыт для гостей] / Treeview и удобный способ определения узлов?
19 сообщений из 44, страница 2 из 2
Treeview и удобный способ определения узлов?
    #39818857
DimaBr
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Это разные переменные
Код: pascal
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
16.
17.
18.
19.
20.
_IndexTree:integer;
...
Begin
...
 lv1:=0; lv2:=0; lv3:=0; lv4:=0;
...


for .. to .. do
...
   inc(_IndexTree);                                  
 {Inc(lv1);} Inc(lv2); lv3:=0; lv4:=0;               
  Indx[IndexTree].lv1:=lv1; 
  Indx[IndexTree].lv2:=lv2;  
  Indx[IndexTree].lv3:=lv3; 
  Indx[IndexTree].lv4:=lv4;
  node.data:=Pointer(Indx[IndexTree]);

...
end
...
Рейтинг: 0 / 0
Treeview и удобный способ определения узлов?
    #39818865
DimaBrЭто разные переменные
Код: pascal
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
16.
17.
18.
19.
20.
_IndexTree:integer;
...
Begin
...
 lv1:=0; lv2:=0; lv3:=0; lv4:=0;
...


for .. to .. do
...
   inc(_IndexTree);                                  
 {Inc(lv1);} Inc(lv2); lv3:=0; lv4:=0;               
  Indx[IndexTree].lv1:=lv1; 
  Indx[IndexTree].lv2:=lv2;  
  Indx[IndexTree].lv3:=lv3; 
  Indx[IndexTree].lv4:=lv4;
  node.data:=Pointer(Indx[IndexTree]);

...
end


Это я коряво вставил на форум просто, хотел убрать все подчеркивания, чтоб получше читалось (я вообще переменные которые потенциально могут совпасть с каким-нибудь оператором начинаю с "_"), но где-то забыл убрать :). Они одинаковые там :). (но на всякий случай проверил)

Вроде поправил.
Код: pascal
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
16.
17.
18.
19.
20.
21.
22.
23.
24.
25.
26.
27.
28.
29.
30.
31.
       
 TIndex =record
  lv1:byte;
  lv2:byte;
  lv3:byte;
  lv4:byte;
 end;
     
var
  Indx:array [0..1000] of TIndex;
  lv1,lv2,lv3,lv4:byte
  IndexTree:integer;
...
Begin
...
 lv1:=0; lv2:=0; lv3:=0; lv4:=0;
...


for .. to .. do
...
   inc(IndexTree);                                  
 {Inc(lv1);} Inc(lv2); lv3:=0; lv4:=0;               
  Indx[IndexTree].lv1:=lv1; 
  Indx[IndexTree].lv2:=lv2;  
  Indx[IndexTree].lv3:=lv3; 
  Indx[IndexTree].lv4:=lv4;
  node.data:=Pointer(Indx[IndexTree]);

...
end
...
Рейтинг: 0 / 0
Treeview и удобный способ определения узлов?
    #39818872
goldmi45
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Андрей Игоревич,

У TTreeNode есть ещё Parent - ссылка на родительскую ноду. Т.е. зная выделенную ноду (TreeView.Selected), можно получить Parent.
В Data у ноды можно хранить ссылку на элемент в списке, какие настройки нужно отображать при выделении этого узла. Т.е. задача стоит не в том, как определить, какой узел выделен, а в одновременном формировании дерева и списка с настройками и привязки узлов дерева к списку с настройками.
Вы читаете файл настроек, создаёте список этих файлов и строите узел дерева в Data указав ссылку на идентификатор файла в списке.

Ваши сообщения очень сумбурные и малопонятные. Древовидная структура берётся из структуры каталогов или из файла? Можно ли отобразить настройки, скажем, для "Общие параметры ТВС 0-6" (узел второго уровня из стартового сообщения), или можно отобразить настройки только для конечных узлов?
...
Рейтинг: 0 / 0
Treeview и удобный способ определения узлов?
    #39818874
goldmi45
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Андрей Игоревич
Код: pascal
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
16.
17.
18.
19.
20.
21.
22.
23.
24.
25.
26.
27.
28.
29.
30.
31.
       
 TIndex =record
  lv1:byte;
  lv2:byte;
  lv3:byte;
  lv4:byte;
 end;
     
var
  Indx:array [0..1000] of TIndex;
  lv1,lv2,lv3,lv4:byte
  IndexTree:integer;
...
Begin
...
 lv1:=0; lv2:=0; lv3:=0; lv4:=0;
...


for .. to .. do
...
   inc(IndexTree);                                  
 {Inc(lv1);} Inc(lv2); lv3:=0; lv4:=0;               
  Indx[IndexTree].lv1:=lv1; 
  Indx[IndexTree].lv2:=lv2;  
  Indx[IndexTree].lv3:=lv3; 
  Indx[IndexTree].lv4:=lv4;
  node.data:=Pointer(Indx[IndexTree]);

...
end


Подумайте, что будет, вложенность будет больше, чем 4 уровня? Будете переписывать код, добавляя lvl5, lvl6 ... lvl10?
...
Рейтинг: 0 / 0
Treeview и удобный способ определения узлов?
    #39818887
goldmi45Андрей Игоревич,

У TTreeNode есть ещё Parent - ссылка на родительскую ноду. Т.е. зная выделенную ноду (TreeView.Selected), можно получить Parent.

Использую повсеместно.

goldmi45Андрей Игоревич,
В Data у ноды можно хранить ссылку на элемент в списке, какие настройки нужно отображать при выделении этого узла. Т.е. задача стоит не в том, как определить, какой узел выделен, а в одновременном формировании дерева и списка с настройками и привязки узлов дерева к списку с настройками.
Вы читаете файл настроек, создаёте список этих файлов и строите узел дерева в Data указав ссылку на идентификатор файла в списке.

Как я понял просто одномерный массив индексов, ну тоже вариант, надо обдумать. Изначально тоже о нем подумал, но решил, что массив с уровнями куда "читабельней" (уж больно я потом в своём коде начинаю путаться, потому стараюсь писать так, чтоб сразу понять что тут и к чему).

goldmi45Андрей Игоревич,
Ваши сообщения очень сумбурные и малопонятные. Древовидная структура берётся из структуры каталогов или из файла? Можно ли отобразить настройки, скажем, для "Общие параметры ТВС 0-6" (узел второго уровня из стартового сообщения), или можно отобразить настройки только для конечных узлов?
В том то и сложность задачи для меня, древовидная структура одновременно берется и из самих файлов (есть группы файлов одного плана) и из их содержимого, есть файлы где по 200+ настроек, разбитые на разделы. Есть вообще всякая геометрия, поля и прочее подобное, где изначально будет общая геометрия, а по мере раскрытия узлов всякие дополнительные параметры, на сколько уровней пока не продумывал. Отобразить можно как угодно и что угодно - главное что бы это было удобно и интуитивно понятно.
...
Рейтинг: 0 / 0
Treeview и удобный способ определения узлов?
    #39818891
goldmi45Андрей Игоревич
Подумайте, что будет, вложенность будет больше, чем 4 уровня? Будете переписывать код, добавляя lvl5, lvl6 ... lvl10?
Так вродеж тем и хороши записи, что добавив уровни не надо ничего переписывать. В общем надо подумать.
Сейчас у меня просто поиск по имени узла и имени родителя происходит, который сверяю с сохраненными данными и вывожу форму. Всё прекрасно работает, но мне не нравится, вообще нечитабильно.
...
Рейтинг: 0 / 0
Treeview и удобный способ определения узлов?
    #39818988
DimaBr
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Вылетает с ошибкой на ошибку чтения из памяти, при том вылетает при завершении процедуры в которую вложен

Думаю что это происходит из-за
Код: pascal
1.
node.data:=Pointer(Indx[IndexTree]);



Попробуйте хранить так
Код: pascal
1.
node.data := Pointer(IndexTree);




Я так и не понимаю, что вы храните в
Код: pascal
1.
2.
3.
4.
5.
6.
 TIndex =record
  lv1:byte;
  lv2:byte;
  lv3:byte;
  lv4:byte;
 end;
...
Рейтинг: 0 / 0
Treeview и удобный способ определения узлов?
    #39819080
goldmi45
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Андрей Игоревичgoldmi45пропущено...

Подумайте, что будет, вложенность будет больше, чем 4 уровня? Будете переписывать код, добавляя lvl5, lvl6 ... lvl10?
Так вродеж тем и хороши записи, что добавив уровни не надо ничего переписывать. В общем надо подумать.

Ошибаетесь. Необходимо будет в записи добавить ещё одну переменную, необходимо дописать поиск, вывод. Перекомпилить наконец. А это не всегда возможно (потеря исходников, например, может случиться).

Андрей ИгоревичСейчас у меня просто поиск по имени узла и имени родителя происходит, который сверяю с сохраненными данными и вывожу форму. Всё прекрасно работает, но мне не нравится, вообще нечитабильно.
При таком подходе - грабли слегка прикрыты сеном. Может ли случиться такая ситуация, когда будет два разных узла, у которых наименование их и их родителей совпадут? Если это не случится сегодня, может ли такой сценарий реализоваться в будущем?
...
Рейтинг: 0 / 0
Treeview и удобный способ определения узлов?
    #39819200
Beltar
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
авторКак всё-таки корректно работать с Data?

Просто преобразовывать тип.

Например.

Код: sql
1.
2.
3.
4.
5.
6.
7.
8.
TNodeDescr=class
  F1:Integer;
  F2:Integer;
end;

Node.Data:=TNodeDescr.Create;

TNodeDescr(Node.Data).F1;



Я не очень понимаю, чем вас не устраивает простой перебор нодов?

Код: pascal
1.
2.
3.
4.
5.
6.
7.
8.
for i:=0 to TreeView.Items.Count-1 do
  begin
  if TNodeDescr(Items[i].Data).F1=Something then //Ну или любой критерий отбора, хоть функцию сложную напишите, например, можете по тексту узла искать.
    begin
    ShowMessage('Индекс узла равен '+IntToStr(i));
    Break;
    end;
  end;



Если у вас даже тыща-другая узлов, это все равно будет работать быстрее, чем вы сможете почувствовать.
...
Рейтинг: 0 / 0
Treeview и удобный способ определения узлов?
    #39819204
Beltar
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
авторесть файлы где по 200+ настроек, разбитые на разделы.

А вы загрузить это сможете? Задача как бы не совсем примитивная, я как-то делал аналог проги DelphiWorld с загрузкой и сохранением в бинарник своего формата, но там я как захотел, так и сделал, у меня просто с узлом хранилось число дочерных и все делалось через стек родительских узлов (деревья вообще любят стековые алгоритмы). А как у вас в файле всё это организовано.
...
Рейтинг: 0 / 0
Treeview и удобный способ определения узлов?
    #39819438
goldmi45Андрей Игоревичпропущено...

Так вродеж тем и хороши записи, что добавив уровни не надо ничего переписывать. В общем надо подумать.

Ошибаетесь. Необходимо будет в записи добавить ещё одну переменную, необходимо дописать поиск, вывод. Перекомпилить наконец. А это не всегда возможно (потеря исходников, например, может случиться).

Не, ну как бы любые корректировки подобного масштаба к чему-то подобному приведут, доживем - подумаем :)

Андрей Игоревичпропущено...

Андрей ИгоревичСейчас у меня просто поиск по имени узла и имени родителя происходит, который сверяю с сохраненными данными и вывожу форму. Всё прекрасно работает, но мне не нравится, вообще нечитабильно.
При таком подходе - грабли слегка прикрыты сеном. Может ли случиться такая ситуация, когда будет два разных узла, у которых наименование их и их родителей совпадут? Если это не случится сегодня, может ли такой сценарий реализоваться в будущем?
Могут, тоже одна из причин почему не очень нравится.


DimaBrВылетает с ошибкой на ошибку чтения из памяти, при том вылетает при завершении процедуры в которую вложен

Думаю что это происходит из-за
Код: pascal
1.
node.data:=Pointer(Indx[IndexTree]);


Логично :), после добавления этого кода и начало вылетать.



DimaBr
Попробуйте хранить так
Код: pascal
1.
node.data := Pointer(IndexTree);



Ну это ничем не будет отличатся от обычного индекса узла, что вызывает некоторые сложности к обращению к данным.


DimaBrЯ так и не понимаю, что вы храните в
Код: pascal
1.
2.
3.
4.
5.
6.
 TIndex =record
  lv1:byte;
  lv2:byte;
  lv3:byte;
  lv4:byte;
 end;


Индексы для узла. Суть в том, что я структурировал данные в виде записи так же, как они выглядят в дереве TreeNode, поэтому обращаться к конкретной ячейке памяти по таким индексам можно напрямую, без поисков и прочего.


BeltarавторКак всё-таки корректно работать с Data?

Просто преобразовывать тип.

Например.

Код: sql
1.
2.
3.
4.
5.
6.
7.
8.
TNodeDescr=class
  F1:Integer;
  F2:Integer;
end;

Node.Data:=TNodeDescr.Create;

TNodeDescr(Node.Data).F1;


Ну это не особо отличается от "своего узла" с индексами предложенного выше :).


BeltarЯ не очень понимаю, чем вас не устраивает простой перебор нодов?

Код: pascal
1.
2.
3.
4.
5.
6.
7.
8.
for i:=0 to TreeView.Items.Count-1 do
  begin
  if TNodeDescr(Items[i].Data).F1=Something then //Ну или любой критерий отбора, хоть функцию сложную напишите, например, можете по тексту узла искать.
    begin
    ShowMessage('Индекс узла равен '+IntToStr(i));
    Break;
    end;
  end;



Если у вас даже тыща-другая узлов, это все равно будет работать быстрее, чем вы сможете почувствовать.
Ну пока так и работает, и даже быстро, просто из-за кучи мелких нюансов (разного формата данных из файлов) в коде возникает огромное количество условий, циклов проверок на всё подряд, при возникновении ошибки в которых у меня начинает кипеть мозг.

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



Beltarавторесть файлы где по 200+ настроек, разбитые на разделы.

А вы загрузить это сможете? Задача как бы не совсем примитивная, я как-то делал аналог проги DelphiWorld с загрузкой и сохранением в бинарник своего формата, но там я как захотел, так и сделал, у меня просто с узлом хранилось число дочерных и все делалось через стек родительских узлов (деревья вообще любят стековые алгоритмы). А как у вас в файле всё это организовано.
Смогем, и не такое грузили (не без помощи товарищей с этого форума), даже пол сотни гигабайт грузил :).
В данном случае объемы данных исчисляются от силы парой гигабайт, даже на 64 бита не придется переходить :).
...
Рейтинг: 0 / 0
Treeview и удобный способ определения узлов?
    #39819530
DimaBr
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Индексы для узла. Суть в том, что я структурировал данные в виде записи так же, как они выглядят в дереве TreeNode, поэтому обращаться к конкретной ячейке памяти по таким индексам можно напрямую, без поисков и прочего.

Кто мешает написать функцию обращения к узлам дерева по индексам ?

Код: pascal
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
16.
17.
18.
19.
20.
21.
22.
23.
24.
25.
26.
27.
28.
29.
30.
31.
32.
33.
34.
35.
36.
37.
38.
39.
40.
41.
42.
43.
44.
45.
46.
47.
48.
49.
50.
51.
52.
53.
54.
function GetNode(TV: TTreeView; Index: array of integer): TTreeNode;
var i: integer;
begin
  Result := nil;
  if Length(Index) = 0 then Exit;
  Result := TV.Items.GetFirstNode;
  while (Result <> nil) and (Index[0] > 0) do begin
    Result := Result.getNextSibling;
    Dec(Index[0]);
  end;

  for i := 1 to High(Index) do
    if Result.Count < Index[i] then begin
      Result := nil;
      Exit;
    end
    else Result := Result.Item[Index[i]];
end;

procedure TForm1.FormCreate(Sender: TObject);
var i,j: integer;
    N,X: TTreeNode;
begin
  for i := 0 to 9 do begin
    N := TreeView1.Items.Add(nil,'Глобальные параметры ' + IntToStr(i));
    for j := 0 to 5 do begin
      X := TreeView1.Items.AddChild(N,'Локальные параметры ' + IntToStr(i)+'.'+IntToStr(j));
      TreeView1.Items.AddChild(X,'Дополнительные параметры ' + IntToStr(i)+'.'+IntToStr(j)+'.0');
      TreeView1.Items.AddChild(X,'Дополнительные параметры ' + IntToStr(i)+'.'+IntToStr(j)+'.1');
      TreeView1.Items.AddChild(X,'Дополнительные параметры ' + IntToStr(i)+'.'+IntToStr(j)+'.2');
    end;
  end;
  TreeView1.FullExpand;
end;

procedure TForm1.Button1Click(Sender: TObject);
var A: array of integer;
    S: string;
    i: integer;
    N: TTreeNode;
begin
  S := Edit1.Text;
  while S <> '' do begin
    i := Pos('.',S);
    if i = 0 then i := Length(A);
    SetLength(A,Length(A)+1);
    A[High(A)] := StrToInt(copy(S,1,i-1));
    Delete(S,1,i);
  end;
  N := GetNode(TreeView1,A);
  if N <> nil
    then Caption := N.Text
    else Caption := 'Не такого узла';
end;

...
Рейтинг: 0 / 0
Treeview и удобный способ определения узлов?
    #39820065
DimaBrИндексы для узла. Суть в том, что я структурировал данные в виде записи так же, как они выглядят в дереве TreeNode, поэтому обращаться к конкретной ячейке памяти по таким индексам можно напрямую, без поисков и прочего.

Кто мешает написать функцию обращения к узлам дерева по индексам ?

Код: pascal
1.
....


Ничего не мешает, записать индексы в строку и потом брать их оттуда я подумал сразу, о чем и написал, когда спрашивал :). Просто я подумал, что есть более аккуратное решение. Только строку сохранять в Data (это работает без проблем), а не в название.
Наверно так и поступлю.
Но из вашего кода узнал для себя кучу новых способов работы с TreeViev, спасибо :).
...
Рейтинг: 0 / 0
Treeview и удобный способ определения узлов?
    #39820124
Фотография Gator
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Андрей Игоревич> Ничего не мешает, записать индексы в строку и потом брать их оттуда я подумал...

В раздрызге спьяну?

В "название" (name) именно и надо писать название (в терминах предметной области, команды , маску чёрта лысого...) Строка слишком короткая, чтобы в неё индексы писать, и неудобно смотреть на такое.

А остальные атрибуты - в любую свою структуру. Вот адрес этой структуры и надо писать в Data (данные пользователя), маску флажков, адрес адреса.
...
Рейтинг: 0 / 0
Treeview и удобный способ определения узлов?
    #39820126
GatorАндрей Игоревич> Ничего не мешает, записать индексы в строку и потом брать их оттуда я подумал...

В раздрызге спьяну?

В "название" (name) именно и надо писать название (в терминах предметной области, команды , маску чёрта лысого...) Строка слишком короткая, чтобы в неё индексы писать, и неудобно смотреть на такое.

А остальные атрибуты - в любую свою структуру. Вот адрес этой структуры и надо писать в Data (данные пользователя), маску флажков, адрес адреса.
Ничего не понял, но ок :). Яж вроде писал, что индексы сохранять в строку, а строку уже в Data. Имя пусть именем и остается.
Как делать ссылки(адреса стуктуры) через Data понятия не имею.
...
Рейтинг: 0 / 0
Treeview и удобный способ определения узлов?
    #39820128
DimaBr
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Андрей ИгоревичЯж вроде писал, что индексы сохранять в строку, а строку уже в Data.
Зачем в Data хранить индексы ? Что вы этим с этим индексом хотите делать ?
Положение узла в дереве и так определяется без всяких Data.
...
Рейтинг: 0 / 0
Treeview и удобный способ определения узлов?
    #39820131
Фотография Gator
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Андрей ИгоревичКак делать ссылки(адреса стуктуры) через Data понятия не имею.

в x32 системах Data = 4-м байтам и структура сидит по адресу в 4 байта.
Код: pascal
1.
2.
3.
  node.Data := Pointer(SomeObj);  
  node.Data := Pointer(SomeRec);  
  ny.Data := Pointer(DateToInt(iy, 0, 0));

на что похоже?
...
Рейтинг: 0 / 0
Treeview и удобный способ определения узлов?
    #39820132
Фотография Gator
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
DimaBrАндрей ИгоревичЯж вроде писал, что индексы сохранять в строку, а строку уже в Data.
Зачем в Data хранить индексы ? Что вы этим с этим индексом хотите делать ?
Положение узла в дереве и так определяется без всяких Data.
Индекс индексу рознь и люпус ест :)
Как быть с сиквельными xml или составными индексами, IP/MAC адресами?
...
Рейтинг: 0 / 0
Treeview и удобный способ определения узлов?
    #39820133
Фотография Gator
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
А ещё у контролов есть Tag. Через него тоже можно связывать всяко разно
...
Рейтинг: 0 / 0
19 сообщений из 44, страница 2 из 2
Форумы / Delphi [игнор отключен] [закрыт для гостей] / Treeview и удобный способ определения узлов?
Найденые пользователи ...
Разблокировать пользователей ...
Читали форум (0):
Пользователи онлайн (0):
x
x
Закрыть


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