Всем доброго дня, подскажите никто не сталкивался как заполнить дерево значений из ТЗ, не зная заранее количество уровней.

Пример ТЗ такой:

Номенклатура      Уровень
Ном1                 1
Ном2                 1
Ном3                 2
Ном4                 3
Ном5                 4

Последовательность соблюдена,


Ном2 состоит из Ном3, Ном3 состоит из Ном4, Ном4 состоит из Ном5

нужно сделать кэш родителей

по методу LIFO

1.Получаешь максимум КолУровней по колонке "Уровень"
2.Добавляешь ветку Строки в дерево в первый уровень присваиваешь ТекУр    
3.
Для каждого Ур Из КолУровней цикл
        
    //Ищешь строки с уровнем=Ур добавляешь в ветку ТекУр
    //Добавляешь ветку ТекУр.Строки в дерево присваиваешь ТекУр
Конеццикла;
//---
как то так

(3) А если бедт такой пример

Номенклатура      Уровень
Ном1                 1
Ном2                 2
Ном3                 2
Ном4                 3
Ном5                 2

По твоей логике будет такое дерево:

Ном1
   Ном2
   Ном3
   Ном5
      Ном4

что не верно

(1, 2) А можно поподробнее немного

Просто в моем представлении это надо можно сделать так


Пример

Ст1 = Дерево.Строки.Добавить();
Ст2 = Ст1.Строки.Добавить();

И хранить вида

Уровень       Переменная
1               Ст1
2               Ст2

Но куда сохранять понять не могу ...

(0) в ТЗ не хватает ссылки на родителя.
а так в простом цикле обойти ТЗ и добавить строки в дерево

(5)С чего это?
.НайтиСтроки()  с Ур= 2 Найдет все =2 и добавить

(7) к 4

(8)Чем не верно то? Все уровни на месте

(9) А хотя правы, сейчас попробую.

(9) Может я поняла вас не верно. Опять же рамматриваем пример

Номенклатура      Уровень
Ном1                 1
Ном2                 2
Ном3                 2
Ном4                 3
Ном5                 2


Кол - во уровней = 3
Для каждого из увроней ищем все строки из ТЗ и записываем:
Заполняем первый
Ном1
Заполняем воторой
Ном1
   Ном2
   Ном3
   Ном5
Заполняем третий
Ном1
   Ном2
   Ном3
   Ном5
      Ном4

Должно быть:
Ном1
   Ном2
   Ном3
      Ном4
   Ном5

(11) Простой цикл тебе поможет.

(12) Окей, простой цикл???
Номенклатура      Уровень
Ном1                 1
Ном2                 2
Ном3                 2
Ном4                 3
Ном5                 2

Мы заполним до 3 уровня, а как потом вставить в требуемый 2-ой уровень последнюю строку???????

Повторюсь, нам надо запоминать ветки, которые создаются ранее.

(13) Хочешь, продам описание метода Сортировать() ?

(13) см  (1) и (2)

// Функция возращает дерево значний из таблицы значений, с нужной группировкой
//
//ТЗ - таблица значений, из которой будет формироваться дерево
//МассивКолонокГруппировки - массив строк (названий колонок ТЗ), по которым будет вестись группировка
//
//Порядок группировки зависит от порядка колонок в ТЗ (имеет смысл, если колонок для группировки несколько) и не зависит от порядка в массиве МассивКолонокГруппировки
//Например: если в ТЗ три колонки "_1", "_2", "_3", а в массиве названий указаны две строки "_2" и "_1", то группировка в дереве будет сначала по колонке "_1", а потом по колонке "_2"
Функция ТаблицаЗначенийВДеревоЗначений(ТЗ, МассивКолонокГруппировки) Экспорт
    
    ПЗ                            = Новый ПостроительЗапроса;
    ПЗ.ИсточникДанных          = Новый ОписаниеИсточникаДанных(ТЗ);
    ПЗ.ДобавлениеПредставлений = ТипДобавленияПредставлений.НеДобавлять;
    Для Каждого ГруппировкаКолонка ИЗ МассивКолонокГруппировки Цикл
        ПЗ.ИсточникДанных.Колонки[ГруппировкаКолонка].Измерение = Истина;
    КонецЦикла;
    ПЗ.ЗаполнитьНастройки();
    ПЗ.Выполнить();
    Дерево = ПЗ.Результат.Выгрузить(ОбходРезультатаЗапроса.ПоГруппировкамСИерархией);  
    Возврат Дерево;  
    
КонецФункции // ТаблицаЗначенийВДеревоЗначений()

(16) У меня уровни написаны в строке, это не колонки, точное количество их не знаю, так что это тоже не вариант ... ((

(15) - как я понимаю это единственный вариант, а можно немноооооожечко поподробнее или где почитать

(18) балин. чего там читать?




    Дерево = Новый ДеревоЗначений;
    СтрокаДерева;
    
    Для Каждого СтрокаТЗ ИЗ ТЗ Цикл
        
        Уровень = /// определяем уровень
        Номенклатура = // находим номенклатуру
        
        Если Уровень = 1 Тогда
            
            // корень
            СтрокаДерева = Дерево.Строки.Добавить();
            
        Иначе
            
            // ищем ветку нужного уровня
            Пока Уровень > (СтрокаДерева.Уровень() + 1) Цикл
                СтрокаДерева = СтрокаДерева.Родитель;
            КонецЦикла;
            
            СтрокаДерева = СтрокаДерева.Строки.Добавить();
            
        КонецЕсли;
        
        // заполняем строку дерева
        
        СтрокаДерева.Номенклатура = Номенклатура;
        
    КонецЦикла;

//Пока Уровень > (СтрокаДерева.Уровень() + 1) Цикл
Пока Уровень < (СтрокаДерева.Уровень() + 1) Цикл

чуть, тупанул. Ну, разберёшься

(20), ага получилось, только вот так:

Для Каждого СтрокаТЗ ИЗ ТЗ Цикл
        
        
        Если СтрокаТЗ.Уровень = 1 Тогда
            
            // корень

            СтрокаДерева = ДеревоСоставаПродукции.Строки.Добавить();
            
        Иначе
            
            // ищем ветку нужного уровня

            Пока СтрокаТЗ.Уровень - 1 < (СтрокаДерева.Уровень() + 1) Цикл
                СтрокаДерева = СтрокаДерева.Родитель;
            КонецЦикла;
            
            СтрокаДерева = СтрокаДерева.Строки.Добавить();
            
        КонецЕсли;
        
        // заполняем строку дерева
        
        СтрокаДерева.ПродукцияСоставляющие = СтрокаТЗ.Номенклатура;
        СтрокаДерева.ВидНоменклатуры = СтрокаТЗ.Номенклатура.ВидНоменклатуры;
        СтрокаДерева.ЕдиницаИзмерения = СтрокаТЗ.Номенклатура.БазоваяЕдиницаИзмерения;
        СтрокаДерева.Количество = СтрокаТЗ.Количество;
        СтрокаДерева.Итого = СтрокаТЗ.Итого;
      
    КонецЦикла;

Спасибо большое ))