Zheka91
4 / 4 / 1
Регистрация: 22.11.2010
Сообщений: 101
|
||||||
#1 | ||||||
функция strtok - C++28.03.2011, 14:30. Просмотров 27744. Ответов 8
Метки нет Все метки)
(
расскажите алгоритм
0
|
|
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
|
28.03.2011, 14:30 |
Я подобрал для вас темы с готовыми решениями и ответами на вопрос функция strtok (C++):
8
Использование STRTOK Разбить строку на слова, из слов составить список C++ Функция strtok - C++ функция strtok() - C++ Функция strtok() - C++ Как работает функция strtok - C++ Функция strtok и занесение в массив - C++
|
Nameless One
![]() 5781 / 3430 / 255
Регистрация: 08.02.2010
Сообщений: 7,448
|
|
28.03.2011, 14:54 | #2 |
![]()
Функция strtok вычленяет токены, разделяемые любым из символов " ,.-", из исходной строки (при этом разрушая ее). Каждый вызов strtok возвращает указатель на строку-токен, заканчивающуюся символом '\0'. Если просмотрена вся исходная строка, то функция возвращает NULL.
Следовательно, алгоритм - пока pch не равно NULL, разбиваем строку на подстроки, разделенные символами " ,.-", и печатаем эти подстроки. strtok
Код
STRTOK(3) Linux Programmer's Manual STRTOK(3) NAME strtok, strtok_r - extract tokens from strings SYNOPSIS #include <string.h> char *strtok(char *str, const char *delim); char *strtok_r(char *str, const char *delim, char **saveptr); Feature Test Macro Requirements for glibc (see feature_test_macros(7)): strtok_r(): _SVID_SOURCE || _BSD_SOURCE || _POSIX_C_SOURCE >= 1 || _XOPEN_SOURCE || _POSIX_SOURCE DESCRIPTION The strtok() function parses a string into a sequence of tokens. On the first call to strtok() the string to be parsed should be specified in str. In each subsequent call that should parse the same string, str should be NULL. The delim argument specifies a set of characters that delimit the tokens in the parsed string. The caller may specify different strings in delim in successive calls that parse the same string. Each call to strtok() returns a pointer to a null-terminated string containing the next token. This string does not include the delimiting character. If no more tokens are found, strtok() returns NULL. A sequence of two or more contiguous delimiter characters in the parsed string is considered to be a single delim‐ iter. Delimiter characters at the start or end of the string are ignored. Put another way: the tokens returned by strtok() are always nonempty strings. The strtok_r() function is a reentrant version strtok(). The saveptr argument is a pointer to a char * variable that is used internally by strtok_r() in order to maintain context between successive calls that parse the same string. On the first call to strtok_r(), str should point to the string to be parsed, and the value of saveptr is ignored. In subsequent calls, str should be NULL, and saveptr should be unchanged since the previous call. Different strings may be parsed concurrently using sequences of calls to strtok_r() that specify different saveptr arguments. RETURN VALUE The strtok() and strtok_r() functions return a pointer to the next token, or NULL if there are no more tokens.
6
|
Zheka91
4 / 4 / 1
Регистрация: 22.11.2010
Сообщений: 101
|
||||||
28.03.2011, 15:05 [ТС] | #3 | |||||
а как именно ,можно подробно?и что такое такены? pch = strtok (str," ,.-"); -это я понял а что дальше??
1
|
Nameless One
![]() 5781 / 3430 / 255
Регистрация: 08.02.2010
Сообщений: 7,448
|
||||||
28.03.2011, 15:20 | #4 | |||||
![]()
Zheka91, токен в данном случае - это последовательность символов исходной строки, которая ограничена символами-разделителями.
Пусть, к примеру, у нас задана строка "this is a string,divided.into-tokens". В качестве символов-разделителей у нас задана строка " ,.-", т.е. любой и этих символов будет отделять один токен от другого. Очевидно, что токенами будут: "this", "is", "a", "string", "divided", "into", "tokens". Когда выполниться строка программы
Все таки я посоветую прочитать кусок man'a, который я привел в предыдущем сообщении, тогда многие вопросы отпадут сами собой.
9
|
SergeyS
153 / 145 / 6
Регистрация: 12.03.2011
Сообщений: 807
|
|
26.01.2012, 16:22 | #5 |
Почему тут в качестве параметра строки идет NULL? Ведь мы же работаем с исходной строкой.
0
|
Nameless One
![]() 5781 / 3430 / 255
Регистрация: 08.02.2010
Сообщений: 7,448
|
|
26.01.2012, 16:23 | #6 |
bober94, исходная строка задается при первом вызове strtok. Во всех последующих вызовах задается нулевой указатель (в сообщении функция strtok под катом приведено описание функции)
2
|
beta-particle
4 / 4 / 0
Регистрация: 07.01.2013
Сообщений: 103
|
|
23.06.2013, 15:18 | #7 |
@Nameless One, а, допустим, что я хочу вывести этот так скажем "массив из слов", то что нам нужно сделать?
0
|
Thinker
![]() |
|
23.06.2013, 15:25 | #8 |
не каждого, а только первого из каждой серии подряд идущих разделителей. например, если строка была такой
abc...123,,,\0 то после strtiok она станет такой abc\0..123\0,,\0
1
|
Nameless One
![]() 5781 / 3430 / 255
Регистрация: 08.02.2010
Сообщений: 7,448
|
||||||
23.06.2013, 15:57 | #9 | |||||
Я так понимаю, главный вопрос в том, как сформировать этот массив? Потому что вывод массива тривиален: в цикле для каждого элемента массива выводишь этот элемент.
Для формировании массива есть два подхода. Первый подразумевает, что максимально возможное число элементов массива заранее известно, и количество элементов массива при любых входных данных не может превышать это число. Тогда нужно просто объявить статический массив достаточного размера. При втором подходе объявляется динамический массив, размер которого увеличивается при необходимости. Вот пример со вторым подходом: программа получает входную строку (и, возможно, строку разделителей), разбивает эту строку на слова (токены) по разделителям, помещая эти разделители в массив, и выводит этот массив:
2
|
23.06.2013, 15:57 | |
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
|
23.06.2013, 15:57 |
Привет! Вот еще темы с ответами:
9
Не могу разобрать часть кода. Функция strtok - C++
Функция strtok. Представление телефонного номера в виде строки. - C++ strtok - C++ Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |