ВопросЫ по функциям для работы со строками с++

Вот я нашел большинство (если не все) стандартные функции C++ для работы со строками:

memset (void*, int, size_t) - устанавливает n первых байтов в указанное значение; strcat(char*, const char*) - добавляет одну строку к другой; strchr(const char*, int) - ищет первое вхождение указанного символа в строке; strcmp(const char*, const char*) - сравнивает две строки (0 - равны строки, отрц. - первая строка меньше второй, полож. первая строка больше второй); strcpy(char*, const char*) - копирует одну строку в другую; strcspn(const char*, const char*) - ищет первое вхождение одного из символов одной строки в другой (возвращается позиция); strlen(const char*) - возвращает длину строки (без нулевого символа конца строки); strncat(char*, const char*, size_t) - добавляет n символов одной строки к другой. strncmp(const char*, const char*, size_t) - сравнивает n первых символов; strncpy(char*, const char*, size_t) - копировать n первых символов одной строки в другую; strpbrk(const char*, const char*) - ищет первое вхождение одного из символов одной строки в другой; strrchr(const char*, int) - поиск символа с конца; strspn(const char*, const char*) - поиск первого символа не входящего в указанную строку (возвращается номер первого символа); strstr(const char*, const char*) - поиск первого вхождения подстроки; strtok(char*, const char*) - возвращает следующий токен (элемент разбора).

Я вычитал что функция memcpy копирует за такт сразу n байт (вроде как зависит от разрядности ос) из одного массива char в другой. По сути получается быстрее, нежели я через тот же цикл for буду производить копирование побайтно, каждый раз впридачу инкрементируя ещё и счетчик (переменную int i).
Что касается остальных функций - непонятно, в интернете приведены какраз самописные альтернативы через цикл for, но про то, что в итоге они окажутся медленнее стандартных - не предупреждается.
Если вреальности стандартные функции реализованы через for - получается когда мне нужно поочереди провести операцию над, к примеру, сотней строк - получится быстрее самому через цикл сделать, т.к. в этому случае не будет происходить каждый раз выделение памяти под счетчик в цикле, для всех копирований я могу один раз определить счетчик (переменную int i) и поочереди использовать его в циклах.

Вопрос, что быстрее - 100 раз использовать strcat или 100 раз через цикл for побайтно добавлять одну строку к другой, используя на все 100 операций один раз введенный счетчик int i? И второй вопрос, как работают стандартные функции, по принципу memcpy или через цикл?
Надеюсь всё правильно написал с точки зрения терминологии
Спасибо за любые предположения

0

Damaks, memset
Как видите, memset работает через тот же самый цикл.

0

Пардон, я где-то ошибся, щас поправлю

Я имел ввиду memcpy , поправил

0

И кстати, она ничего из массива в массив не копирует, она просто заполняет первые n байт переданного ей массива заданными значениями.

0

Ещё нашел memcmp, вроде как делает тоже самое, что и strcmp

На том сайте написано:

Для работы с ними в стандартную библиотеку входят следующие оптимизированные функции:.... и дальше список функций

Чего в них оптимизированного если они получается через простой цикл работают?

silent_1991 а насчёт других функций, например strcat - она как работает?

0

Damaks, strcat

Вообще хороший сайтец, посмотрите, там реализация многих функций приведена.

2

Посмотрел, получается вывод такой - лучше побайтно обрабатывать строки в цикле, нежели использовать стандартные, "оптимизированные" функции. Так?
Некоторое время назад меня убеждали в обратном...

0

Damaks, лучше не изобретать велосипед.

0

Почему? Если выходит что работает быстрее!
И яб не назвал это велосипедом. В особенности если нужно обработать тысячи строк со сложной структурой.

0

Damaks, тогда используйте ассемблерные вставки или вообще на асме сразу пишите - ещё быстрее работает.

0

Нее, обойдусь с++

0

Damaks, ну вот, пишите на плюсах и говорите о какой-то производительности. Если вы будете использовать, скажем, std::vector и алгоритмы, а десятью строчками ниже ради выигрыша в производительности будете писать цикл вместо использования такого же, уже написанного до вас, цикла - ну как это выглядит?

0

Правильнее использовать готовые функцииии, которые оптимизированы под конкретную платформу strncmp, strchr и т.п. а не через циклы. Многие компиляторы сейчас имеют встроенные операции для подобных функций, которые оптимизированы для конкретного процессора (выбирает компилятор в зависимости от опций компиляции)

0

Так компилятор и так код оптимизирует как может.
А мы же всё-таки не в век 386-х живём, чтобы так за производительностью гнаться.

0

Боюсь в моём случае это существенно. Но я толком с++ не освоил, чтобы ассемблер использовать.
Так я не понял, всётаки получается что функции будут быстрее?

0

Damaks, в данном случае нет, не получается. Помимо самого цикла будут ещё затраты на вызов функции, копирование параметров и возврат значения.

0

Как сделать поиск в строке.?

0

V-Denim, strstr

0

по поводу memcpy() - это самая быстрая реализация пересылки байт (слов) из одного участка памяти в другой.
Самая быстрая потому, что она реализована через ассемблерную команду movsb(movsw), которая копирует байты(слова) адресуемые регистром esi в память, на которую указывает edi. Т.е. в реализации memcpy нет ни каких циклов, переходов и т.д.

0