Скорость обработки строк

@ufrs12 · Регистрация: 27.12.2011

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

Дано:
.Net Framework
a, b - переменные типа String
a.Length=50
b = большой лог-файл

Вопросы:
1. Какая функция выполнится быстрее, если между начальной позицией поиска до точки входа искомой строки в обоих переменных одинаковое количество символов?
а) InStr(9, a, ":::")
б) InStr(15000, b, ":::")
в) одинаково быстро

2. Какая процедура выполнится быстрее?
а) a.Substring (9, 20)
б) b.Substring (15000, 20)
в) одинаково быстро

Если возможно линканите на обоснование ответов.
Заранее спасибо!

@sau · 27.12.2011, 21:55

если между символом начала поиска до символа точки входа искомого выражения

- ппц. какой то, весь мозг сломал.

в обоих переменных одинаковое количество символов

- тут тоже, даны переменные A и B, длинна A = 50, длинна B по условию предположительно больше.

@ufrs12 · 27.12.2011, 22:01 **[ТС]**

Сообщение от sau

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

исправил)))

@sau · 27.12.2011, 22:06

Смотря как там внутренний поиск организован, если сразу переход на нужный адрес памяти то стартовая позиция на скорость не влияет. тогда:
1. - В
2. - В
,если же посимвольный перебор в цикле то :
1 - A
2 - A
Короче нужно либо эксперементально выяснить - создаем большой цикл с данными вызовами, засекаем время ),
либо брать рефлектор и капать код функций )

@kolorotur · 27.12.2011, 22:09

Одинаково быстро при наличии вашего условия.

@I2um1 · 27.12.2011, 22:14

Сообщение от ufrs12

а) InStr(9, a, ":::")

В C# такого нет.

А вот судя по этому методу, который вызывает Substring, то одинаково быстро:

Код

C#
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
[SecurityCritical]
internal unsafe static void wstrcpy(char* dmem, char* smem, int charCount)
{
    if (charCount > 0)
    {
        if ((dmem & 2) != 0)
        {
            *dmem = *smem;
            dmem += (IntPtr)2 / 2;
            smem += (IntPtr)2 / 2;
            charCount--;
        }
        while (charCount >= 8)
        {
            *(int*)dmem = *(int*)smem;
            *(int*)(dmem + (IntPtr)4 / 2) = *(int*)(smem + (IntPtr)4 / 2);
            *(int*)(dmem + (IntPtr)8 / 2) = *(int*)(smem + (IntPtr)8 / 2);
            *(int*)(dmem + (IntPtr)12 / 2) = *(int*)(smem + (IntPtr)12 / 2);
            dmem += (IntPtr)16 / 2;
            smem += (IntPtr)16 / 2;
            charCount -= 8;
        }
        if ((charCount & 4) != 0)
        {
            *(int*)dmem = *(int*)smem;
            *(int*)(dmem + (IntPtr)4 / 2) = *(int*)(smem + (IntPtr)4 / 2);
            dmem += (IntPtr)8 / 2;
            smem += (IntPtr)8 / 2;
        }
        if ((charCount & 2) != 0)
        {
            *(int*)dmem = *(int*)smem;
            dmem += (IntPtr)4 / 2;
            smem += (IntPtr)4 / 2;
        }
        if ((charCount & 1) != 0)
        {
            *dmem = *smem;
        }
    }
}

Т.е. она зависит от количества символов.

@ufrs12 · 27.12.2011, 22:24 **[ТС]**

Всем большое СПАСИБО!!!
на самом деле InStr на VB.NET, просто вопрос общий для .NET а шарписты на мой взгляд более шаристые, поэтому задал здесь))) sorry...

Новые блоги и статьи Все статьи Все блоги /
SDL3 для Web (WebAssembly): Синхронизация спрайтов SDL3 и тел Box2D 8Observer8 04.03.2026 Содержание блога Финальная демка в браузере. Итоговый код: finish-sync-physics-sprites-sdl3-c. zip На первой гифке отладочные линии отключены, а на второй включены:. . .	SDL3 для Web (WebAssembly): Идентификация объектов на Box2D v3 - использование userData и событий коллизий 8Observer8 02.03.2026 Содержание блога Финальная демка в браузере. Итоговый код: finish-collision-events-sdl3-c. zip https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=11680&d=1772460536 Одним из. . .	Реалии Hrethgir 01.03.2026 Нет, я не закончил до сих пор симулятор. Эта задача сложнее. Не получилось уйти в плавсостав, но оно и к лучшему, возможно. Точнее получалось - но сварщиком в палубную команду, а это значит, в моём. . .	Ритм жизни kumehtar 27.02.2026 Иногда приходится жить в ритме, где дел становится всё больше, а вовлечения в происходящее — всё меньше. Плотный график не даёт вниманию закрепиться ни на одном событии. Утро начинается с быстрых,. . .
SDL3 для Web (WebAssembly): Сборка библиотек: SDL3, Box2D, FreeType, SDL3_ttf, SDL3_mixer и SDL3_image из исходников с помощью CMake и Emscripten 8Observer8 27.02.2026 Недавно вышла версия 3. 4. 2 библиотеки SDL3. На странице официальной релиза доступны исходники, готовые DLL (для x86, x64, arm64), а также библиотеки для разработки под Android, MinGW и Visual Studio. . . .	SDL3 для Web (WebAssembly): Реализация движения на Box2D v3 - трение и коллизии с повёрнутыми стенами 8Observer8 20.02.2026 Содержание блога Box2D позволяет легко создать главного героя, который не проходит сквозь стены и перемещается с заданным трением о препятствия, которые можно располагать под углом, как верхнее. . .	Конвертировать закладки radiotray-ng в m3u-плейлист damix 19.02.2026 Это можно сделать скриптом для PowerShell. Использование . \СonvertRadiotrayToM3U. ps1 <path_to_bookmarks. json> Рядом с файлом bookmarks. json появится файл bookmarks. m3u с результатом. # Check if. . .	Семь CDC на одном интерфейсе: 5 U[S]ARTов, 1 CAN и 1 SSI Eddy_Em 18.02.2026 Постепенно допиливаю свою "многоинтерфейсную плату". Выглядит вот так: https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=11617&stc=1&d=1771445347 Основана на STM32F303RBT6. На борту пять. . .

@ufrs12 0 / 0 / 0 Регистрация: 27.12.2011 Сообщений: 77

	.NET 4.x Скорость обработки строк 27.12.2011, 21:51. Показов 2071. Ответов 6 Метки нет (Все метки) Дано: .Net Framework a, b - переменные типа String a.Length=50 b = большой лог-файл Вопросы: 1. Какая функция выполнится быстрее, если между начальной позицией поиска до точки входа искомой строки в обоих переменных одинаковое количество символов? а) InStr(9, a, ":::") б) InStr(15000, b, ":::") в) одинаково быстро 2. Какая процедура выполнится быстрее? а) a.Substring (9, 20) б) b.Substring (15000, 20) в) одинаково быстро Если возможно линканите на обоснование ответов. Заранее спасибо! 0

@sau 2773 / 2073 / 386 Регистрация: 22.07.2011 Сообщений: 7,820
	27.12.2011, 22:06
	Смотря как там внутренний поиск организован, если сразу переход на нужный адрес памяти то стартовая позиция на скорость не влияет. тогда: 1. - В 2. - В ,если же посимвольный перебор в цикле то : 1 - A 2 - A Короче нужно либо эксперементально выяснить - создаем большой цикл с данными вызовами, засекаем время ), либо брать рефлектор и капать код функций ) 1

@kolorotur 17823 / 12973 / 3382 Регистрация: 17.09.2011 Сообщений: 21,261
	27.12.2011, 22:09
	Одинаково быстро при наличии вашего условия. 1

@ufrs12 0 / 0 / 0 Регистрация: 27.12.2011 Сообщений: 77
	27.12.2011, 22:24 [ТС]
	Всем большое СПАСИБО!!! на самом деле InStr на VB.NET, просто вопрос общий для .NET а шарписты на мой взгляд более шаристые, поэтому задал здесь))) sorry... 0