Сравнение strchr и string::find

@Optimus11 · Регистрация: 10.01.2017

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

Здравствуйте,

Интересно сравнить скорость поиска через strchr и string::find:

C++
1
string find_str ="0123g32100123g32100123g32100123g32100123g32100123g32100123g32100123g32100123g32100123g32100123g32100123g32100123g32100123g32100123g32100123g3210G";

1)

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
clock_t start1=clock();
 
///////////////////////////////////////////
// Преобразуем string строку в Си-строку:
char* my_char_ptr = new char[find_str.length()+1];
 
for (int i = 0; i < find_str.length(); i++)
{
my_char_ptr[i] = find_str[i];
}
///////////////////////////////////////////
my_char_ptr[find_str.length()] = '\0';
 
 
for (int i = 0; i < 100000000; i++)
{
char *ptr = strchr(my_char_ptr, 'G');  //Ищем символ G
 
int result = (ptr - my_char_ptr) + 1;
}
 
delete[] my_char_ptr;
 
clock_t end1 = clock();
 
cout << (end1 - start1)/1000 << endl;   //Получаем время  7 секунд

2)

C++
1
2
3
4
5
6
7
8
9
10
clock_t start2 = clock();
 
for (int i = 0; i < 100000000; i++)
{
int result1 = find_str.find("G") + 1;
}
 
clock_t end2 = clock();
 
cout << (end2 - start2)/1000  << endl;   //Получаем время  50 секунд

Почему такая большая разница ?
Это конечно правда при условии, что в первом случае поиск будет происходить в одном и том же массиве, если будут постоянно разные строки для поиска, то за счет их преобразования просто в массив чаров, будет медленее, но все таки, если искать постоянно в одной строке, то быстрее аж 5-6 раз.

@oleg-m1973 · 29.01.2020, 22:35

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

Если бы вы внимательно прочитали сообщенеи об ошибке, то увидели бы, что компилятор прекрасно нашел функцию от константной строки, и теперь испытывает проблемы с инициализацией ptr.
Т.е. надо

Да уж. Привыкаешь ведь к auto, перестаёшь обращать внимание на такие просёры.

@DrOffset · 29.01.2020, 22:43

oleg-m1973, бывает

@Optimus11 · 30.01.2020, 08:35 **[ТС]**

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

Optimus11, сколько раз уже говорено: не тестируйте производительность в debug-режиме.[/size]

Да, в release получились совершенное другие цифры: 2 сек и 6 сек.

Новые блоги и статьи Все статьи Все блоги /
Сезонность и суточность закисления почв anaschu 04.07.2026 200 часов это все равно моловато. Есть ситуации, но нестандартные, когда смена происходит за 5 лет. Но обычно это 50 лет и более. Наверное, закисление почвы происходит сезонно в средней. . .	В чем ценность человеческого опыта в глобальном смысле? kumehtar 03.07.2026 Возможно, ценность человека не в том, что он однажды достигает мудрости, а в том, что он становится носителем карты пути. Он знает не только истину, но и последовательность внутренних изменений,. . .	интеграция AnyLogic с самописным REST API и переход на Odoo anaschu 03.07.2026 Успешная интеграция AnyLogic с самописным REST API и переход на промышленную Odoo WMS Сегодня проделал огромный путь от простой симуляции физических процессов до построения полноценной. . .	Поиск всех путей на ориентированном графе. Linux dcc0 02.07.2026 Переработка старого кода из моей статьи. Через несколько переработок от PHP кода к C89 (надеюсь, 89). Но довольно запутанно получилось. Код для Linux. Но если убрать time и то, что с ним. . .
Сам себя обучал rest api anaschu 02.07.2026 Педагогический лайфхак: Почему чистый REST API для ученика намного круче, чем готовые библиотеки Когда мы отказались от капризного JAR-файла AnyLogic и переписали код на стандартный HttpClient,. . .	rest api anylogic - выполнение модели на своём русском сайте anaschu 02.07.2026 Как подружиться с AnyLogic Cloud API, победить провайдеров и развернуться Java-бэкенд в Docker на бесплатном хостинге: Двухдневный лог борьбы Всем привет! Хочу поделиться свежим (и довольно. . .	Где деньги лежат kumehtar 02.07.2026 Это - японская подводная лодка I-52 (тип C2, кодовое имя Momi) вышла из Японии в марте 1944 года с миссией в оккупированную немцами Францию (Лорьян). Это была одна из «Янаги»-миссий по обмену. . .	Krabik для WoW 3.3.5a, многоязычный AmbA 02.07.2026 Допилил бота, думаю что окончательно. Изменения: - добавлена многоязычность - добавлено снятие скриншотов - добавлено поддержание бафов хождения по воде (для жреца, дк и шамана) - и так, по. . .

@DrOffset 19501 / 10106 / 2461 Регистрация: 30.01.2014 Сообщений: 17,825
	29.01.2020, 22:43
	oleg-m1973, бывает 0