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

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

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 182, средняя оценка - 4.76
Zheka91
4 / 4 / 1
Регистрация: 22.11.2010
Сообщений: 101
#1

функция strtok - C++

28.03.2011, 14:30. Просмотров 26474. Ответов 8
Метки нет (Все метки)

расскажите алгоритм
C++
1
2
3
4
5
6
7
8
9
char str[] ="- This, a sample string.";
  char * pch;
  printf ("Splitting string \"%s\" into tokens:\n",str);
  pch = strtok (str," ,.-");
  while (pch != NULL)
  {
    printf ("%s\n",pch);
    pch = strtok (NULL, " ,.-");
  }
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
28.03.2011, 14:30
Здравствуйте! Я подобрал для вас темы с ответами на вопрос функция strtok (C++):

Использование STRTOK Разбить строку на слова, из слов составить список C++ Функция strtok - C++
Задача Дана строка слов с разделителями, в данном примере слова с пробелами Нужно, используя функцию strtok, сформировать из этих слов...

функция strtok() - C++
Объясните, пожалуйста, функцию strtok()...то что непонятно - заккоментила ps=strtok(str, " "); // понятно, что strtok () разбивает...

Функция strtok() - C++
Доброе время суток! Подскажите пожалуйста в чем проблема и как с ней бороться. Имеем такой код: #include <iostream> ...

Как работает функция strtok - C++
Как работает функция strtok. #include "stdafx.h" #include <iostream> #include <cstring> #include <conio.h> using namespace...

Функция strtok и занесение в массив - C++
Пытаюсь с помощью этой функции разбить массив char на слова и каждое слово занести в отдельный элемент нового массива char. Вроде...

Функция разделения строки на лексемы strtok - C++
Программе на вход подается строка, содержащая слова один-девять плюс минус, наприм: один плюс два минус три плюс пять. Нужно посчитать...

8
Nameless One
Эксперт С++
5777 / 3427 / 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
Цитата Сообщение от Nameless One Посмотреть сообщение
Функция 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.
а как именно ,можно подробно?и что такое такены? pch = strtok (str," ,.-"); -это я понял а что дальше??

C++
1
2
3
4
5
6
pch = strtok (str," ,.-");
  while (pch != NULL)
  {
    printf ("%s\n",pch);
    pch = strtok (NULL, " ,.-");
  }
1
Nameless One
Эксперт С++
5777 / 3427 / 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".
Когда выполниться строка программы
C
1
pch = strtok (str," ,.-");
в pch будет храниться указатель на первый токен - строку "this". При этом исходная строка модифицируется (путем вставки символа '\0' вместо каждого вхождения символов-разделителей) и теперь имеет вид "is a string,divided-into.tokens". Оставшаяся часть программы представляет собой цикл, тело которого (печать очередного токена) выполняется, пока указатель pch не равен NULL. Каждый следующий вызов функции strtok будет возвращать указатель на следующий токен, модифицируя (разрушая) исходную строку. Когда исходная строка станет пустой (т.е. из строки вычленены все токены), функция strtok вернет NULL, и цикл завершится.
Все таки я посоветую прочитать кусок man'a, который я привел в предыдущем сообщении, тогда многие вопросы отпадут сами собой.
9
SergeyS
153 / 145 / 6
Регистрация: 12.03.2011
Сообщений: 807
26.01.2012, 16:22 #5
Цитата Сообщение от Zheka91 Посмотреть сообщение
pch = strtok (NULL, " ,.-");
Почему тут в качестве параметра строки идет NULL? Ведь мы же работаем с исходной строкой.
0
Nameless One
Эксперт С++
5777 / 3427 / 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
Эксперт С++
4229 / 2203 / 150
Регистрация: 26.08.2011
Сообщений: 3,802
Записей в блоге: 5
23.06.2013, 15:25 #8
Цитата Сообщение от Nameless One Посмотреть сообщение
При этом исходная строка модифицируется (путем вставки символа '\0' вместо каждого вхождения символов-разделителей)
не каждого, а только первого из каждой серии подряд идущих разделителей. например, если строка была такой
abc...123,,,\0 то после strtiok
она станет такой
abc\0..123\0,,\0
1
Nameless One
Эксперт С++
5777 / 3427 / 255
Регистрация: 08.02.2010
Сообщений: 7,448
23.06.2013, 15:57 #9
Цитата Сообщение от beta-particle Посмотреть сообщение
@Nameless One, а, допустим, что я хочу вывести этот так скажем "массив из слов", то что нам нужно сделать?
Я так понимаю, главный вопрос в том, как сформировать этот массив? Потому что вывод массива тривиален: в цикле для каждого элемента массива выводишь этот элемент.

Для формировании массива есть два подхода. Первый подразумевает, что максимально возможное число элементов массива заранее известно, и количество элементов массива при любых входных данных не может превышать это число. Тогда нужно просто объявить статический массив достаточного размера. При втором подходе объявляется динамический массив, размер которого увеличивается при необходимости.

Вот пример со вторым подходом: программа получает входную строку (и, возможно, строку разделителей), разбивает эту строку на слова (токены) по разделителям, помещая эти разделители в массив, и выводит этот массив:

C
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
 
static const char *help =
    "splitter - print tokens of SENTENCE separated by DELIMETERS\n"
    "Usage: splitter SENTENCE [DELIMETERS]\n";
 
static const char *delimeters = ",.?!():-; \t\n";
 
int main(int argc, char *argv[])
{
    char *sentence;
    char **tokens = NULL;
    char *token;
 
    size_t tokens_count = 0;
    size_t tokens_size = 0;
    size_t next_size = 4;
 
    size_t i;
 
    /* handle command-line arguments */
    switch(argc)
    {
    case 2:
        sentence = argv[1];
        break;
 
    case 3:
        sentence = argv[1];
        delimeters = argv[2];
        break;
 
    default:
        fprintf(stderr, "%s: not enough or extra arguments\n", argv[0]);
        fputs(help, stderr);
        exit(1);
    }
 
    /* split SENTENCE into an array of tokens */
    for(token = strtok(sentence, delimeters); token != NULL; token = strtok(NULL, delimeters))
    {
        if(tokens_count == tokens_size)
        {
            tokens_size = next_size;
            next_size *= 2;
            tokens = realloc(tokens, tokens_size * sizeof *tokens);
        }
 
        tokens[tokens_count++] = token; /* or `= strdup(token);` */
    }
 
    /* print the array of tokens */
    for(i = 0; i < tokens_count; ++i)
        puts(tokens[i]);
 
    if(tokens != NULL)
        free(tokens);
 
    exit(0);
}
Цитата Сообщение от Thinker Посмотреть сообщение
не каждого, а только первого из каждой серии подряд идущих разделителей
И правда. Ну, это логично, в принципе.
2
23.06.2013, 15:57
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
23.06.2013, 15:57
Привет! Вот еще темы с ответами:

Не могу разобрать часть кода. Функция strtok - C++
#include &lt;iostream&gt; #include &lt;fstream&gt; #include &lt;conio.h&gt; #include &lt;string.h&gt; void main(void) { using namespace std; ifstream...

Функция strtok() не воспринимает пробел как разделитель - C++
Функция успешно разделяют строку на лексемы из массива символов stri, но при вводе строки с клавиатуры, &quot;пробел&quot; между словами не...

Функция strtok. Представление телефонного номера в виде строки. - C++
Запутался в функции strtok. Причем уже сделал для неё пару упражнений, вроде понимаю как она работает. По крайней мере с предложением из...

strtok - C++
Почему так работает #include &lt;stdafx.h&gt; #include &lt;conio.h&gt; using namespace std; int main(){ char string = &quot;a string, of ,...


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

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

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