Форум программистов, компьютерный форум, киберфорум
Наши страницы

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
 
Рейтинг: Рейтинг темы: голосов - 55, средняя оценка - 4.62
Damaks
18 / 10 / 1
Регистрация: 02.09.2010
Сообщений: 235
#1

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

15.02.2011, 20:06. Просмотров 6992. Ответов 18
Метки нет (Все метки)

Вот я нашел большинство (если не все) стандартные функции 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
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
15.02.2011, 20:06
Здравствуйте! Я подобрал для вас темы с ответами на вопрос ВопросЫ по функциям для работы со строками с++ (C++):

Теоретические вопросы по функциям в языке С и C++ - C++
Доброго времени суток, если Вас не затруднит, помогите найти ответ по следующим вопросам: 1) Как ограничить область видимости...

Общие вопросы для реальной работы - C++
Привет! Скажите пожалуйста на сколько рально самостоятельно изучить С++, что бы потом работать обычным программистом и иметь спрос...

Создать класс для работы сo строками - C++
Создать класс для работы сo строками. Разработать элементы класса: a. Поля: * указатель на char - хранит адрес динамически выделенной...

Класс для работы со строками CString - C++
Написать текстовый редактор с параметрами 1. Вставка в начало 2. Копирование строк 3. Поиск в строке Мне непонятна одна вещь: как...

Создать дерево для работы со строками - C++
организовать функции инициализации дерева, добавления/удаления элементов/веток дерева, вывода на экран как это все сделать? сам пытался -...

Реализовать класс для работы со строками - C++
Пожалуйста помогите с заданием Необходимо реализовать класс TString. В процессе выполнения задания нельзя пользоваться классом...

18
silent_1991
Эксперт С++
4989 / 3046 / 149
Регистрация: 11.11.2009
Сообщений: 7,028
Завершенные тесты: 1
15.02.2011, 20:13 #2
Damaks, memset
Как видите, memset работает через тот же самый цикл.
0
Damaks
18 / 10 / 1
Регистрация: 02.09.2010
Сообщений: 235
15.02.2011, 20:15  [ТС] #3
Пардон, я где-то ошибся, щас поправлю

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

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

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

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

Каков современный подход для работы со строками - C++
Здравствуйте, хотел узнать современный подход для работы со строками. В С++ так же используется библиотека #include <string>, а методы для...

Создайте класс для работы со строками CString - C++
Создайте класс для работы со строками CString, поддерживающий следующие операции-методы: сравнение, копирование, объединение двух строк....

Создайте класс String для работы со строками - C++
народ помогите пожалуйста, классы тяжко даются:( 1. код корректен? 2. не могу сообразить как написать функцию bool hasSubstring # ...

Разработать класс String для работы со строками - C++
Разработать программу, демонстрирующую работу с производным от приведенного в примере класса. Класс должен включать три метода работы со...


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

Или воспользуйтесь поиском по форуму:
15
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.