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

// Имеется список значений с группами справочника Номенклатура - СпГруппТоваров.
// Товар - текущий элемент номенклатуры из строки документа.
ВыбратьСтроки; // Итерация по строкам табличной части документа
Пока ПолучитьСтроку = 1 Цикл
    Если СпГруппТоваров.Принадлежит(Товар) = 1 Тогда
        // Здесь нам нужно узнать номер позиции в СпГруппТоваров, где сработало Принадлежит()
        // ...
    КонецЕсли;
КонецЦикла;

НомерПозиции = СпГруппТоваров.НайтиЗначение(Товар); // Не сработает, т.к. в списке группы, а ищем элемент

Для Каждого ГруппаТоваров Из СпГруппТоваров Цикл
    Сч = Сч + 1; // Номер позиции в СпГруппТоваров
    Если Товар.ПринадлежитГруппе(ГруппаТоваров) = 1 Тогда
        // Нашли! Сч - это номер позиции.
        Сообщить("Сработало в позиции: " + Сч);
        Прервать;
    КонецЕсли;
КонецЦикла;

// Исходные данные:
// СпГруппТоваров - СписокЗначений, содержащий группы или элементы справочника Номенклатура.
// ТоварИзДокумента - текущий элемент номенклатуры из строки табличной части документа.

Перем НомерНайденнойПозиции; // Эта переменная будет хранить номер позиции в СпГруппТоваров
НомерНайденнойПозиции = 0; // Инициализируем 0, если не найдено

_ТекущийЭлементИерархии = ТоварИзДокумента;

Пока _ТекущийЭлементИерархии.ПустоеЗначение() = 0 Цикл
    // Попробуем найти текущий элемент (или его родителя) в СпГруппТоваров
    _ПозицияВСписке = СпГруппТоваров.НайтиЗначение(_ТекущийЭлементИерархии);

    Если _ПозицияВСписке > 0 Тогда
        // Мы нашли совпадение! _ПозицияВСписке содержит номер позиции в СпГруппТоваров.
        НомерНайденнойПозиции = _ПозицияВСписке;
        Сообщить("Товар """ + Строка(ТоварИзДокумента) + """ найден в позиции " + НомерНайденнойПозиции + " СпГруппТоваров по элементу """ + Строка(_ТекущийЭлементИерархии) + """.");
        Прервать; // Нашли, что искали, выходим из цикла по иерархии
    КонецЕсли;

    // Если текущий элемент не найден, переходим к его непосредственному родителю
    _ТекущийЭлементИерархии = _ТекущийЭлементИерархии.Родитель;
КонецЦикла;

Если НомерНайденнойПозиции = 0 Тогда
    Сообщить("Для товара """ + Строка(ТоварИзДокумента) + """ соответствующая позиция в СпГруппТоваров не найдена.");
КонецЕсли;

// После этого блока НомерНайденнойПозиции будет содержать искомый индекс
// или 0, если ни сам товар, ни его родители не нашлись в СпГруппТоваров.
```
<p>Этот подход значительно быстрее, потому что каждый вызов <code>НайтиЗначение()</code> для <code>СписокЗначений</code> происходит в памяти (если список небольшой) или эффективно, а цикл по родителям выполняется не чаще, чем глубина иерархии (максимум 10 раз в нашем случае). Кроме того, начальное условие <code>Если СпГруппТоваров.Принадлежит(Товар) = 1 Тогда</code>, которое само по себе было медленным, здесь не требуется, так как логика поиска по родителям полностью покрывает проверку принадлежности.</p>

<h4>Шаг 3: Реализация через НайтиПоРеквизиту() в отсортированном справочнике (для связанных данных)</h4>

<p>Во многих реальных задачах, помимо простого поиска позиции, нам также необходимо получить некие дополнительные данные, связанные с этой группой. Например, в контексте задачи со скидками, мы имеем справочник <code>СкидкиПоГруппамТоваров</code>, который подчинен <code>Контрагентам</code> и содержит реквизиты "Товар" (ссылка на элемент/группу номенклатуры) и "ПроцОпт" (процент скидки).</p>

<p>В этом случае мы можем адаптировать описанный выше итеративный поиск по родителям, используя метод <code>Справочник.НайтиПоРеквизиту()</code>.</p>

<ol>
    <li><strong>Важный подготовительный шаг: Сортировка справочника.</strong> Для максимально эффективной работы метода <code>НайтиПоРеквизиту()</code> критически важно, чтобы справочник <code>СкидкиПоГруппамТоваров</code> был отсортирован по реквизиту "Товар". Эту сортировку можно установить в конфигураторе (на вкладке "Данные" справочника, в свойстве "Порядок"). Если сортировка установлена, платформа использует индексированный поиск, который работает очень быстро.</li>
    <li>Инициализируем переменную <code>_ТекущийЭлементИерархии</code> текущим <code>ТоваромДокумента</code>.</li>
    <li>Запускаем цикл, который будет продолжаться до тех пор, пока <code>_ТекущийЭлементИерархии</code> не станет пустым.</li>
    <li>Внутри цикла используем <code>СкидкиПоГруппамТоваров.НайтиПоРеквизиту("Товар", _ТекущийЭлементИерархии)</code>.</li>
    <li>Если метод возвращает непустую ссылку на элемент справочника <code>СкидкиПоГруппамТоваров</code>, это означает, что мы нашли скидку для текущего элемента иерархии. Получаем процент скидки из найденного элемента и прерываем цикл.</li>
    <li>Если совпадение не найдено, переходим к родителю текущего элемента иерархии.</li>
</ol>

<p>Рассмотрим пример кода для этого сценария:</p>
<codebig>
// Исходные данные:
// ТоварДокумента - текущий элемент номенклатуры из строки табличной части документа.
// Справочник.СкидкиПоГруппамТоваров - справочник, в котором хранятся условия скидок.
//                                      Важно: этот справочник должен быть отсортирован по реквизиту "Товар".
//                                      (Устанавливается в конфигураторе: Справочники -> СкидкиПоГруппамТоваров -> Свойства -> Порядок)

Перем ПроцентСкидкиДляТовара;
ПроцентСкидкиДляТовара = 0; // Инициализируем скидку нулем

_ТекущийЭлементИерархии = ТоварДокумента;

Пока _ТекущийЭлементИерархии.ПустоеЗначение() = 0 Цикл
    // Пытаемся найти запись о скидке, где реквизит "Товар" совпадает с текущим элементом иерархии.
    // Если справочник отсортирован по реквизиту "Товар", поиск будет очень быстрым.
    НайденнаяСтрокаСкидки = Справочники.СкидкиПоГруппамТоваров.НайтиПоРеквизиту("Товар", _ТекущийЭлементИерархии);

    Если НайденнаяСтрокаСкидки.ПустоеЗначение() = 0 Тогда
        // Мы нашли запись о скидке!
        ПроцентСкидкиДляТовара = НайденнаяСтрокаСкидки.ПроцОпт;
        Сообщить("Для товара """ + Строка(ТоварДокумента) + """ найдена скидка " + ПроцентСкидкиДляТовара + "% по группе/элементу """ + Строка(_ТекущийЭлементИерархии) + """.");
        Прервать; // Нашли нужную скидку, выходим из цикла по иерархии
    КонецЕсли;

    // Если для текущего элемента иерархии скидка не найдена, переходим к его родителю
    _ТекущийЭлементИерархии = _ТекущийЭлементИерархии.Родитель;
КонецЦикла;

Если ПроцентСкидкиДляТовара = 0 Тогда
    Сообщить("Для товара """ + Строка(ТоварДокумента) + """ скидка не найдена.");
КонецЕсли;

// Переменная ПроцентСкидкиДляТовара теперь содержит процент скидки,
// который может быть применен к текущей строке документа.
```
<p>Как показал замер времени, такое решение приводит к <strong>ускорению в 4 раза</strong> по сравнению с исходным вариантом, использующим <code>ПринадлежитГруппе()</code>. Это подтверждает эффективность подхода "снизу вверх" при работе с иерархическими структурами.</p>

<h3>Дополнительные аспекты и дальнейшая оптимизация</h3>

<p>Мы рассмотрели основной метод оптимизации, который доказал свою эффективность. Однако, в зависимости от конкретной задачи и объемов данных, могут быть и другие подходы, которые стоит рассмотреть.</p>

<ol>
    <li>
        <strong>Предварительная загрузка данных:</strong>
        <p>Если <code>СпГруппТоваров</code> (или <code>Справочник.СкидкиПоГруппамТоваров</code>) не слишком велик, и мы обрабатываем большое количество строк документа, имеет смысл предварительно загрузить все необходимые данные в структуру, оптимизированную для быстрого поиска в оперативной памяти, например, в <code>Соответствие</code> или <code>ТаблицуЗначений</code> (если нам нужны дополнительные реквизиты, как процент скидки). Однако, стоит помнить, что для иерархического поиска (т.е. поиска не только по самому элементу, но и по его родителям) все равно потребуется либо обход родителей, либо более сложная предобработка данных для включения всех возможных родительских связей.</p>
        <p>Например, можно заранее сформировать <code>Соответствие</code>, где ключ – это элемент или группа номенклатуры, а значение – процент скидки. А затем использовать в цикле по родителям <code>Соответствие.Получить()</code>. Однако, для формирования такого соответствия, если оно должно включать все иерархические связи, нам все равно придется пройтись по иерархии, либо воспользоваться запросами.</p>
    </li>
    <li>
        <strong>Использование запросов с конструкцией "В ИЕРАРХИИ":</strong>
        <p>В некоторых случаях, если логику задачи можно переформулировать, может быть очень эффективным использование запросов с конструкцией <code>В ИЕРАРХИИ</code>. Например, если нам нужно найти все товары из табличной части, которые принадлежат любой из заданных групп. Это позволяет делегировать работу по обходу иерархии системе управления базами данных (СУБД), которая обычно делает это очень быстро. Однако, этот метод больше подходит для массовых операций выборки, а не для определения *конкретной позиции* в <code>СпискеЗначений</code> для *каждого* товара отдельно.</p>
        <p>Пример гипотетического запроса (не для получения позиции в <code>СпискеЗначений</code>, а для фильтрации):</p>
        <codebig>
        Запрос = Новый Запрос;
        Запрос.Текст = "ВЫБРАТЬ
                           |    Номенклатура.Ссылка КАК Ссылка,
                           |    Номенклатура.Родитель КАК Родитель
                           |ИЗ
                           |    Справочник.Номенклатура КАК Номенклатура
                           |ГДЕ
                           |    Номенклатура.Ссылка В ИЕРАРХИИ(&СписокГруппДляПоиска)";
        Запрос.УстановитьПараметр("СписокГруппДляПоиска", СпГруппТоваров.ВыгрузитьЗначения()); // Если СпГруппТоваров содержит ссылки
        Результат = Запрос.Выполнить().Выбрать();