Поиск элемента в массиве структур 1С: 7 эффективных методов

Работа с массивами структур в 1С:Предприятие 8.3 — одна из самых распространённых задач при разработке конфигураций. Часто требуется не просто перебрать все элементы, а быстро найти конкретную запись по значению одного или нескольких полей. Неправильный подход к поиску может приводить к замедлению работы системы, особенно при обработке больших объёмов данных.

В этой статье мы разберём 7 проверенных методов поиска — от простого линейного перебора до оптимизированных алгоритмов с использованием индексов и временных таблиц. Вы узнаете, какой способ выбрать в зависимости от размера массива, частоты обращений и требований к производительности. Все примеры приведены с реальным кодом, который можно сразу использовать в своих конфигурациях.

Особое внимание уделим скрытым нюансам работы с структурами в массивах, которые часто становятся причиной ошибок: сравнение по ссылке vs. по значению, особенности работы с Неопределён и NULL, а также влияние типов данных на скорость поиска.

1. Линейный поиск: простой, но не всегда эффективный

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

Основной недостаток: при увеличении размера массива время поиска растёт линейно. Если вам нужно найти элемент в массиве из 10 000 структур, линейный поиск может занять заметное время.

✅ Простота реализации — достаточно одного цикла Для Каждого
✅ Не требует предварительной подготовки данных
❌ Низкая производительность на больших объёмах
❌ Не оптимален для частых обращений

Пример кода для поиска структуры по значению поля Код:

Функция НайтиПоКодуЛинейно(МассивСтруктур, ИскомыйКод) Экспорт Для Каждого Элемент Из МассивСтруктур Цикл Если Элемент.Код = ИскомыйКод Тогда Возврат Элемент; КонецЕсли; КонецЦикла; Возврат Неопределено;

КонецФункции

⚠️ Внимание: При сравнении структур оператор = проверяет равенство всех полей, а не только указанного. Для частичного сравнения используйте явное указание ключа: Элемент.Код = ИскомыйКод.

2. Поиск с использованием метода Найти()

Встроенный метод Найти() массива позволяет искать элементы по заданному условию. Это более лаконичный вариант линейного поиска, но с теми же ограничениями по производительности.

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

Параметр метода	Описание	Пример значения
`Значение`	Искомый элемент (для структур сравниваются все поля)	`Новый Структура("Код, Наименование", 123, "Товар1")`
`НачалоПоиска`	Индекс, с которого начинать поиск (по умолчанию 0)	`10`
`НаправлениеПоиска`	Направление (`НаправлениеПоиска.Вперед` или `Назад`)	`НаправлениеПоиска.Вперед`

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

РезультатПоиска = МассивСтруктур.Найти(
Новый Структура("Код", 123),
0,
НаправлениеПоиска.Вперед
);
Если РезультатПоиска.Найден Тогда
Сообщить("Найден элемент с индексом: " + РезультатПоиска.Индекс);
Иначе
Сообщить("Элемент не найден");
КонецЕсли;

💡

Для ускорения поиска по конкретному полю структуры создайте отдельный массив с значениями этого поля и используйте Найти() для него, а затем обращайтесь к оригинальному массиву по найденному индексу.

3. Бинарный поиск: ускорение для отсортированных данных

Если ваш массив структур отсортирован по ключевому полю, можно использовать бинарный поиск, который работает значительно быстрее — за логарифмическое время O(log n) вместо линейного O(n).

Важное условие: массив должен быть заранее отсортирован по тому полю, по которому вы планируете искать. В противном случае алгоритм не сработает корректно.

✅ Скорость поиска в сотни раз выше на больших массивах
✅ Оптимален для частых обращений к одним и тем же данным
❌ Требует предварительной сортировки
❌ Сложнее в реализации, чем линейный поиск

Реализация бинарного поиска для массива структур, отсортированного по полю Код:

Функция БинарныйПоискПоКоду(Массив, ИскомыйКод) Экспорт
ЛеваяГраница = 0;
ПраваяГраница = Массив.ВГраница();

Пока ЛеваяГраница <= ПраваяГраница Цикл
СреднийИндекс = Цел((ЛеваяГраница + ПраваяГраница) / 2);
ТекущийКод = Массив[СреднийИндекс].Код;

Если ТекущийКод = ИскомыйКод Тогда
Возврат Массив[СреднийИндекс];
ИначеЕсли ТекущийКод < ИскомыйКод Тогда
ЛеваяГраница = СреднийИндекс + 1;
Иначе
ПраваяГраница = СреднийИндекс - 1;
КонецЕсли;
КонецЦикла;

Возврат Неопределено;
КонецФункции

⚠️ Внимание: При изменении данных в массиве (добавлении/удалении элементов) его необходимо пересортировывать, иначе бинарный поиск будет возвращать некорректные результаты.

4. Использование временных таблиц для сложных запросов

Когда нужно искать по нескольким полям одновременно или применять сложные условия (например, поиск по диапазону дат), удобно использовать временные таблицы. Этот подход особенно эффективен при работе с большими объёмами данных (10 000+ записей).

Преимущества:

🔍 Возможность использовать полноценный язык запросов 1С с конструкциями ГДЕ, УПОРЯДОЧИТЬ ПО, ГРУППИРОВКА
⚡ Высокая скорость благодаря оптимизации запросов платформой
🛠 Гибкость — можно легко менять условия поиска без переписывания кода

Пример создания временной таблицы и поиска по двум полям:

// Создаём временную таблицу
ТаблицаДанных = Новый ТаблицаЗначений;
ТаблицаДанных.Колонки.Добавить("Код");
ТаблицаДанных.Колонки.Добавить("Наименование");
ТаблицаДанных.Колонки.Добавить("Дата");

// Заполняем данными из массива структур
Для Каждого Элемент Из МассивСтруктур Цикл
НоваяСтрока = ТаблицаДанных.Добавить();
НоваяСтрока.Код = Элемент.Код;
НоваяСтрока.Наименование = Элемент.Наименование;
НоваяСтрока.Дата = Элемент.Дата;
КонецЦикла;

// Выполняем запрос
Запрос = Новый Запрос;
Запрос.Текст =
"ВЫБРАТЬ *
|ИЗ &Таблица
|ГДЕ Код = &Код
|   И Дата МЕЖДУ &ДатаНачало И &ДатаКонец";
Запрос.УстановитьПараметр("Таблица", ТаблицаДанных);
Запрос.УстановитьПараметр("Код", 123);
Запрос.УстановитьПараметр("ДатаНачало", НачалоДня(ТекущаяДата()));
Запрос.УстановитьПараметр("ДатаКонец", КонецДня(ТекущаяДата()));

Результат = Запрос.Выполнить().Выгрузить();

Когда стоит избегать временных таблиц?

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

5. Построение индексов для ускорения поиска

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

Это аналог индексов в базах данных, но реализованный вручную. Подходит для статических или редко изменяемых массивов.

Пример реализации индекса по полю Код:

// Создаём индекс (Структура: Ключ -> Индекс)
ИндексПоКоду = Новый Соответствие;

// Заполняем индекс
Для i = 0 По МассивСтруктур.ВГраница() Цикл
Код = МассивСтруктур[i].Код;
Если НЕ ИндексПоКоду.СодержитКлюч(Код) Тогда
ИндексПоКоду.Вставить(Код, i);
КонецЕсли;
КонецЦикла;

// Быстрый поиск по индексу
Функция НайтиПоИндексу(Индекс, Массив, ИскомыйКод)
Если Индекс.СодержитКлюч(ИскомыйКод) Тогда
ИндексЭлемента = Индекс[ИскомыйКод];
Возврат Массив[ИндексЭлемента];
Иначе
Возврат Неопределено;
КонецЕсли;
КонецФункции

Для динамических массивов (где элементы часто добавляются/удаляются) индекс придётся перестраивать после каждого изменения. В таких случаях удобнее использовать ТаблицуЗначений с установленными индексами через свойство ИндексироватьПо.

Поиск выполняется многократно|Массив редко изменяется|Ключевое поле уникально|Размер массива превышает 1000 элементов-->

6. Поиск с использованием функциональных опций 1С

В новых версиях платформы 1С:Предприятие 8.3.20+ появились дополнительные возможности для работы с коллекциями, включая методы Фильтр(), Свертка() и ПоискПервого(). Эти функции позволяют писать более компактный и выразительный код.

Пример использования ПоискПервого():

НайденныйЭлемент = МассивСтруктур.ПоискПервого(
Функция(Элемент) Возврат Элемент.Код = 123; КонецФункции
);

Если НайденныйЭлемент <> Неопределено Тогда
Сообщить("Найден элемент: " + НайденныйЭлемент.Наименование);
КонецЕсли;

Преимущества функционального подхода:

📜 Код становится более читаемым и лаконичным
🔄 Легче модифицировать условия поиска
🛡 Меньше шансов допустить ошибку при ручном переборе

⚠️ Внимание: Функциональные методы могут работать медленнее классического цикла Для Каждого на очень больших массивах (100 000+ элементов) из-за накладных расходов на вызов лямбда-функций.

7. Оптимизация поиска: практические советы

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

Для массивов до 1000 элементов — используйте линейный поиск или метод Найти(). Оптимизация здесь не даст заметного выигрыша.
Для массивов 1000–10 000 элементов — рассмотрите бинарный поиск (если данные отсортированы) или построение индексов.
Для массивов более 10 000 элементов — временные таблицы или внешние хранилища (например, регистры сведений).
Для частых поисков по нескольким полям — создайте заранее отфильтрованные представления данных.

Дополнительные советы по оптимизации:

🔄 Избегайте поиска по неиндексируемым полям (например, по полям типа Строка с произвольным текстом).
🗑 Удаляйте ненужные поля из структур перед поиском — это уменьшает объём сравниваемых данных.
🔄 Если массив часто изменяется, но поиск выполняется редко — перестраивайте индексы только перед поиском.

💡

Для критических по производительности операций всегда тестируйте скорость разных методов на реальных данных вашей конфигурации. Результаты могут сильно отличаться в зависимости от версии платформы и аппаратного обеспечения.

FAQ: Частые вопросы по поиску в массивах структур

Как искать по нескольким полям одновременно?

Для поиска по нескольким полям удобно использовать:

Временные таблицы с запросом, где в условии ГДЕ перечисляются все нужные поля.

Линейный поиск с проверкой всех условий в цикле:

Если Элемент.Код = ИскомыйКод И Элемент.Дата >= НачальнаяДата Тогда // Найден подходящий элемент

КонецЕсли;

Для больших массивов первый способ предпочтительнее.

Почему метод Найти() не находит элемент, хотя он есть в массиве?

Частые причины:

Сравнение идёт по всем полям структуры, а не только по ключевому. Например, если в структуре есть поле Дата, а при поиске вы передаёте только Код, элементы не совпадут.
Поля имеют разные типы (например, в массиве Число(10,2), а ищете как Число(15,3)).
В структуре есть невидимые символы или пробелы в строковых полях.

Решение: всегда явно указывайте поля для сравнения или используйте временные таблицы.

Как ускорить поиск в массиве из 100 000 структур?

Для таких объёмов данных:

Перенесите данные в регистр сведений или таблицу базы данных и используйте запросы.
Если нужно держать данные в памяти:
- Разбейте массив на части (например, по первым буквам наименования).
- Постройте многоуровневый индекс (например, сначала по первой букве, затем по числовому коду).

Рассмотрите возможность использования Кэша значений (Новый КэшЗначений) для хранения промежуточных результатов.

Пример кода для кэширования:

Кэш = Новый КэшЗначений(Новый КлючИТип("Число"));

Функция НайтиСКэшированием(Код)
Если НЕ Кэш.СодержитКлюч(Код) Тогда
Результат = ... // Поиск в массиве
Кэш.Добавить(Код, Результат);
КонецЕсли;
Возврат Кэш.Получить(Код);
КонецФункции

Можно ли использовать Лямбда-функции для поиска в старых версиях 1С?

Лямбда-функции и методы вроде ПоискПервого() появились в 1С:Предприятие 8.3.20. Для более старых версий (8.3.10–8.3.19) можно:

Использовать классический цикл Для Каждого.

Создать отдельную функцию для условия и передавать её как параметр:

Функция НайтиПоУсловию(Массив, Условие)
Для Каждого Элемент Из Массив Цикл
Если Условие(Элемент) Тогда
Возврат Элемент;
КонецЕсли;
КонецЦикла;
Возврат Неопределено;
КонецФункции

// Использование:
Результат = НайтиПоУсловию(
МассивСтруктур,
Функция(Эл) Возврат Эл.Код = 123; КонецФункции
);

Как искать структуру по частичному совпадению строкового поля?

Для поиска по подстроке (например, найти все структуры, где Наименование содержит "Товар"):

Линейный поиск с СтрНайти():

Для Каждого Элемент Из МассивСтруктур Цикл
Если СтрНайти(Элемент.Наименование, "Товар") > 0 Тогда
Результат.Добавить(Элемент);
КонецЕсли;
КонецЦикла;

Запрос к временной таблице с ПОДОБНО:

Запрос.Текст = "ВЫБРАТЬ * ИЗ &Таблица ГДЕ Наименование ПОДОБНО &Шаблон";

Запрос.УстановитьПараметр("Шаблон", "%Товар%");

Для ускорения таких поисков можно заранее создать отдельный массив с нормализованными строками (приведёнными к нижнему регистру и без пробелов).

Как найти элемент в массиве структур 1С: полное руководство с примерами