Скорость сравнения двух массивов char

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

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

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

Вдруг возник такой простой вопрос: нужно просто сравнить два массива чаров.

Собстно это можно сделать минимум тремя способами:
-простым сравнением и перебором
-через strncmp (сравниваем массивы с указанием длинны)
-через strcmp(сравнивает массивы с \0)

И у меня вопрос по скорости выполнения эти трех методов, я че то кое чего не понимаю, вот простейший код для тестирования:

C++
1
2
3
4
char my_char1[] = {1,5,45,255,56,45,1,5,45,255,56,45, 1,5,45,255,56,45, 1,5,45,255,56,45, 1,5,45,255,56,45, 1,5,45,255,56,45, 1,5,45,255,56,45, 1,5,45,255,56,45, 1,5,45,255,56,45, 1,5,45,255,56,45, 1,5,45,255,56,45, 1,5,45,255,56,45,'\0'};
 
 
char my_char2[] = { 1,5,45,255,56,45,1,5,45,255,56,45, 1,5,45,255,56,45, 1,5,45,255,56,45, 1,5,45,255,56,45, 1,5,45,255,56,45, 1,5,45,255,56,45, 1,5,45,255,56,45, 1,5,45,255,56,45, 1,5,45,255,56,45, 1,5,45,255,56,45, 1,5,45,255,56,45,'\0'};

Сравниваю сначала равные, потом не равные массивы:

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
#include <ctime>
 
 
int stat = 0;
 
int clock1 = clock();
 
for (int y = 0; y < 100000000; y++)
{
 
    stat = 0;
    for (int i = 0; i < sizeof(my_char2); i++)
    {
        if (my_char1[i] != my_char2[i])
        {
            stat = 1;
            break;
        }
    }
}
 
int clock2 = clock();
 
cout << stat << endl;
cout << clock2-clock1<< endl;

2)Через strncmp:

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
int stat = 0;
 
 
int clock1 = clock();
for (int y = 0; y < 100000000; y++)
{
    stat = 0;
    if (strncmp(my_char1, my_char2, sizeof(my_char2)) != 0)
    {
        stat = 1;
    }
 
}
int clock2 = clock();
 
cout << stat << endl;
cout << clock2-clock1<< endl;

3)Через strcmp:

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
int stat = 0;
 
 
int clock1 = clock();
for (int y = 0; y < 100000000; y++)
{
    stat = 0;
    if (strcmp(my_char1, my_char2) != 0)
    {
        stat = 1;
    }
}
int clock2 = clock();
 
cout << stat << endl;
cout << clock2-clock1<< endl;

И вот результаты по скорости (в release) по сравнению равных массивов:

1)3500 (мс)
2)1580 (мс)
3)0 (мс)

У меня собственно два вопроса:
-Почему между перебором и strncmp - такая разница в целых два раза ?
-И почему у strcmp - такая скорость ???

А вот результаты по скорости по сравнению не равных массивов, не равны они сразу в 1 элементе:
1)60 (мс)
2)232 (мс)
3)0 (мс)

Ну strcmp остается, а вот перебор в этом случае теперь 4 раза быстрее strncmp.

Почему так или что я делаю не так ?

@oleg-m1973 · 19.11.2020, 16:29

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

Не могу сообразить так можно ? По факту корректно таким образом не сравнивается, в этом случае возвращается - 0, то есть массивы равны, хотя это не так.

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

status = strncmp((char*)my_wchar1, (char*)my_wchar2, sizeof(my_wchar2));

C++
1
status = wcsncmp(my_wchar1, my_wchar2, sizeof(my_wchar2)/ sizeof(*my_wchar2));

@Optimus11 · 19.11.2020, 16:33 **[ТС]**

Сообщение от oleg-m1973

C++
1
status = wcsncmp(my_wchar1, my_wchar2, sizeof(my_wchar2)/ sizeof(*my_wchar2));

Это понял, Спасибо!

Меня именно интересовала, если к указателю на char приводить, то есть, что физически происходит в этом случае. То есть принципиально так пользоваться strncmp - нельзя ?

@oleg-m1973 · 19.11.2020, 17:30

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

Меня именно интересовала, если к указателю на char приводить, то есть, что физически происходит в этом случае. То есть принципиально так пользоваться strncmp - нельзя ?

Да, нельзя. Это совершенно разные типы данных.
И вообще, пореже пользуйся таким приведением типов. Самое лучшее - никогда.

@Optimus11 · 24.11.2020, 11:22 **[ТС]**

А вот еще одно сравнение - strstr, memcpy и regex:

VS2017, Release/OS2, x64:

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
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
#include <iostream>
#include <ctime>
#include <regex>
 
 
int main()
{
        char my_char1[] = "rstuw12345612345ab89abcefghijklmnopqrstuw123457q";               
        char my_char2[] = "rstuw12345612345ab89abcefghijklmnopqrstuw123457q";
 
        //----------------------------------------------
        char* my_char_p1 = new char[sizeof(my_char1)];
        char* my_char_p2 = new char[sizeof(my_char2)];
 
        memcpy(my_char_p1, my_char1, sizeof(my_char1));
        memcpy(my_char_p2, my_char2, sizeof(my_char2));
        //----------------------------------------------
 
 
//-------------------------------------------------------------------------------------------------------------
//-------------------------------------------------------------------------------------------------------------
 
size_t num = 99999999;
int clock1;
int clock2;
 
 
 
//Сравнение через strstr
int status_strstr=-1;
char* strstr_point;
 
clock1 = clock();
for(size_t i=0; i<num; i++)
{
strstr_point= strstr(my_char_p1,my_char_p2);
     if (strstr_point!= 0)
     {
      status_strstr= 0;
     }
}
clock2 = clock();
cout<<"status_strstr:"<<status_strstr<<endl;
cout<<"time_strstr:"<<clock2-clock1<<endl;
 
 
 
//Сравнение через memcmp
int status_memcmp=-1;
 
clock1 = clock();
for(size_t i=0; i<num; i++)
{
status_memcmp= memcmp(my_char_p1,my_char_p1,sizeof(my_char1));
}
clock2 = clock();
cout<<"status_memcmp:"<<status_memcmp<<endl;
cout<<"time_memcmp:"<<clock2-clock1<<endl;
 
 
 
 
//Сравнение через regex
std::string s = my_char1;
std::smatch m;
std::regex e(my_char2);
std::regex_search(s, m, e);
 
 
int regex_status_string=-1;
 
clock1 = clock();
for (size_t i = 0; i < num; i++)
{
regex_status_string= m.position();
}
clock2 = clock();
cout << "regex_status_string:" << regex_status_string<< endl;
cout << "regex_time_string:" << clock2 - clock1 << endl;
}

Время:

C++
1
2
3
4
5
6
7
8
status_strstr:0
time_strstr:725
 
status_memcmp:0
time_memcmp:359
 
regex_status_string:0
regex_time_string:36

То есть в 10 раз быстрее memcpy и почти в 20 раз быстрее strstr.
За счет чего такая скорость ? И почему она не реализована в тех же memcpy или strstr ? Или я не правильно сделал ?

@oleg-m1973 · 24.11.2020, 11:26

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

То есть в 10 раз быстрее memcpy и почти в 20 раз быстрее strstr.
За счет чего такая скорость ? И почему она не реализована в тех же memcpy или strstr ? Или я не правильно сделал ?

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
/Сравнение через regex
clock1 = clock();
 
std::string s = my_char1;
std::smatch m;
std::regex e(my_char2);
std::regex_search(s, m, e);
 
 
int regex_status_string=-1;
 
//////////clock1 = clock();
for (size_t i = 0; i < num; i++)
{
regex_status_string= m.position();
}
clock2 = clock();

Добавлено через 1 минуту
За счёт того, что ты не учитываешь время на сравнение и прочие накладные расходы. А следует.

Новые блоги и статьи Все статьи Все блоги /
PhpStorm 2025.3: WSL Terminal всегда стартует в ~ and_y87 14.12.2025 PhpStorm 2025. 3: WSL Terminal всегда стартует в ~ (home), игнорируя директорию проекта Симптом: После обновления до PhpStorm 2025. 3 встроенный терминал WSL открывается в домашней директории. . .	Access VikBal 11.12.2025 Помогите пожалуйста !! Как объединить 2 одинаковые БД Access с разными данными.	Новый ноутбук volvo 07.12.2025 Всем привет. По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне: Ryzen 5 7533HS 64 Gb DDR5 1Tb NVMe 16" Full HD Display Win11 Pro	Музыка, написанная Искусственным Интеллектом volvo 04.12.2025 Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .	От async/await к виртуальным потокам в Python IndentationError 23.11.2025 Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .
Поиск "дружественных имён" СОМ портов Argus19 22.11.2025 Поиск "дружественных имён" СОМ портов На странице: https:/ / norseev. ru/ 2018/ 01/ 04/ comportlist_windows/ нашёл схожую тему. Там приведён код на С++, который показывает только имена СОМ портов, типа,. . .	Сколько Государство потратило денег на меня, обеспечивая инсулином. Programma_Boinc 20.11.2025 Сколько Государство потратило денег на меня, обеспечивая инсулином. Вот решила сделать интересный приблизительный подсчет, сколько государство потратило на меня денег на покупку инсулинов. . . .	Ломающие изменения в C#.NStar Alpha Etyuhibosecyu 20.11.2025 Уже можно не только тестировать, но и пользоваться C#. NStar - писать оконные приложения, содержащие надписи, кнопки, текстовые поля и даже изображения, например, моя игра "Три в ряд" написана на этом. . .	Мысли в слух kumehtar 18.11.2025 Кстати, совсем недавно имел разговор на тему медитаций с людьми. И обнаружил, что они вообще не понимают что такое медитация и зачем она нужна. Самые базовые вещи. Для них это - когда просто люди. . .	Создание Single Page Application на фреймах krapotkin 16.11.2025 Статья исключительно для начинающих. Подходы оригинальностью не блещут. В век Веб все очень привыкли к дизайну Single-Page-Application . Быстренько разберем подход "на фреймах". Мы делаем одну. . .