Эффективная обработка данных в оперативной памяти за счет использования коллекции "соответствие"

Публикация № 79285

Разработка - Практика программирования

Разработчики, перешедшие с 7-ки на 8-ку по привычке продолжают использовать универсальные коллекции "список значений", "таблица значений" в задачах, которые в 8-ке существенно быстрее решаются с использованием новой коллекции "соответствие". Эта статья для тех, кто еще не оценил всех преимуществ новой структуры данных. Статья позволит создавать Вам максимально быстрые программы. Приведено несколько примеров, в том числе, решение для задач на графах.

 

1. Место коллекции "соответствие" среди других универсальных коллекций значений.

Мы знаем, что: 

массив предназначен для доступа к элементам массива; 

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

список значений - это не сохраняемый в базе данных объект, который позволяет строить динамические наборы значений и манипулировать ими;

таблица значений - почти тоже, что список, только еще с колонками. 

А вот про соответствие в хелпе написано только что данный объект "Представляет доступ к соответствию".

Не собираюсь поправлять техписателей 1С - другого определения давать не буду.

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

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

И вот тут, думаю, для многих будет сюрпризом, что доступ к элементу соответствия по ключу происходит почти со скоростью доступа к массиву или элементу структуры! - Как будто по номеру!

Приведем пример:

Будем подавать на вход обработки случайные числа в диапазоне от 1 до КоличествоРазличныхЭлементов.  Обработка должна будет проверять каждое число, чтобы определить: не встречалось ли очередное число в текущей последовательности раньше. Если такого числа не было - оно добавляется в коллекцию, иначе - увеличивается число его повторений.

То есть оценивается время выполнения конструкции "..." в цикле (фиг1)

fig1

В качестве конструкции "..." используется:

Вариант 1. Массив (фиг2)

fig2

Вариант 2. Соответствие (фиг3)

fig3

Вариант 3. Индексированная ТаблицаЗначений (фиг4)

fig4

Результаты сравнения показали, что отметка в массиве занимает на тестовом компьютере 2,45 мкс, в соответствии - 7,06 мкс, в индексированной таблице значений - 15,06 мкс, причем это время не зависит от числа элементов в коллекции! Прилагаемый к статье отчет "БыстродействиеКоллекций" позволит Вам перепроверить эти результаты. 

Скорость доступа к элементам соответствия и независимость скорости доступа от размера коллекции "соответствие" может удивлять, если не догадываться о ее устройстве. Можно предположить, что используется хеш-функция и хеш-таблица. Хеш-функция вычисляет номер строки хеш-таблицы, где лежит ссылка на элемент. Простая косвенная адресация! Одно лишнее (по сравнению с массивом) обращение к памяти! 

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

В комментариях к статье также уже посоветовали отметить, что еще одна прелесть соответствия в том, что перед присваиванием Соответствие[Ключ] = Значение не нужна проверка на существование элемента с этим ключом, так как отсутствующий элемент в этом случае вставляется в соответствие. В приведенных примерах этому красивому приему, к сожалению, места не нашлось.

2. Пример использования соответствия в задаче подсчета повторений слов.

Приведем пример программы, подсчитывающей число повторений каждого слова в заданном тексте. Обычное решение - запоминание отдельных слов в строках таблицы значений и последующая свертка по полю "Слово". Соответствие ускоряет основную операцию в этом алгоритме минимум в два раза! При этом получается не только самый быстрый, но и выразительный код. Чтобы учесть, что слово, прочитанное в переменную "Слово" строкового типа,  встретилось еще раз, используется наглядная запись: Частота[Слово] = Частота[Слово] + 1. Правда, чтобы определить, что символ является буквой, использовать соответствие будет уже неправильно: встроенная функция поиска подстроки работает быстрее!

Текст программы приведен на фиг5 и в приложенном к статье отчете "ЧастотаСлов", позволяющем проанализировать любой текстовый файл.

fig5

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

3. Пример использования соответствия в задаче представления ориентированного графа.

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

Например, если переменные "Элемент1" и "Элемент2" хранят ссылки на два элемента справочника "Номенклатура", причем второй входит в спецификацию первого с весом 2, то выражение

Граф[Элемент1][Элемент2] будет равно 2

Если связи нет, то выражение Граф[Элемент1][Элемент2] будет равно "Неопределено".

Если нужно сделать вес связи равным 1, это сделает следующий код: Граф[Элемент1][Элемент2] = 1.

При этом Элемент1 и Элемент2 могут быть как ссылкой на справочник, так и ссылкой на документ и другие объекты. То есть так можно обрабатывать любые связи!

Стоит предупредить, что обращаться к элементам вложенного соответствия можно только, если во внешнем соответствии существует ключ первого элемента. Поэтому перед обращением к связям требуется проверка Граф[Элемент1] <> Неопределено.

На фиг6 приведен фрагмент кода программы, который производит чтение из базы данных в оперативную память связей номенклатуры, задаваемых в конфигурации "Бухгалтерия предприятия" в справочнике "СпецификацииНоменклатуры".

fig6

Текст самой обработки (разузлования) графа спецификаций БП, построенной целиком на соответствиях, Вы можете загрузить по ссылке к статье [//infostart.ru/public/78371/]. Там всего десяток строк!

Заключительные замечания.

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

2. Использование соответствия в решении задач позволяет исключить поиск при обработке заранее непронумерованных данных. Таким образом существенно ускоряется реализация многих базовых алгоритмов. Пользуйтесь соответствием в случаях, когда не нужен весь функционал таблиц значений!

3. Несмотря на ориентированность языка 1С на решение бизнес-задач, в нем есть место настоящему программированию - кодингу, в том числе и самому хитроумному. Поэтому изучайте теорию алгоритмов и программ, не мусорьте в коде и сможете сберечь нервы и время пользователей, строки кода, место на дисках, циклы процессора, электроэнергию. Делайте мир лучше!

 

Скачать файлы

Наименование Файл Версия Размер
БыстродействиеКоллекций.erf
.erf 6,87Kb
11.12.10
164
.erf 6,87Kb 164 Скачать
ЧастотаСлов.erf
.erf 7,14Kb
10.12.10
65
.erf 7,14Kb 65 Скачать

Специальные предложения

Комментарии
Избранное Подписка Сортировка: Древо
1. cool.vlad4 45 11.12.10 00:57 Сейчас в теме
:D молодчина, уважаю, знания в массы!
2. hogik 430 11.12.10 01:54 Сейчас в теме
(0)
"...есть место настоящему программированию - кодингу"(с)
"Кодирование является лишь частью программирования, наряду с анализом, проектированием, компиляцией, тестированием и отладкой, сопровождением. В узких кругах кодирование также может называться «кодинг» (англ. coding)."(с)
http://ru.wikipedia.org/wiki/%D0%9A%D0%BE%D0%B4%D0%B8%D0%BD%D0%B3
4. ildarovich 6829 11.12.10 10:31 Сейчас в теме
(2) Не спорю.
Я использовал здешнее понимание "кодинга" не как кодирование, то есть перевод алгоритма в конструкции языка, а как определение процедурного подхода к программированию, когда требуется определять последовательность вычислений. В отличии от декларативного - "запросного" подхода, против которого я ничего не имею (Пролог - один из моих любимых языков).
HystriX; hogik; +2 Ответить
3. Ish_2 1047 11.12.10 06:32 Сейчас в теме
Отлично.
Гораздо приятнее общаться по такому поводу.
Замечание 1.
Нужно поправить в теме.
Прелесть соответствия именно в том , что проверка перед присвоением не нужна.
Вместо
         Соотв =  Новый Соответствие;
         Если Соотв[1]= НеОпределено Тогда 
              Соотв.Вставить(1,0);
         КонецЕсли;

Мы пишем :
	Соотв =  Новый Соответствие;
	Соотв[1]=0;

Другими словами, в последнем примере если не найден ключ , то автоматически вставляется в соответствие новая пара ключ, значение.

Замечание 2.

Эффективное использование Соответствие в Вашей обработке графа стало для меня неожиданностью.
Ваша обработка даже при облегченном контроле зацикливания, неучитывающем "глубокие" кольца,
должна была проиграть не в 3 раза в SQL-варианте , а в 10-15 раз, если бы использовалась таблица значений.
Другими словами, если бы не соответствие Ваш алгоритм бы просто "рухнул".
Сколько же проиграет Ваш вариант при полноценном , неурезанном функционале осталось загадкой.
pm74; IDija; +2 Ответить
5. ildarovich 6829 11.12.10 10:33 Сейчас в теме
(3) С замечанием 1 согласен - уже поправил в статье.
6. ildarovich 6829 11.12.10 10:50 Сейчас в теме
(3) С замечанием 2 не согласен категорически.
Есть анекдот: "Звонок: Шеф! Будьте осторожнее! - В вашем районе один ненормальный едет по встречке! Ответ шефа: Да какой один! - Их тут сотни!"
Вы один высказываете ошибочное мнение, что "абсолютно полный контроль зацикливания есть абсолютно тупое перечисление циклических путей".
По крайней мере четыре человека в Вашей теме считают по-другому: "абсолютно полный контроль зацикливания есть простое перечисление всех дуг, приводящих к зацикливанию".
Число циклических путей может быть близко к бесконечности. Число ошибочных дуг мало. Их перечисление практически не скажется на быстродействие моей обработки разузлования и других "процедурных" методов, которые на практике в сотни и тысячи раз быстрее Вашего запроса. Все разными словами и разными способами (только на баяне не играли) пытались Вас в этом убедить. Станьте на минутку не писателем, а читателем - ознакомьтесь с нашими доводами! Может быть, наконец, поймете?
Арчибальд; hogik; +2 Ответить
7. Ish_2 1047 11.12.10 11:29 Сейчас в теме
(6) Для выяснения спорных вопросов и нужно тестирование. Оно состоялось. Результаты Вы знаете.
Жаль, что до конца мы не выяснили этот вопрос.
8. Sk0rp 114 11.12.10 17:04 Сейчас в теме
ИМХО, достаточно было просто написать, что это hash-map
Silenser; +1 Ответить
9. Русский 12.12.10 07:44 Сейчас в теме
Поменьше увлекайтесь коллекциями значений! А то уже надоело плеваться при виде кода, в котором данные самым апендицитным образом прогоняются через кучу коллекций значений, вместо того, чтобы грамотно быть извлеченными из ИБ, и воспользоваться универсальными способами(типа ЗаполнитьЗначенияСвойств()).

P. S. в 8.2 самой частоиспользуемой универсальной коллекцией должна быть структура.

P. P. S. соответствие, наряду с быстродействием при извлечении данных из нее, проигрывает в быстродействии записи данных в оную по сравнению с той же структурой... Проще говоря, если есть некий массив данных, для которого требуется многократный поиск по значению, то стоит пользоваться соответствием, а если не требуется такого интенсивного, многократного поиска, то лучше воспользоваться другими коллекциями...
10. ildarovich 6829 12.12.10 11:44 Сейчас в теме
(9) Вы сделали правильные выводы. Крайностей быть не должно. Я тоже не призываю использовать соответствие вместо структуры. В приведенном коде, например, структура замечательно подошла для передачи параметров в функцию "ПолучитьСлово()".
Что касается "ЗаполнитьЗначенияСвойств()". - Исключительно удобная вещь! Постоянно применяю эту конструкцию. Более того, в исходном варианте статьи был "Вариант 4" для таблицы значений, записанный так, как я обычно делаю:
Строка = ТаблицаЗначений.Найти(Элемент, "Ключ"); 
Если Строка = Неопределено Тогда ЗаполнитьЗначенияСвойств(ТаблицаЗначений.Добавить(), Новый Структура("Ключ, Значение", Элемент, 1)) 
Иначе Строка.Значение = Строка.Значение + 1 
КонецЕсли

В окончательном варианте этот пример, как более медленный (хоть и более красивый), я убрал. Он остался в прилагаемом отчете "БыстродействиеКоллекций"
11. Ish_2 1047 12.12.10 22:31 Сейчас в теме
Проверяя высказывание (9), в задаче заполнения графа интересно было бы сравнение использования Структуры и Соответствия.
Если в БП 1.6 (2.0) поле код уникально в справочнике ,
то вполне можно допустить использование этотого символьного иденификатора для обозначения элемента справочника.
И тогда какой выигрыш дало бы использование Структуры вместо Соответствия ?
19. Русский 13.12.10 11:19 Сейчас в теме
(11) ну я же говорил, в некоторых случаях соответствие лучше структуры.

(13)
artbear пишет:
в итоге в реальной жизни Структура слабо применима

И тем не менее, на структуре в 1С:Предприятии построено куча прикладных механизмов, тот же интерфейс завязан на структурах ;) А соответствие только для специфических целей...

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

(18) в структуре меньшие накладные расходы на запись данных, в соответствии на чтение, вот и получилось, что они "на равных". Увеличьте количество поисков по коллекции (скажем, в 100000 элементов попытаться найти нужные элементы 3000000 раз) и Вы увидите, как структура отстает.
20. ildarovich 6829 13.12.10 16:18 Сейчас в теме
(11)(19) В примерах, приведенных в статье, использовать структуру просто не получится.
В структуре ключ может быть только строковым и должен удовлетворять требованиям, предъявляемым к именованию переменных встроенного языка.
В хелпе написано, что структура используется для хранения относительно небольшого количества объектов.
Другими словами, если структура - hash-map, то его capacity - ограничено. Проведя эксперименты, получим, что структура может хранить максимум 999 свойств!
В одном из текстов от 1С я видел черным по-белому написанное предостережение от использования структуры в подобных задачах.
Но даже если ограничить число объектов 999, то структура как Вариант 5 отстает. Цифры такие: структура - 8,98 мкс, соответствие - 7,52.
Если есть желание приводить ключи к хорошему типу, используйте тип число и массив! Будет быстрее! Так сделано в тексте статьи [http://infostart.ru/public/78371/]
в варианте "массив".
21. Ish_2 1047 13.12.10 16:21 Сейчас в теме
22. Русский 13.12.10 17:22 Сейчас в теме
(20) ну Вы уж прямо опустили структуру...

Вот только что открыл конфу Управление торговлей 11.0.4.6. И покурил глобальный поиск, вот что он мне показал:
Искать: Новый Структура - 2979
Искать: Новый Соответствие - 215

Не трудно разглядеть, что разработчики типовой УТ используют структуру более чем в 20 раз чаще, нежели соответствие... Это без учета того, что "внутри" формы, параметры формы представляют собой структуру, и не создаются конструктором Новый.

P. S. соответствие не панацея, а всего лишь универсальная коллекция, и не стоит ее сувать куда ни попадя. А данная статья и добрая часть комментариев к ней так и призывают это делать...
23. ildarovich 6829 13.12.10 19:44 Сейчас в теме
(22) Вы первый упомянули здесь (9) про структуру. Я вообще в статье эту коллекцию не рассматривал, считая, что у соответствия и структуры - совершенно разное назначение.
Структура - это модель объекта в оперативной памяти, ее задача придать разнородным данным об объекте необходимую общность, чтобы обращаться с ними как с единым целым.
999 свойств хватит для описания любого мыслимого объекта. На проигрыш долей микросекунд
при более ясном и выразительном коде никто не смотрит.
А соответствие я использовал для ссылок на однородные данные (числа, слова, номенклатура). Ясно, что их может быть гораздо больше 999. Так что никто здесь не умаляет важности и нужности структуры. И приводимая Вами статистика - тому подтверждение.
Pipapalamm; +1 Ответить
38. LordKim 19.07.18 17:41 Сейчас в теме
(23)
Максимальное количество элементов Соответствия 99999 (в платформе 8.3.6)

Это ограничивает использование (например, если с помощью соответствия организовывать поиск по ТЗ в которой больше 100к строк)
39. LordKim 23.07.18 21:22 Сейчас в теме
(38)
Дополнительная проверка (по замечаниям сообщества) выявила что это не так (при тестировании опирался на набор уникальных ключей, количество которых в ТЗ было 99999, хотя строк в ТЗ было больше)
ildarovich; +1 Ответить
24. bulpi 163 15.12.10 11:57 Сейчас в теме
(22)
То, что разработчики типовой используют структуру чаще, чем соответствие, никак не доказывает, что структура лучше :) Скорее, это компрометирует структуру :))
ephemeralin; artbear; +2 Ответить
25. Русский 15.12.10 12:44 Сейчас в теме
(24) :o
Позвольте узнать, каким образом это компроментирует структуру? :)
26. artbear 1171 15.12.10 15:12 Сейчас в теме
28. KliMich 19.09.11 19:29 Сейчас в теме
40. alexsey777 25.02.19 10:38 Сейчас в теме
(22)Ну это объяснимо. УТ 11 построена на управляемых формах. Стало быть нужно передавать данные с клиента на сервер. Собственно для этого идеально подходит структура. Если исходить из вашего комментария выше. Количество элементов небольшое. И читать их на клиенте как правило не нужно. Да и после передачи структуры на сервер как правило извлекать по многу раз данные не нужно.
Можно конечно это решить и через соответствие. Но, как по мне это уже будет избыточно. Использовать соответствие имеет смысл, если ключом должна быть не строка. Но такие случаи весьма редко встречаются. Отсюда и такая разница в использовании. ИМХО
13. artbear 1171 13.12.10 07:47 Сейчас в теме
(9) Структура не так универсальна, как соответствие :(
Ключом структуры не может быть любая строка, а только строка, подходящая для использования в качестве идентификаторе в языке 1С.
т.е. нельзя написать Структура.Вставить("ид с пробелом", 1) или Структура.Вставить("1253", 1) и т.п.
в итоге в реальной жизни Структура слабо применима.
Соответствие надежнее :) + пошустрее будет :)
14. Ish_2 1047 13.12.10 08:03 Сейчас в теме
(13) Ты не погорячился ?
Из твоего поста : Ограничения на значения ключа..Соответствие надежнее.. пошустрее будет ..

Получается что применение структуры избыточно.
Функционал Соответствия полностью покрывает функционал Структуры ,"как бык овцу".
Структура не нужна ? Так ?
15. artbear 1171 13.12.10 08:42 Сейчас в теме
(14) ИМХО конечно, избыточна :)
Возможно, что во внутренностях структуры есть некая оптимизация для использования строк-ключей, но я что-то по тестам ее не замечал :(
12. Арчибальд 2708 13.12.10 07:37 Сейчас в теме
Сам узнал о сравнительной эффективности коллекций из статьи Сергея Осипова
Это то, о чем я подумал, или, пардон, я неправ? :o
16. ildarovich 6829 13.12.10 09:11 Сейчас в теме
17. Арчибальд 2708 13.12.10 09:16 Сейчас в теме
18. Yashazz 2949 13.12.10 09:56 Сейчас в теме
А, снова гений1С... В своё время я замерял на самописной конфе 8.1, так вот структура побыстрее работает, чем соответствие. Точных цифр уже нема, но результат помню. Операций считывания и записи было поровну.
27. Rustig 1287 10.01.11 14:37 Сейчас в теме
...может быть спросить, что "лучше" среди коллекций, у разработчиков 1С, и добавить их ответ в эту статью?
...для нас, внедренцев, платформа - черный ящик. благо, что есть справка по платформе и этот форум. :)
29. Dnki 4 08.05.12 11:49 Сейчас в теме
Спасибо за статью, она избавила меня от экспериментов предполагаемого. Но!
У Соответствия выявилась слабая сторона:
1) В качестве ключа иногда нужен поиск по комбинации нескольких полей. Например: Товар+Склад+Партия.
2) Мне также понадобилось в качестве Значения хранить пару (а может и больше) чисел.
Пытался запихнуть в него Структуру, но отрабатывает молча, а результата не дает, т.к. Соответствие запоминало не копию данных структуры, а ее адрес. В случае с ТЗ для решения задачи я бы создал несколько колонок.

Вывод: Соответствие для простых схем. Или для использования в комбинации с ТЗ.
30. Necytij 22.05.12 23:18 Сейчас в теме
(29) Dnki,
Соответствие не для простых схем. А там где нужно много искать по одноименному ключу.
Две структуры даже с одинаковыми наборами кортежей ключ-значение, различны, как, например, два документа с одинаково заполненными реквизитами. Поэтому соответствие тут ни при чем. )) Тут уже ваша голова подвела.
Если искать нужно по нескольким параметрам, то, пожалуй, лучше индексированная ТЗ. А соответствие полезно там где, нужно часто и быстро находить соответствие одному значению, а если не нужно много раз этого делать и набор данных не ОЧЕНЬ большой, то все равно что пользовать.
Где то встречал совет если не хотите ТЗ, можно сделать соответствием с ключом "значениевстроку(Новый структура("ключ1,..",параметр1,2,..))". Но метод как сейчас показали мне тесты довольно плох. Проигрывает индексированной ТЗ в 1.5-2 раза, хоть обыгрывает не индексированную во столько же.
Заинтересовался немного. Написал обработочку. Берем 1000 поз. номенклатуры, и ищем по совпадении позиций (ссылка, наименование, код). В итоге при поиске 160 000 раз по соответствию получаем около 12.3 сек, из них 10.7 это как раз формирование значениевстроку. Т.е. на сам поиск ушло около 1.5 сек. Для не индексированной ТЗ 18.9 сек. Для индексированной по этим трем столбцам - 5.8 сек.
Для чистоты тут же и обработка.
Прикрепленные файлы:
ПроверкаСоотвПротивИндТЗ.epf
31. Dnki 4 23.05.12 20:16 Сейчас в теме
(30) Necytij, Вы меня просто окрылили! Сами может не подозревая. Значит я на верном пути.
Посмотрел Ваш пример. И мне не понравилось время на преобразование объекта в строку. Поэтому и я протестировал различные варианты и именно этого фрагмента. В файле я привел полный текст (сам отчет не пойдет, у нас разные базы). А коротко, я сравнил именно такие команды:
1) Идентификаторы:
Функция КлючПоискаИдент(П_Товар, П_Склад = Неопределено, П_Партия = Неопределено)
Возврат Строка(П_Товар.УникальныйИдентификатор())+ Строка(П_Склад.УникальныйИдентификатор())+ Строка(П_Партия.УникальныйИдентификатор());


2) В строку
Функция КлючПоискаВстроку(П_Товар, П_Склад = Неопределено, П_Партия = Неопределено)
Возврат ЗначениеВСтрокуВнутр(Новый Структура("Товар,Склад,Партия", П_Товар, П_Склад, П_Партия));

3) В строку, вариация. Сама структура создана вне цикла.
Функция КлючПоискаВстр2(П_Структура)
Возврат ЗначениеВСтрокуВнутр(П_Структура);

Так и есть! ЗначениеВСтрокуВнутр медленнее раза в 2-3 чем сложение идентификаторов. Да и, наверное, строка более длинная.
А вот предположение потерь от создания объекта Структура подтвердилось частично. Время ускорилось лишь на 1/3.

Вывод: Разумеется использование индексированной таблицы более толково, системно. Но комбинированная строка - вполне приемлемо. Особенно, если число обращений невелико.
Прикрепленные файлы:
ПреобразованиеВстроку.txt
32. Necytij 23.05.12 21:12 Сейчас в теме
(31) Dnki,
Не подумал сразу что следует для ускорения вынести инициализацию структуры из цикла. НО все же ваш 3й вариант, не совсем верен, вы в цикле должны были переопределять заново параметры для текущего поиска, вы ведь не одну и ту же позицию искать будете. Так что выигрыш от вынесения из цикла инициализации будет еще меньше чем 1/3. А так удачи вам в созидании отчета. Если будет еще полезная информация по этой теме - поделитесь, пожалуйста...
33. Жолтокнижниг 249 13.11.12 19:29 Сейчас в теме
Каждый тип данных заточен под определенные задачи, и спорить что лучше, что хуже не имеет смысла. Основные преимущества соответствия перед другими(на мой взгляд) почти любой тип ключа и скорость поиска. И исходя из этого надо думать где и как применять.
34. DrAku1a 1306 14.11.12 08:54 Сейчас в теме
Про коллекции и про их быстродействие уже немало сказано:

http://infostart.ru/public/142517/
http://infostart.ru/public/116404/
http://infostart.ru/public/105104/

В двух словах:
Самый быстрый поиск => Соответствие
Моделирование данных* => Структура
Представление пользователю => СписокЗначений, ТаблицаЗначений, ДеревоЗначений
Прочие нужды => Массив.
*-Организованное хранение и удобное обращение в коде к данным как к реквизитам, возможность использовать ЗаполнитьЗначения()

Удобно!
Synoecium; nixel; VZhulanov; wowik; +4 Ответить
35. chemezov 26 22.11.12 09:35 Сейчас в теме
36. mec 22.03.13 10:49 Сейчас в теме
Отличная статья.
Уже много лет кодирую на 1С, но вот соответствиями как-то пренебрегал. Теперь буду стараться чаще его использовать в своих работах. Сергей, спасибо за преподнесенный материал
37. Foma4382 08.08.13 23:27 Сейчас в теме
Познавательная статья. Спасибо!
Оставьте свое сообщение

См. также

Краткое руководство по внесению изменений в конфигурацию

Статья Программист Нет файла v8 1cv8.cf Абонемент ($m) Практика программирования

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

1 стартмани

13.01.2020    5093    12    sapervodichka    34       

Базовый курс по управлению ИТ-проектами. Курс проходит с 26 февраля по 22 апреля 2020 года. Промо

Отличительная черта курса - органичное сочетание трех вещей: 1.Теория проектного управления (PMI®+Agile Alliance+Российские ГОСТ+Методологии от 1С); 2. Опыт внедрения продуктов 1С (опыт франчайзи и успешных компаний + тренды Infostart Event и Agile Days); 3. Разбор реальных проблем и рекомендации экспертов по проектам слушателей. Мы будем фиксироваться на тех инструментах, которые реально оказываются полезными в практике руководителей проектов внедрения. Ведущая курса - Мария Темчина.

от 11000 рублей

Полезные процедуры и функции для программиста

Статья Программист Нет файла v8 1cv8.cf Россия Абонемент ($m) Практика программирования Универсальные функции

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

1 стартмани

07.10.2019    15182    4    HostHost    24       

Описание формата внутреннего представления данных 1С в контексте обмена данными

Статья Программист Внешняя обработка (ert,epf) v8 v8::УФ 1cv8.cf Абонемент ($m) Практика программирования Внешние источники данных Разработка

Фирма 1С не рекомендует использовать внутреннее представление данных для любых целей, которые отличны от обмена с 1С:Предприятием 7.7. Но сама возможность заглянуть на "внутреннюю кухню" платформы с помощью функций ЗначениеВСтрокуВнутр(), ЗначениеВФайл(), ЗначениеИзСтрокиВнутр() и ЗначениеИзФайла(), дала возможность сообществу программистов 1С разработать новые приемы разработки и анализа. Так, именно на использовании внутреннего представления был построен алгоритм "быстрого массива", который позволяет практически мгновенно создать массив в памяти на основании строки с разделителями. С помощью разбора внутреннего представления можно "на лету" программным кодом выполнить анализ обычной формы и даже сделать редактор графической схемы. Во внутреннем формате сохраняют свои данные между сеансами различные популярные внешние обработки. А еще это возможность сделать быстрый обмен с внешними системами.

1 стартмани

06.09.2019    8281    7    Dementor    27       

Новый раздел на Инфостарте - Electronic Software Distribution Промо

Инфостарт напоминает: на нашем сайте можно купить не только ПО, связанное с 1С. В нашем арсенале – ESD-лицензии на ПО от ведущих вендоров: Microsoft, Kaspersky, ESET, Dr.Web, Аскон и другие.

  • Низкие цены, без скрытых платежей и наценок
  • Оперативная отгрузка
  • Возможность оплаты с личного счета (кешбек, обмен стартмани на рубли и т.п.)
  • Покупки идут в накопления для получения скидочных карт лояльности Silver (5%) и Gold (10%)

Конвейер проверки качества кода

Инструменты и обработки Программист Архив с данными v8 1cv8.cf Windows Абонемент ($m) Инструментарий разработчика Практика программирования Математика и алгоритмы Разработка

Jenkinsfile для выполнения проверки качества кода. Собирает информацию с АПК, EDT и BSL-LS. Сопоставляет ошибки с гит-репозиторием, выгруженным ГитКонвертором. Отправляет в Сонар.

3 стартмани

04.09.2019    9626    16    Stepa86    37       

1C:Предприятие для программистов: Запросы и отчеты. Второй поток. Онлайн-интенсив с 17 марта по 16 апреля 2020 г. Промо

Данный онлайн-курс предусматривает углубленное изучение языка запросов и возможностей системы компоновки данных, которые понадобятся при разработке отчетов, работающих на платформе “1С:Предприятие” в рамках различных прикладных решений. Курс предназначен для тех, кто уже имеет определенные навыки конфигурирования и программирования в системе “1С:Предприятие”, а также для опытных пользователей различных прикладных решений, которые используют в своей работе отчеты разного назначения.

6500 рублей

Вам нравятся запросы в 1С?

Инструменты и обработки Программист Конфигурация (md, cf) v8 v8::Запросы 1cv8.cf Абонемент ($m) Практика программирования Разработка

Речь не только о том, что простейший запрос с "легальным" оформлением растянется на пол-экрана, речь еще обо всем, что нужно написать "в нагрузку" к тексту запроса. Все эти "Новый Запрос", "УстановитьПараметр" и последующие пляски с обработкой результата... Пора с этим заканчивать!

1 стартмани

03.07.2019    12681    1    m-rv    79       

1С:Ассемблер. Немного летнего веселья!

Статья Программист Внешняя обработка (ert,epf) v8 1cv8.cf Абонемент ($m) Практика программирования Разработка

Все вы, наверное, слышали, что 1С-ники жалуются на свою систему, считая язык 1С недостаточно низкоуровневым, скучным и т.п. Все они с тоской поглядывают в сторону "настоящих" языков программирования. Так вот, господа, они неправы. В системе 1С есть места, где можно размять программерский мозг и получить удовольствие от низкоуровневой техники. Предлагаю вам погрузиться в недра виртуальной машины 1С и понять, как она работает. Там есть свой "ассемблер" и мы попробуем его в действии!

1 стартмани

21.06.2019    17918    55    Evil Beaver    116       

Онлайн-курс "Подготовка к экзамену 1С:Эксперт и 1С:Профессионал по технологическим вопросам" с 7 по 24 апреля 2020 г. Промо

На курсе вы получите практические навыки решения задач производительности 1С, в том числе характерных для высоконагруженных информационных систем (более 1000 пользователей). Подготовка к экзамену – только одна из составляющих курса. 70% слушателей приходят за знаниями, которые позволят расти и зарабатывать, делать сложные задачи на крупных проектах.

16450 рублей

Простые примеры сложных отчетов на СКД

Статья Программист Архив с данными v8 v8::СКД 1cv8.cf Абонемент ($m) Практика программирования

Подписи в отчете. Особенности соединения наборов: как соединить несоединяемое. Остатки на дату и обороты по месяцам в одном отчете. Курс валюты на каждую дату без группировок и соединений в запросе. Отчет с произвольными колонками и с произвольной последовательностью. "Неадекватный отчет".

1 стартмани

12.06.2019    17903    16    Hatson    22       

Безопасная работа с транзакциями во встроенном языке

Статья Программист Конфигурация (md, cf) v8 1cv8.cf Абонемент ($m) Практика программирования

Разбираемся с опасностями использования транзакций во встроенном языке 1С. Познаем ошибку "В данной транзакции уже происходили ошибки". Учимся защищаться от них.

1 стартмани

25.03.2019    19735    8    tormozit    44       

INFOSTART MEETUP Kazan. 13 марта 2020 г. Промо

Инфостарт продолжает путешествие по России. Следующая остановка - Казань. Тема мероприятия - управление и технологии автоматизации учета на платформе "1С: Предприятие". Ждем всех: докладчиков и участников! Стоимость участия - 5 500 рублей. Цена действительна до 30.01.2020

5 500

HTML в новой версии 8.3.14 на примере 3-х JavaScript библиотек: AmCharts, HighCharts, DHTMLX

Статья Программист Внешняя обработка (ert,epf) v8 1cv8.cf Абонемент ($m) Универсальные обработки Практика программирования Разработка

Тестируем возможности HTML в новой версии 8.3.14 платформы на примере 3-х JavaScript библиотек: AmCharts, HighCharts, DHTMLX.

1 стартмани

29.01.2019    17798    70    Synoecium    40       

INFOSTART MEETUP Krasnodar. 14 февраля 2020 г. Промо

Краснодар станет первым в 2020 году местом, где пройдет региональная встреча IT-специалистов сообщества Инфостарт. Тема мероприятия - управление и технологии автоматизации учета на платформе "1С: Предприятие". Стоимость участия - 5000 рублей. Цена действительна до 26.12.2019.

Отладка сложных отчетов на СКД

Отчеты и формы Программист Расширение (cfe) v8 v8::СКД 1cv8.cf Россия Абонемент ($m) Практика программирования

Расширение для отладки сложных отчетов на СКД (в т.ч. для собираемых программно "на лету") и быстрого перехода к отладке таких отчетов в консоли запросов и отчетов на СКД.

1 стартмани

28.12.2018    17296    63    maxx    58       

Реализация простого http-сервиса "Просмотр карточки номенклатуры(товара) в браузере"

Статья Программист Конфигурация (md, cf) v8 1cv8.cf Абонемент ($m) Практика программирования

Практический пример реализации простого http-сервиса средствами 1С Предприятие 8.3. Обеспечивает просмотр списка товаров и просмотр данных товара в браузере.

1 стартмани

07.12.2018    15897    12    dmitry1975    31       

Открыто голосование за доклады на INFOSTART MEETUP Krasnodar Промо

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

Использование подсистемы БСП "Заполнение объектов"

Статья Программист Расширение (cfe) v8 v8::УФ 1cv8.cf Россия Абонемент ($m) Практика программирования Универсальные функции БСП (Библиотека стандартных подсистем)

Применение механизмов БСП для добавления новых команд заполнения к формам различных объектов. Использование расширений конфигурации для доработки. Шаблоны для реализации собственных команд заполнения.

1 стартмани

23.11.2018    16719    10    ids79    23       

Работа с публикациями "Инфостарт"

Инструменты и обработки Программист Архив с данными v8 УУ Абонемент ($m) Практика программирования О сообществе WEB

Работа с рублевыми публикациями на сайте "Инфостарт": ведение клиентов, заказов, обновление файлов публикации, рассылка обновлений.

1 стартмани

13.09.2018    11789    12    RocKeR_13    16       

Управление ИТ-проектами. Модуль 2: продвинутый онлайн-курс по классическим методам управления проектами. Вебинары проходят с 12 марта по 11 июня 2020 года. Промо

Продвинутый онлайн-курс по классическому управлению ИТ-проектами позволит слушателям освоить инструменты из PMBoK® и 1С:Технологии корпоративного внедрения и научиться их применять для проектов любого масштаба. Курс включает в себя 12 вебинаров и 12 видеолекции, разбор кейсов и рекомендации экспертов по проектам слушателей. Ведущая курса - Мария Темчина.

от 13000 рублей

HTTP Сервисы: Путь к своему сервису. Часть 3

Инструменты и обработки Системный администратор Программист Расширение (cfe) v8 1cv8.cf Абонемент ($m) Инструментарий разработчика Практика программирования

Продолжение статьи «HTTP Сервисы: Путь к своему сервису. Часть 2». В предыдущих частях мы использовали только Get, в этой части поговорим о других методах и длительных операциях.

1 стартмани

27.08.2018    20464    32    dsdred    13       

Позиционирование в помещении с помощью нейросети по сигналу Wi-Fi. Интерактивная карта склада в 1С с показом позиции

Инструменты и обработки Программист Бизнес-аналитик Приложение (apk) v8 Windows Абонемент ($m) Инструментарий разработчика Практика программирования

Данная публикация содержит в себе редактор и интерактивную карту склада или иного помещения, на которой в реальном времени отображается позиция устройства, координаты которого вычисляются по уровням сигнала нескольких роутеров Wi-Fi. В статье и приложенным к ней разработкам предлагаются инструменты и методика для реализации вычисления точной геопозиции внутри помещений с помощью нейронной сети. Конфигурация написана на релизе 1С:Предприятие 8.3.12.1412, клиентское приложение имеет минимальный уровень совместимости SDK -16.

5 стартмани

09.08.2018    18543    23    informa1555    26       

Базовый курс по разработке мобильных 1C-приложений для Android-устройств. Третий поток. Онлайн-интенсив с 11 февраля по 05 марта 2020 г. Промо

Данный онлайн-курс предусматривает изучение базовых принципов создания приложений для операционной системы Android, работающих на мобильной платформе “1С:Предприятие”. Курс предназначен для тех, кто уже имеет определенные навыки конфигурирования и программирования в системе “1С:Предприятие” при разработке прикладных решений для “обычных” компьютеров, но пока ещё не занимался разработкой 1С-приложений, предназначенных для работы на мобильных устройствах.

7500 рублей

Работа с данными выбора

Инструменты и обработки Программист Архив с данными v8 Россия Абонемент ($m) Практика программирования Работа с интерфейсом

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

1 стартмани

17.07.2018    27038    16    kalyaka    16       

HTTP Сервисы: Путь к своему сервису. Часть 1

Статья Системный администратор Программист Расширение (cfe) v8 1cv8.cf Абонемент ($m) Практика программирования WEB

Уже много было написано про http-сервисы, но то и дело всплывают «Новые» статьи по обмену между базами V8 по COM, что «Немножко» удивляет. Решил внести свои 5 копеек, поработаем с http-сервисом.

1 стартмани

15.07.2018    48174    19    dsdred    24       

Готовые переносы данных из различных конфигураций 1C Промо

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

ВСТАВИТЬ В Справочник.Номенклатура (Код, Наименование) ЗНАЧЕНИЯ ("001", "Новый товар")

Инструменты и обработки Программист Внешняя обработка (ert,epf) v8 v8::Запросы 1cv8.cf Абонемент ($m) Практика программирования

Вас не обманывают ваши глаза, это запрос на изменение данных! И это работает без прямого доступа к БД, регистрации и смс.

1 стартмани

01.06.2018    21896    86    m-rv    57       

Программы для исполнения 488-ФЗ: Маркировка товаров Промо

1 января 2019 года вступил в силу ФЗ от 25.12.2018 № 488-ФЗ о единой информационной системе маркировки товаров с использованием контрольных (идентификационных) знаков, который позволяет проследить движение товара от производителя до конечного потребителя. Инфостарт предлагает подборку программ, связанных с применением 488-ФЗ и маркировкой товаров.

БСП: Дополнительная обработка (Регламенты), примеры от простого к сложному

Статья Программист Внешняя обработка (ert,epf) v8 1cv8.cf Абонемент ($m) Практика программирования БСП (Библиотека стандартных подсистем)

Очень много попадается странных решений, которые можно решить через БСП:Дополнительные отчеты и обработки. Я бы вообще БСП из-за этой подсистемы переименовал в «Большое Спасибо Программистам». Поработаем с подсистемой в части написания регламентных заданий.

1 стартмани

10.05.2018    31857    30    dsdred    36       

Как выполнить отчет на СКД через COM и получить данные отчета?

Статья Программист Архив с данными v8 УПП1 Россия Windows Абонемент ($m) Практика программирования

Для чего это нужно. Например, нужно в одной базе получить какой-либо показатель из другой базы. Этот показатель вычисляется в каком-либо сложном отчете, который написан на СКД. Можно, конечно, "скопипастить" текст запроса из другой базы, немного подправить его и выполнять в том же COM подключении. Но с этим теряется гибкость: если отчет изменился, то нужно помнить о том, что где-то есть его "немного модифицированная" копия. В статье будет рассмотрен пример получения данных из базы ЗУП.

2 стартмани

08.05.2018    20024    10    wowik    3       

PgConf.Russia 2020. 3-5 февраля 2020 г. Москва. Промо

PGConf.Russia – международная техническая конференция по открытой СУБД PostgreSQL, ежегодно собирающая более 700 разработчиков, администраторов баз данных и IT-менеджеров для обмена опытом и профессионального общения. Для участников сообщества infostart.ru скидка 5% на участие в конференции.

от 12350 рублей

Работа со схемой запроса

Статья Программист Конфигурация (md, cf) v8 v8::Запросы Абонемент ($m) Инструментарий разработчика Практика программирования

Стандартом взаимодействия с реляционной базой данных стал язык SQL. Приемником SQL в 1С является язык запросов. Язык запросов, также как и SQL, является структурированным. Составляющие структуры запроса отвечают на разные вопросы о том, какие данные требуется получить и какие манипуляции с множествами данных необходимо произвести при получении. В простых случаях текст запроса можно написать вручную, однако в сложных случаях, а также при программном формировании, - лучше воспользоваться объектной моделью запроса и использовать объект "Схема запроса". В статье дается описание объектной модели и особенностей работы с ней, а также приводится решение, упрощающее взаимодействие с объектом "Схема запроса".

1 стартмани

24.04.2018    32047    77    kalyaka    34       

Заполняем по шаблону (по умолчанию)

Инструменты и обработки Программист Архив с данными v8 v8::УФ 1cv8.cf Абонемент ($m) Практика программирования

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

1 стартмани

08.02.2018    19710    20    mvxyz    17