Аналог InStr, но который работал бы быстрее с большим объемом данных

@Prayer · Регистрация: 26.03.2007

Студворк — интернет-сервис помощи студентам

Есть ли аналог InStr, но который работал бы быстрее с большим объемом данных?

P.S. надо в цикле (от 1 до 100 000) искать в String переменной строку ( 5-6 символов )

01.04.2007, 14:07

Try this:

Visual Basic
1
2
3
4
5
6
7
8
9
10
11
Private Sub Command1_Click()
   Dim i
   
   Debug.Print Time
   For i = 1 To 10000000
 If InStrB(1,'ABCD','C', vbBinaryCompare)>0  Then
 
 End If
   Next i
   Debug.Print Time
End Sub

It took 5 seconds vs. 65 seconds for
InStr(1,'ABCD','C', vbTextCompare).

It appears that this function does the same job as Instr (they are = 0 or <> 0 for the same conditions). The only difference is the way how they work.

The InStrB function is used with byte data contained in a string. Instead of returning the character position of the first occurrence of one string within another, InStrB returns the byte position.

Thank you
Vlad

@FozzyBear · 07.04.2007, 18:53

Не советую пользоваться предыдущим примером без доработки...
InStrB ищет байтовую строку. А символы в VB'шном String - двухбайтовые.
Здесь надо ещё полученный результат на чётность проверять - это первое.
А потом, если позиция оказалась нечётной, искать дальше, начиная со следующего символа.
И наконец, в том примере сравнение производительности некорректно - vbBinaryCompare
по определению быстрее vbTextCompare.

07.04.2007, 19:13

Спасибо за дополнение. Я подозревал нечто подобное. Перед тем как послать пример я его проверил на разных строках и получил одно и тоже. Буду благодарен за контр пример.
Кстати, VB HELP не упоминает о возможной разнице в результатах.
Пример же мой считаю вполне корректным, так как человека интересует конечная производительность на обычных текстовых строках. Кроме того, байтовый поиск в Str не столь быстр как в StrB.

Vlad

@FozzyBear · 07.04.2007, 22:27

To Vlad:
Твой пример будет работать в подавляющем большинстве случаев.
Но возможна ситуация, когда он не сработает.
Я, правда, не знаю, может ли это произойти при работе с текстовыми строками - проверять лень ;-))
Тем не менее, каждый символ в VB String - два байта. Может случиться и так, что найденая
подстрока (InStrB строку интерпретирует как последовательность байт) будет начинаться со 'второй половины' символа.

Новые блоги и статьи Все статьи Все блоги /
Модель ЗдрввоСохранения 7: больше работников, больше ресурсов. anaschu 08.04.2026 работников и заданий может быть сколько угодно, но настроено всё так, что используется пока что только 20%	Дальние перспективы сервера - слоя сети с космологическим дизайном интефейса карты и логики. Hrethgir 07.04.2026 Дальнейшее ближайшее планирование вывело к размышлениям над дальними перспективами. И вот тут может быть даже будут нужны оценки специалистов, так как в дальних перспективах всё может очень сильно. . .	Горе от ума kumehtar 07.04.2026 Эта мне ментальная установка, что вот прямо сейчас, мол, мне для полного счастья не хватает (нужное вписать), и когда я этого достигну - тогда и полный кайф. Одна из самых сильных ловушек на пути. . . .	Использование значений реквизитов справочника в документе, с определенными условиями и правами Maks 07.04.2026 1. Контроль срока действия договора Алгоритм из решения ниже реализован на примере нетипового документа "ЗаявкаНаРаботу", разработанного в конфигурации КА2. Задача: уведомлять пользователя, если. . .
Доступность команды формы по условию Maks 07.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: сделать доступной кнопку (команда формы "ЗавершитьСписание") при. . .	Уведомление о неверно выбранном значении справочника Maks 06.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "НарядПутевка", разработанного в конфигурации КА2. Задача: уведомлять пользователя, если в документе выбран неверный склад. . .	Установка Qt Creator для C и C++: ставим среду, CMake и MinGW без фреймворка Qt 8Observer8 05.04.2026 Среду разработки Qt Creator можно установить без фреймворка Qt. Есть отдельный репозиторий для этой среды: https:/ / github. com/ qt-creator/ qt-creator, где можно скачать установщик, на вкладке Releases:. . .	AkelPad-скрипты, структуры, и немного лирики.. testuser2 05.04.2026 Такая программа, как AkelPad существует уже давно, и также давно существуют скрипты под нее. Тем не менее, прога живет, периодически что-то не спеша дополняется, улучшается. Что меня в первую очередь. . .

@Prayer 0 / 0 / 1 Регистрация: 26.03.2007 Сообщений: 127

	Аналог InStr, но который работал бы быстрее с большим объемом данных 30.03.2007, 15:54. Показов 1634. Ответов 4 Метки нет (Все метки) Есть ли аналог InStr, но который работал бы быстрее с большим объемом данных? P.S. надо в цикле (от 1 до 100 000) искать в String переменной строку ( 5-6 символов ) 0

@FozzyBear 0 / 0 / 0 Регистрация: 01.03.2007 Сообщений: 10
	07.04.2007, 18:53
	Не советую пользоваться предыдущим примером без доработки... InStrB ищет байтовую строку. А символы в VB'шном String - двухбайтовые. Здесь надо ещё полученный результат на чётность проверять - это первое. А потом, если позиция оказалась нечётной, искать дальше, начиная со следующего символа. И наконец, в том примере сравнение производительности некорректно - vbBinaryCompare по определению быстрее vbTextCompare. 0

VladK
	07.04.2007, 19:13
	Спасибо за дополнение. Я подозревал нечто подобное. Перед тем как послать пример я его проверил на разных строках и получил одно и тоже. Буду благодарен за контр пример. Кстати, VB HELP не упоминает о возможной разнице в результатах. Пример же мой считаю вполне корректным, так как человека интересует конечная производительность на обычных текстовых строках. Кроме того, байтовый поиск в Str не столь быстр как в StrB. Vlad

@FozzyBear 0 / 0 / 0 Регистрация: 01.03.2007 Сообщений: 10
	07.04.2007, 22:27
	To Vlad: Твой пример будет работать в подавляющем большинстве случаев. Но возможна ситуация, когда он не сработает. Я, правда, не знаю, может ли это произойти при работе с текстовыми строками - проверять лень ;-)) Тем не менее, каждый символ в VB String - два байта. Может случиться и так, что найденая подстрока (InStrB строку интерпретирует как последовательность байт) будет начинаться со 'второй половины' символа. 0