1с сортировка строк дерева значений

Сортируем ДанныеФормыДерево на клиенте

У ДанныеФормыКоллекция для сортировки есть специальный метод Сортировать ( ) . Он доступен на клиенте и, хоть и делает вызов сервера, но, по понятным причинам, срабатывает крайне быстро. А вот ДанныеФормыДерево платформа обделила такой возможностью. Вместо этого программисты обычно переходят «на сервер», преобразуют ДанныеФормыДерево в полноценное ДеревоЗначений, сортируют и преобразуют обратно.

ДеревоЗначений = ДанныеФормыВЗначение(ДанныеФормыДерево, Тип("ДеревоЗначений"));  ДеревоЗначений.Строки.Сортировать("КолонкиСортировки", Истина);  ЗначениеВДанныеФормы(ДанныеФормыДерево, ДеревоЗначений);

А ведь существуют ситуации, когда перебрасывать данные всей формы «на сервер» значительно затратнее, чем, оставаясь «на клиенте», отсортировать десяток строчек. Для реализации Менеджер открытых форм опробовал разные алгоритмы сортировки ДанныеФормыДерево, доступные на клиенте. В результате, остановился на этом, что помогло ускорить открытие формы обработки в 2,5 раза. Выкладываю процедуру. Она поможет в тех случаях, когда вам явно по одной колонке отсортировать коллекцию. Если будет ясно, что метод нуждается в расширении возможностей, то процедура со временем доработается и статья обновится. P.S.: Есть альтернативные варианты процедуры? Выкладывайте в комментариях. Если наберётся достаточное количество интересных методов, то после можем провести нагрузочное тестирование, выложить результаты сравнения и выбрать процедуру-победитель.

&НаКлиентеНаСервереБезКонтекста Процедура СортироватьДанныеФормыДерево(КоллекцияСортировки, КолонкаСортировки, ВключатьПодчиненные = Ложь) КоллекцияСтрок = КоллекцияСортировки.ПолучитьЭлементы(); СортироватьДанныеФормыКоллекция(КоллекцияСтрок, КолонкаСортировки); Если ВключатьПодчиненные Тогда Для Каждого ТекущаяСтрока Из КоллекцияСтрок Цикл СортироватьДанныеФормыДерево(ТекущаяСтрока, КолонкаСортировки, ВключатьПодчиненные); КонецЦикла; КонецЕсли; КонецПроцедуры &НаКлиентеНаСервереБезКонтекста Процедура СортироватьДанныеФормыКоллекция(КоллекцияСтрок, КолонкаСортировки) ПараметрыЗначений = Новый Соответствие; СортированныеЗначения = Новый СписокЗначений; Для Каждого ТекущаяСтрока Из КоллекцияСтрок Цикл ТекущееЗначение = ТекущаяСтрока[КолонкаСортировки]; ПараметрыЗначения = ПараметрыЗначений.Получить(ТекущееЗначение); Если ПараметрыЗначения = Неопределено Тогда ПараметрыЗначения = Новый Массив; ПараметрыЗначений.Вставить(ТекущееЗначение, ПараметрыЗначения); СортированныеЗначения.Добавить(ТекущееЗначение); КонецЕсли; ПараметрыЗначения.Добавить(ТекущаяСтрока); КонецЦикла; СортированныеЗначения.СортироватьПоЗначению(НаправлениеСортировки.Возр); НовыйИндекс = 0; Для Каждого ТекущееЗначение Из СортированныеЗначения Цикл МассивСтрок = ПараметрыЗначений.Получить(ТекущееЗначение.Значение); Для Каждого ТекущаяСтрока Из МассивСтрок Цикл ТекущийИндекс = КоллекцияСтрок.Индекс(ТекущаяСтрока); ШагСдвига = НовыйИндекс - ТекущийИндекс; Если НЕ ШагСдвига = 0 Тогда КоллекцияСтрок.Сдвинуть(ТекущийИндекс, ШагСдвига); КонецЕсли; НовыйИндекс = НовыйИндекс + 1; КонецЦикла; КонецЦикла; КонецПроцедуры

Источник

1С 8.3 Сортировка Дерева Значений — Программист 1С Минск. Автоматизация бизнеса.

//Добавляем колонки ДЗ
ДЗ . Колонки . Добавить ( «Результат» );
ДЗ . Колонки . Добавить ( «ТипЗначения» );

//Заполняем результатом строки ДЗ
СтрокаДЗ = ДЗ . Строки . Добавить ();
СтрокаДЗ . Результат = «Б» ;
СтрокаДЗ . ТипЗначения = ТипЗнч ( СтрокаДЗ . Результат );

СтрокаДЗ = ДЗ . Строки . Добавить ();
СтрокаДЗ . Результат = «А» ;
СтрокаДЗ . ТипЗначения = ТипЗнч ( СтрокаДЗ . Результат );

СтрокаДЗ = ДЗ . Строки . Добавить ();
СтрокаДЗ . Результат = 4.5 ;
СтрокаДЗ . ТипЗначения = ТипЗнч ( СтрокаДЗ . Результат );

СтрокаДЗ = ДЗ . Строки . Добавить ();
СтрокаДЗ . Результат = 2 ;
СтрокаДЗ . ТипЗначения = ТипЗнч ( СтрокаДЗ . Результат );

СтрокаДЗ = ДЗ . Строки . Добавить ();
СтрокаДЗ . Результат = 1 ;
СтрокаДЗ . ТипЗначения = ТипЗнч ( СтрокаДЗ . Результат );

//Сортируем строки
ДЗ . Строки . Сортировать ( «Результат» , , Новый СравнениеЗначений );
// 1 вариант) Параметр ОбъектСравнения (СравнениеЗначений) не задан,
// значения простых типов сравниваются по значению,
// а значения остальных типов — по строковому представлению.

// 2 вариант) параметр ОбъектСравнения (СравнениеЗначений) задан,
// значения простых типов также сравниваются по значению,
// а значения остальных типов — по правилам:
//// 2.1 Объекты сравниваются по идентификатору
//// 2.2 Моменты времени сравниваются по дате и идентификатору объекта
//// 2.3 Остальные значения сравниваются по строковому представлению

// Получаем результат
Для Каждого Строка_ДЗ Из ДЗ . Строки Цикл
Сообщить ( Строка_ДЗ . Результат ); // 1; 2; 4,5; А; Б;
КонецЦикла;

Источник

ДеревоЗначений.Строки
Метод Сортировать()

Метод Сортировать() сортирует строки в коллекции строк дерева значений по указанным правилам. Порядок указания имен колонок дерева значений определяет порядок сортировки. Это означает, что сначала строки сортируются по колонке, указанной первой. Затем группы строк с одинаковым значением в первой колонке сортируются по второй колонке, и так далее.

Если параметр ОбъектСравнения не задан, значения простых типов сравниваются по значению, а значения остальных типов — по строковому представлению.

Если параметр ОбъектСравнения задан, значения простых типов также сравниваются по значению, а значения остальных типов — по правилам:

• объекты сравниваются по идентификатору
• моменты времени сравниваются по дате и идентификатору объекта
• остальные значения сравниваются по строковому представлению

Доступность

Сервер, толстый клиент, внешнее соединение, мобильное приложение(сервер).

Пример использования

Пример кода с использованием метода Сортировать() :

//создание нового дерева значений ДеревоЗначений = Новый ДеревоЗначений; //добавим колонки ДеревоЗначений.Колонки.Добавить("Значение"); ДеревоЗначений.Колонки.Добавить("ТипЗначения"); НоваяСтрока = ДеревоЗначений.Строки.Добавить(); НоваяСтрока.Значение = 1; НоваяСтрока.ТипЗначения = ТипЗнч(НоваяСтрока.Значение); НоваяСтрока = ДеревоЗначений.Строки.Добавить(); НоваяСтрока.Значение = "1"; НоваяСтрока.ТипЗначения = ТипЗнч(НоваяСтрока.Значение); НоваяСтрока = ДеревоЗначений.Строки.Добавить(); НоваяСтрока.Значение = 1.1; НоваяСтрока.ТипЗначения = ТипЗнч(НоваяСтрока.Значение); //сортировка с использованием объекта сравнения значений ДеревоЗначений.Строки.Сортировать("Значение", , Новый СравнениеЗначений); //Результат: // 1, 1.1, "1" 

Читайте также:

Источник

Работа с деревом значений в 1С

В последнее время аномально часто мне в работе попадалось дерево значений, поэтому решил написать на эту тему статью.

Попробую рассмотреть способы решения основных задач связанных с деревом значений, при этом постараюсь писать «без воды».

Дерево значений

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

Кроме этого, каждая строка дерева значений имеет свойства «Родитель» и «Строки».

Дерево значений на форме

Визуальное представление дерева значений обеспечивает элемент «Табличное поле».

Заполнение дерева значений

При заполнении дерева значений нужно помнить, что сам объект «ДеревоЗначений» и все его строки имеют свойство «Строки»и добавление новых строк на любом уровне дерева осуществляется через это свойство.

Сам же объект «ДеревоЗначений» имеет еще и свойство «Колонки», которое ничем не отличается от аналогичного свойства у таблицы значений.

Небольшой пример программного заполнения таблицы значений для управляемых форм:

Обход дерева значений

Обход всех строк дерева значений делается при помощи рекурсии, вот так будет выглядеть код для обхода дерева созданного в примере выше:

Как свернуть и развернуть дерево значений

Сворачивается и разворачивается дерево значений очень просто.

Привел три примера: для сворачивания текущей строки, для сворачивания строк верхнего уровня, для сворачивания вообще всех строк (рекурсия).

Два примера: для разворачивания текущей строки и для разворачивания всех строк. У метода «Развернуть» есть дополнительный параметр, который позволяет указать нужно ли разворачивать подчиненные строки.

Как удалить строку и очистить дерево значений

Тут опять же все просто, нужно помнить, что при удалении/очистке строки, все подчиненные строки удаляются.

Точно также можно очистить от подчиненных элементов другую другую строку.

Удалить строку дерева значений не сложнее — нужно только знать ее индекс:

Запрос и дерево значений

Результат выполнения запроса очень легко преобразовать в дерево значений, для этого нужно воспользоваться методом «Выгрузить» и указать параметр «ТипОбхода» отличным от того, что стоит по умолчанию, т.е. «ПоГруппировкам» или «ПоГруппировкамСИерархией».

Если на форме имеется реквизит «ДеревоЗначений» и связанный с ним визуальный элемент, то можно сделать примерно так:

Причем полного совпадения колонок и типов не требуется — лишние колонки будут просто отброшены, а колонки с различными типами будут заполнены пустыми значениями.

Дерево значений в таблицу значений и обратно

Преобразовать дерево значений в таблицу значений и наоборот достаточно просто, ведь дерево значений это та же таблица значений, но с дополнительной колонкой — «Родитель». У меня есть отдельная статья о том как преобразовать дерево значений в таблицу значений и обратно.

Отбор в дереве значений

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

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

Первый способ — накладывать отбор до вывода дерева значений (в запросе например). Это не классический отбор, но в тех случаях когда этот способ применим, то следует применять именно его, так как это почти всегда быстрее и правильнее чем что-либо другое.

Второй способ — перебор всех строк дерева значений. Описывать здесь особенно нечего, нужно просто взять обход дерева значений, проверять каждую строку на соответствие условию отбора и удалять лишние строки.

Еще один способ заключается в том, чтобы преобразовать дерево значений в таблицу значений, сделать отбор в таблице значений, проконтролировать результат (почистить «хвосты» — строки, родитель которых не удовлетворил условию отбора) и выполнить обратное преобразование в дерево значений.

На этом все, рассказал все, что знал, надеюсь мне удалось сэкономить Вам немного времени.

Если Вы нашли ошибку или неточность, пожалуйста, выделите фрагмент текста и нажмите Ctrl+Enter.

(оценок: 36, средняя оценка: 4,64 из 5)

Источник