Форум программистов, компьютерный форум CyberForum.ru

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

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 55, средняя оценка - 4.62
Damaks
18 / 10 / 1
Регистрация: 02.09.2010
Сообщений: 235
15.02.2011, 20:06     ВопросЫ по функциям для работы со строками с++ #1
Вот я нашел большинство (если не все) стандартные функции 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 или через цикл?
Надеюсь всё правильно написал с точки зрения терминологии
Спасибо за любые предположения
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
15.02.2011, 20:06     ВопросЫ по функциям для работы со строками с++
Посмотрите здесь:

Общие вопросы для реальной работы C++
C++ Теоретические вопросы по функциям в языке С и C++
C++ Функция для работы со строками
C++ Изучить функцию для работы со строками (strcpy)
C++ Класс для работы со строками CString
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
silent_1991
Эксперт C++
4938 / 3014 / 149
Регистрация: 11.11.2009
Сообщений: 7,024
Завершенные тесты: 1
15.02.2011, 20:13     ВопросЫ по функциям для работы со строками с++ #2
Damaks, memset
Как видите, memset работает через тот же самый цикл.
Damaks
18 / 10 / 1
Регистрация: 02.09.2010
Сообщений: 235
15.02.2011, 20:15  [ТС]     ВопросЫ по функциям для работы со строками с++ #3
Пардон, я где-то ошибся, щас поправлю

Я имел ввиду memcpy , поправил
silent_1991
Эксперт C++
4938 / 3014 / 149
Регистрация: 11.11.2009
Сообщений: 7,024
Завершенные тесты: 1
15.02.2011, 20:17     ВопросЫ по функциям для работы со строками с++ #4
И кстати, она ничего из массива в массив не копирует, она просто заполняет первые n байт переданного ей массива заданными значениями.
Damaks
18 / 10 / 1
Регистрация: 02.09.2010
Сообщений: 235
15.02.2011, 20:24  [ТС]     ВопросЫ по функциям для работы со строками с++ #5
Ещё нашел memcmp, вроде как делает тоже самое, что и strcmp

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

silent_1991 а насчёт других функций, например strcat - она как работает?
silent_1991
Эксперт C++
4938 / 3014 / 149
Регистрация: 11.11.2009
Сообщений: 7,024
Завершенные тесты: 1
15.02.2011, 20:29     ВопросЫ по функциям для работы со строками с++ #6
Damaks, strcat

Вообще хороший сайтец, посмотрите, там реализация многих функций приведена.
Damaks
18 / 10 / 1
Регистрация: 02.09.2010
Сообщений: 235
15.02.2011, 21:35  [ТС]     ВопросЫ по функциям для работы со строками с++ #7
Посмотрел, получается вывод такой - лучше побайтно обрабатывать строки в цикле, нежели использовать стандартные, "оптимизированные" функции. Так?
Некоторое время назад меня убеждали в обратном...
silent_1991
Эксперт C++
4938 / 3014 / 149
Регистрация: 11.11.2009
Сообщений: 7,024
Завершенные тесты: 1
15.02.2011, 21:37     ВопросЫ по функциям для работы со строками с++ #8
Damaks, лучше не изобретать велосипед.
Damaks
18 / 10 / 1
Регистрация: 02.09.2010
Сообщений: 235
15.02.2011, 21:43  [ТС]     ВопросЫ по функциям для работы со строками с++ #9
Почему? Если выходит что работает быстрее!
И яб не назвал это велосипедом. В особенности если нужно обработать тысячи строк со сложной структурой.
silent_1991
Эксперт C++
4938 / 3014 / 149
Регистрация: 11.11.2009
Сообщений: 7,024
Завершенные тесты: 1
15.02.2011, 21:44     ВопросЫ по функциям для работы со строками с++ #10
Damaks, тогда используйте ассемблерные вставки или вообще на асме сразу пишите - ещё быстрее работает.
Damaks
18 / 10 / 1
Регистрация: 02.09.2010
Сообщений: 235
15.02.2011, 21:45  [ТС]     ВопросЫ по функциям для работы со строками с++ #11
Нее, обойдусь с++
silent_1991
Эксперт C++
4938 / 3014 / 149
Регистрация: 11.11.2009
Сообщений: 7,024
Завершенные тесты: 1
15.02.2011, 21:48     ВопросЫ по функциям для работы со строками с++ #12
Damaks, ну вот, пишите на плюсах и говорите о какой-то производительности. Если вы будете использовать, скажем, std::vector и алгоритмы, а десятью строчками ниже ради выигрыша в производительности будете писать цикл вместо использования такого же, уже написанного до вас, цикла - ну как это выглядит?
Union
 Аватар для Union
17 / 17 / 2
Регистрация: 16.08.2010
Сообщений: 252
15.02.2011, 21:54     ВопросЫ по функциям для работы со строками с++ #13
Правильнее использовать готовые функцииии, которые оптимизированы под конкретную платформу strncmp, strchr и т.п. а не через циклы. Многие компиляторы сейчас имеют встроенные операции для подобных функций, которые оптимизированы для конкретного процессора (выбирает компилятор в зависимости от опций компиляции)
silent_1991
Эксперт C++
4938 / 3014 / 149
Регистрация: 11.11.2009
Сообщений: 7,024
Завершенные тесты: 1
15.02.2011, 21:55     ВопросЫ по функциям для работы со строками с++ #14
Так компилятор и так код оптимизирует как может.
А мы же всё-таки не в век 386-х живём, чтобы так за производительностью гнаться.
Damaks
18 / 10 / 1
Регистрация: 02.09.2010
Сообщений: 235
15.02.2011, 22:05  [ТС]     ВопросЫ по функциям для работы со строками с++ #15
Боюсь в моём случае это существенно. Но я толком с++ не освоил, чтобы ассемблер использовать.
Так я не понял, всётаки получается что функции будут быстрее?
silent_1991
Эксперт C++
4938 / 3014 / 149
Регистрация: 11.11.2009
Сообщений: 7,024
Завершенные тесты: 1
15.02.2011, 22:08     ВопросЫ по функциям для работы со строками с++ #16
Damaks, в данном случае нет, не получается. Помимо самого цикла будут ещё затраты на вызов функции, копирование параметров и возврат значения.
V-Denim
0 / 0 / 0
Регистрация: 16.01.2012
Сообщений: 13
10.02.2012, 01:36     ВопросЫ по функциям для работы со строками с++ #17
Как сделать поиск в строке.?
silent_1991
Эксперт C++
4938 / 3014 / 149
Регистрация: 11.11.2009
Сообщений: 7,024
Завершенные тесты: 1
10.02.2012, 11:28     ВопросЫ по функциям для работы со строками с++ #18
V-Denim, strstr
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
10.02.2012, 18:03     ВопросЫ по функциям для работы со строками с++
Еще ссылки по теме:

C++ Создать класс для работы сo строками
C++ разработать программу для работы со строками
Функции библиотеки для работы со строками и символами C++

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
Kastaneda
Модератор
Эксперт С++
 Аватар для Kastaneda
4237 / 2770 / 218
Регистрация: 12.12.2009
Сообщений: 7,104
Записей в блоге: 1
Завершенные тесты: 1
10.02.2012, 18:03     ВопросЫ по функциям для работы со строками с++ #19
по поводу memcpy() - это самая быстрая реализация пересылки байт (слов) из одного участка памяти в другой.
Самая быстрая потому, что она реализована через ассемблерную команду movsb(movsw), которая копирует байты(слова) адресуемые регистром esi в память, на которую указывает edi. Т.е. в реализации memcpy нет ни каких циклов, переходов и т.д.
Yandex
Объявления
10.02.2012, 18:03     ВопросЫ по функциям для работы со строками с++
Ответ Создать тему
Опции темы

Текущее время: 09:15. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru