Сравнение 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 сек.

Новые блоги и статьи Все статьи Все блоги /
Книги по геймдизайну, левел-дизайну, игровым механикам и проектированию игрового опыта 8Observer8 08.11.2026 Содержание блога \| English Version 1. 2003 - 06 - Designing Virtual Worlds (1st Edition) Автор: Richard A. Bartle \| Объем: 768 стр. Ссылки: Amazon . . .	Родители токсичные абьюзеры по отношению к своим детям ругают их оскорбляют не любят zorxor 08.11.2026 Жить в атмосфере постоянных оскорблений, критики и холодности со стороны родителей — это тяжелое и болезненное испытание, которое оставляет глубокие эмоциональные раны. Токсичное и абьюзивное. . .	Как только я захожу к себе в свою комнату я сразу же с себя снимаю свои трусы. Ответ от Джемени ИИ. zorxor 08.11.2026 Джемени, как только я захожу к себе в свою комнату я сразу же с себя снимаю свои трусы. Многие люди, возвращаясь домой, сразу переодеваются в максимально свободную одежду или вовсе предпочитают. . .	Паттерн очереди действий/команд (Action / Command Queue). Система очереди действий и кат-сцен с SDL3 Callbacks, cglm и OpenGL 8Observer8 07.11.2026 Содержание блога \| English Version Руководство для начинающих по реализации паттерна очереди действий/ команд (Action / Command Queue) на C++ (C++20) с использованием официального SDL3 Callbacks. . .
Проверка полного ФИО в типовом справочнике Maks 07.11.2026 Решение реализовано в конфигурации КА2, на примере справочника "КонтактныеЛицаПартнеров". Задача: Запрет инициалов. Не допускаеть использование сокращений вида "И. И. ", "И. И. ", "И И" и. . .	Про "Windows must die!" kumehtar 04.11.2026 Знаете, чет накатило. . . . Когда-то это было почти боевым кличем: мол, нормальный человек сидит на DOS, OS/ 2 или Linux, а вот это вот - Must Die. А теперь человек произносит «мастдай» с усмешкой - и. . .	Красочные поля с номером страницы svg+background-image russiannick 04.11.2026 Красочные поля с номером страницы не менее важны чем в эпоху бумажных книг. Посему спешу представить почтеннейшей публике этот важный инструмент который эти поля и формирует. В процессе разработки. . .	Вступаем в новую фазу генерации favicons, векторную. russiannick 02.11.2026 Теперь нет нужды скрывать что используется простой svg. Исходный код изображения помещаем в поле и жмем кнопку. Исходник преобразуется в вид корректный для помещения в favicon или в url(). Нажатие. . .

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