Бинарный поиск по таблице значений 1С
HTML-код
- Опубликовано: 28 дек 2021
- #1C #ТаблицаЗначений1С #БинарныйПоиск
В этом видео изучим бинарный поиск, а потом реализуем этот алгоритм для поиска в таблице значений 1С. И самое интересное: проведем сравнение, какой поиск выполняется быстрее: бинарный или типовой поиск по таблице значений.
Мне очень важна обратная связь по этой теме: применение алгоритмов в 1С. Поэтому, оставляйте комментарии интересно вам это или нет, чтобы стало понятно, нужно двигаться в эту сторону или нет.
Таймер к видео:
0:00:48 - Что такое бинарный поиск? Краткое объяснение, демонстрация;
0:04:37 - Подготовительные работы (создаем обработку для демонстрации, заполняем таблицу значений и т.п.);
0:07:53 - Реализуем и проверяем бинарный поиск числового значения по таблице значений;
0:13:04 - Реализуем обычный поиск числового значения по таблице значений;
0:13:57 - Сравниваем скорость обычного и бинарного поиска.
Телеграм-канал: t.me/Programming1CNizamutdinov
Ссылка на группу Вконтакте: 1c_prosto
Ссылка на группу в Фейсбуке: / 922972144448119
Ссылка на группу в ОК: ok.ru/group/52970839015518
Ссылка на twitter: / signum2009
База к урокам: cutt.ly/KxPmvCs
Для тех, кто только начал изучать программирование в 1С: книга "Программировать в 1С за 11 шагов":
lp.1s-up.ru/programing_1c_11_s...
Для тех, кто желает более подробно изучить разработку управляемого приложения: книга "Основы разработки в 1С: Такси":
1s-taxi.ru/
И для тех, кто хочет двигаться дальше. Книга "Разработка оперативного учета в 1С"
lp.1s-up.ru/programmirovanie_o...
Все книги в одном наборе
lp.1s-up.ru/3_book_komplekt/
Промо-код на скидку 300 р: youtube
Если Вы хотите поддержать мой проект, то можете перечислить любой донат на этот кошелек:
Яндекс.Деньги - 410012882996301
Обучающие статьи и видео-ролики по разработке в 1С: www.1s-up.ru
Ссылки на ролики про универсальные коллекции в 1С:
Урок 1: Массивы - • Коллекции значений 1С....
Урок 2: Структура - • Коллекции значений 1С....
Урок 3: Соответствие - • Коллекции значений 1С....
Урок 4: Список значений - • Коллекции значений 1С....
Урок 5: Таблица значений - • Коллекции значений 1С....
Урок 6: Дерево значений - • Коллекции значений 1С....
Бинарный поиск по таблице значений - • Бинарный поиск по табл...
Статья про бинарный поиск: www.1s-up.ru/binarnyj-poisk-v-tablice-znachenij-1s/
Подписывайтесь на телеграм-канал: t.me/Programming1CNizamutdinov
Вступайте в группы вконтакте: vk.com/1c_prosto
и фейсбуке: facebook.com/groups/922972144448119
Круто! Спасибо большое за Ваш труд!
Мне лично понравилось)) жду продолжения, от вас)
очень понравилось
Отличный познавательный урок
Добрый день. Вы молодец!!!
Интересно. Стоит продолжить, но лучше брать для обработки более нестандартные алгоритмы
Спасибо! Очень интересно!
Спасибо Ильяс, продолжайте пожалуйста
Спасибо! интересно и познавательно
За всю свою работу с 1с ни разу не использовал алгоритмы работы с массивами (сортировка, поиск). Использовал таблицу значений и его методы.
спасибо. очень интересно
Да... интересно...
про алгоритмы будет интересно...
Интересно+
Интересно, но было бы информативнее если при подсчете затраченного времени при бинарном поиске добавить ещё время на индексацию массива (хотя и так видно из видео, что при bigData стандартный поиск уступает специализированным математическим алгоритмам). Ильяс, нужен подобный урок-демонстрация поиска строки, вот тогда подобная тема точно была бы интересной, т.к. строки ищем чаще, чем цифры ;-)
Поддерживаю инициативу поиска строки.
Да, тоже поддерживаю.
А если из школьных уроков вспомнить «золотое сечение», то сходиться метод будет ещё быстрее. А если называть «золотое сечение» вражеским словом «фибоначчи», то будет «метод фибоначчи», а не «дихотомии», который самый тупой из всех методов "перебора"
Т.е. для увеличения скорости, нужно делить отрезки не пополам, а в соотношении приблизительно Phi = 1,618 или Phi = 1,62. В процентном округлённом значении золотое сечение - это деление величины в отношении 62 % и 38 %.
Если не лень будет - проверю, посмотрю что быстрее выполняется. Метод бинарного поиска и метод Фибоначчи =)
Да интересно. Т.к. большинству программистов 1С не хватает знание алгоритмов, если они конечно не пришли из программистов по другим языкам. Конечно, если человек решает стандартные задачи по 1С, то ему это не надо. Но если требуется разработать какие-то свои не стандартные алгоритмы, то тут уже приходится пользоваться накопленным багажом знаний.
нужно округлять вверх. тогда части будут одинаковые.
Ильяс привет, скажи пожалуйста, вот для 1С7 есть расширение возможностей конфигуратора OpenConf, существует ли аналог OpenConf для 1с8?
Индексированная ТЗ сократит время поиска в 10 раз
а в типовых конфигурация применяется ли данный поиск(бинарный)?
Не встречал, не думаю, что нет скорее всего
Интересно, а почему встроенная функция 1С "Найти" не берёт на себя оптимальный способ поиска? Если в таблице прописать индексацию поля, то функция должна это видеть и использовать для поиска уже готовую таблицу с индексами. Всё это должно происходить за кулисами. Тем не менее интересно увидеть низкоуровневого программирование таких методов.
Извините, но не вижу смысла реализации таких алгоритмов на уровне конфигурации. Уважаю, что вы делаете, но алгоритмы - это уже не в кассу. Зачем это вообще может пригодиться? Такие алгоритмы должны писаться на C/C++ или Rust. Так как скорость обработки данных тут критична. Да и неужто на уровне платформы алгоритмы поиска работают медленнее чем самописные на встроенном языке? Если развивать эту тему, наверное стоит ее развивать в контексте внешних нэйтив компонент. Вот это было бы полезно. Немного знаю 1с, немного C++, но как это все совмещать пока не разбирался. Учитывая ваш подход, рассказывать все максимально понятно, это была бы здорово.
Вот-вот, информация о совмещенной работе с нативными компонентами, думаю была б более полезна в следующих видео.
Очень интересно! Спасибо.