19 / 11 / 0
Регистрация: 02.09.2010
Сообщений: 235
|
|
1 | |
ВопросЫ по функциям для работы со строками с++15.02.2011, 20:06. Показов 9441. Ответов 18
Метки нет (Все метки)
Вот я нашел большинство (если не все) стандартные функции C++ для работы со строками:
Что касается остальных функций - непонятно, в интернете приведены какраз самописные альтернативы через цикл for, но про то, что в итоге они окажутся медленнее стандартных - не предупреждается. Если вреальности стандартные функции реализованы через for - получается когда мне нужно поочереди провести операцию над, к примеру, сотней строк - получится быстрее самому через цикл сделать, т.к. в этому случае не будет происходить каждый раз выделение памяти под счетчик в цикле, для всех копирований я могу один раз определить счетчик (переменную int i) и поочереди использовать его в циклах. Вопрос, что быстрее - 100 раз использовать strcat или 100 раз через цикл for побайтно добавлять одну строку к другой, используя на все 100 операций один раз введенный счетчик int i? И второй вопрос, как работают стандартные функции, по принципу memcpy или через цикл? Надеюсь всё правильно написал с точки зрения терминологии Спасибо за любые предположения
0
|
15.02.2011, 20:06 | |
Ответы с готовыми решениями:
18
Теоретические вопросы по функциям в языке С и C++ Вопросы по созданию класса для работы сo строками Написать свои функции работы со строками аналогичные функциям из <string.h> Контрольные вопросы по процедурам и функциям |
19 / 11 / 0
Регистрация: 02.09.2010
Сообщений: 235
|
|
15.02.2011, 20:15 [ТС] | 3 |
Пардон, я где-то ошибся, щас поправлю
Я имел ввиду memcpy , поправил
0
|
5055 / 3115 / 271
Регистрация: 11.11.2009
Сообщений: 7,044
|
|
15.02.2011, 20:17 | 4 |
И кстати, она ничего из массива в массив не копирует, она просто заполняет первые n байт переданного ей массива заданными значениями.
0
|
19 / 11 / 0
Регистрация: 02.09.2010
Сообщений: 235
|
|
15.02.2011, 20:24 [ТС] | 5 |
Ещё нашел memcmp, вроде как делает тоже самое, что и strcmp
На том сайте написано: silent_1991 а насчёт других функций, например strcat - она как работает?
0
|
5055 / 3115 / 271
Регистрация: 11.11.2009
Сообщений: 7,044
|
|
15.02.2011, 20:29 | 6 |
2
|
19 / 11 / 0
Регистрация: 02.09.2010
Сообщений: 235
|
|
15.02.2011, 21:35 [ТС] | 7 |
Посмотрел, получается вывод такой - лучше побайтно обрабатывать строки в цикле, нежели использовать стандартные, "оптимизированные" функции. Так?
Некоторое время назад меня убеждали в обратном...
0
|
5055 / 3115 / 271
Регистрация: 11.11.2009
Сообщений: 7,044
|
|
15.02.2011, 21:37 | 8 |
Damaks, лучше не изобретать велосипед.
0
|
19 / 11 / 0
Регистрация: 02.09.2010
Сообщений: 235
|
|
15.02.2011, 21:43 [ТС] | 9 |
Почему? Если выходит что работает быстрее!
И яб не назвал это велосипедом. В особенности если нужно обработать тысячи строк со сложной структурой.
0
|
5055 / 3115 / 271
Регистрация: 11.11.2009
Сообщений: 7,044
|
|
15.02.2011, 21:44 | 10 |
Damaks, тогда используйте ассемблерные вставки или вообще на асме сразу пишите - ещё быстрее работает.
0
|
19 / 11 / 0
Регистрация: 02.09.2010
Сообщений: 235
|
|
15.02.2011, 21:45 [ТС] | 11 |
Нее, обойдусь с++
0
|
5055 / 3115 / 271
Регистрация: 11.11.2009
Сообщений: 7,044
|
|
15.02.2011, 21:48 | 12 |
Damaks, ну вот, пишите на плюсах и говорите о какой-то производительности. Если вы будете использовать, скажем, std::vector и алгоритмы, а десятью строчками ниже ради выигрыша в производительности будете писать цикл вместо использования такого же, уже написанного до вас, цикла - ну как это выглядит?
0
|
17 / 17 / 0
Регистрация: 16.08.2010
Сообщений: 252
|
|
15.02.2011, 21:54 | 13 |
Правильнее использовать готовые функцииии, которые оптимизированы под конкретную платформу strncmp, strchr и т.п. а не через циклы. Многие компиляторы сейчас имеют встроенные операции для подобных функций, которые оптимизированы для конкретного процессора (выбирает компилятор в зависимости от опций компиляции)
0
|
5055 / 3115 / 271
Регистрация: 11.11.2009
Сообщений: 7,044
|
|
15.02.2011, 21:55 | 14 |
Так компилятор и так код оптимизирует как может.
А мы же всё-таки не в век 386-х живём, чтобы так за производительностью гнаться.
0
|
19 / 11 / 0
Регистрация: 02.09.2010
Сообщений: 235
|
|
15.02.2011, 22:05 [ТС] | 15 |
Боюсь в моём случае это существенно. Но я толком с++ не освоил, чтобы ассемблер использовать.
Так я не понял, всётаки получается что функции будут быстрее?
0
|
5055 / 3115 / 271
Регистрация: 11.11.2009
Сообщений: 7,044
|
|
15.02.2011, 22:08 | 16 |
Damaks, в данном случае нет, не получается. Помимо самого цикла будут ещё затраты на вызов функции, копирование параметров и возврат значения.
0
|
0 / 0 / 0
Регистрация: 16.01.2012
Сообщений: 13
|
|
10.02.2012, 01:36 | 17 |
Как сделать поиск в строке.?
0
|
5055 / 3115 / 271
Регистрация: 11.11.2009
Сообщений: 7,044
|
|
10.02.2012, 11:28 | 18 |
V-Denim, strstr
0
|
10.02.2012, 18:03 | 19 |
по поводу memcpy() - это самая быстрая реализация пересылки байт (слов) из одного участка памяти в другой.
Самая быстрая потому, что она реализована через ассемблерную команду movsb(movsw), которая копирует байты(слова) адресуемые регистром esi в память, на которую указывает edi. Т.е. в реализации memcpy нет ни каких циклов, переходов и т.д.
0
|
10.02.2012, 18:03 | |
10.02.2012, 18:03 | |
Помогаю со студенческими работами здесь
19
Общие вопросы для реальной работы Алгоритм для работы со строками Класс для работы со строками Разработка ПО для работы со строками Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |