Как разделить строку на слова?

@zombiethegame · Регистрация: 08.08.2011

Студворк — интернет-сервис помощи студентам

Помогите написать функцию для разбиения передаваемой строки на слова.
Например дана строка: "This is text, and it is black.".
И нужно вернуть слова:
This
is
text
and
it
is
black
Убил несколько дней на неё, но ничего не выходит.

Желательно не используя подключаемых файлов типа string.h.

@egor2116 · 04.11.2013, 13:35

Тут посмотрите Разбить строку string на подстроки

@Folko · 04.11.2013, 13:35

zombiethegame, типа так...

C++

1
2
3

for (int i = 0; i < n; i++)
if (a[i] == ' ') cout << endl;
else cout << a[i];

вроде так

@zombiethegame · 04.11.2013, 14:20 **[ТС]**

Сообщение от egor2116

Тут посмотрите Разбить строку string на подстроки

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

@egor2116 · 04.11.2013, 15:25

мне нужно что бы это была функция.

Как то так ?

C++

#include <iostream>
#include <string>
#include <sstream>
#include <vector>
#include <iterator>
 
std::vector< std::string > _trun(std::string & str )
{
    std::stringstream stream(str);
    std::string word;    
    std::vector<std::string> vec;
    while (stream >> word)
            vec.push_back(word);       
            return vec;
}
 
int main()
{
    
    std::string str = "one two three four five six seven eight nine ten";
    std::vector< std::string > vec_res(_trun(str));
    std::copy(vec_res.begin(), vec_res.end(), std::ostream_iterator<std::string>(std::cout, "\n"));
 
    system("PAUSE");
    return 0;
}

@zombiethegame · 04.11.2013, 15:51 **[ТС]**

Сообщение от egor2116

Как то так ?

C++

#include <iostream>
#include <string>
#include <sstream>
#include <vector>
#include <iterator>
 
std::vector< std::string > _trun(std::string & str )
{
    std::stringstream stream(str);
    std::string word;    
    std::vector<std::string> vec;
    while (stream >> word)
            vec.push_back(word);       
            return vec;
}
 
int main()
{
    
    std::string str = "one two three four five six seven eight nine ten";
    std::vector< std::string > vec_res(_trun(str));
    std::copy(vec_res.begin(), vec_res.end(), std::ostream_iterator<std::string>(std::cout, "\n"));
 
    system("PAUSE");
    return 0;
}

Ну.... Почти. Вообще нельзя использовать класс vector и string.
А вид функции должен быть примерно таков:
void CutString(исходная строка, результат - массив слов);

@gray_fox · 04.11.2013, 19:43

а может...

C++

#include <iostream>
#include <cassert>
 
 
struct c_str_ref {
 
   c_str_ref() : first(), last() {}
 
   c_str_ref(char const* const first, char const* const last) : first(first), last(last) {}
   
   char const* begin() const {
      return first;
   }
   
   char const* end() const {
      return last;
   }
   
   bool empty() const {
      return begin() == end();
   }
   
   std::size_t size() const  {
      return end() - begin();
   }
 
 
private:
   char const* first;
   char const* last;
};
 
std::ostream & operator <<(std::ostream & ostream, c_str_ref const ref) {
   ostream.write(ref.begin(), ref.size());
   return ostream;
}
 
 
char const* c_str_find(char const* str, char const what) {
   assert(str); 
 
   for ( ; *str; ++str) {
      if (*str == what) {
         return str;
      }
   }
   
   return 0;
}
 
 
struct splitted {
 
   splitted(char const* const str, char const* const separators)
        : str(str), separators(separators), curr() {
      assert(str);
      assert(separators);
      next();
   }
   
   bool has_next() {
      return !curr.empty();
   }
   
   c_str_ref current() const {
      return curr;
   }
   
   void next() {
      char const* const first = first_nonseparator_or_end();
         
      if (*str) {
         ++str;
      }
      
      curr = {first, first_separator_or_end()};
   }
   
   
private:
   char const* first_separator_or_end() {
      for ( ; *str; ++str) {
         if (c_str_find(separators, *str)) {
            return str;
         }
      }
      
      return str;
   }
   
   char const* first_nonseparator_or_end() {
      for ( ; *str; ++str) {
         if (!c_str_find(separators, *str)) {
            return str;
         }
      }
      
      return str;
   }
 
 
   char const* str;
   char const* const separators;
   c_str_ref curr;
};
 
 
int main() {
   char const* const str = "This is text, and it is black.";
    
   for (splitted word(str, "., "); word.has_next(); word.next()) {
      std::cout << word.current() << std::endl;
   }
}

http://ideone.com/JOEKs5

@zombiethegame · 04.11.2013, 21:06 **[ТС]**

Сообщение от gray_fox

а может...

C++

#include <iostream>
#include <cassert>
 
 
struct c_str_ref {
 
   c_str_ref() : first(), last() {}
 
   c_str_ref(char const* const first, char const* const last) : first(first), last(last) {}
   
   char const* begin() const {
      return first;
   }
   
   char const* end() const {
      return last;
   }
   
   bool empty() const {
      return begin() == end();
   }
   
   std::size_t size() const  {
      return end() - begin();
   }
 
 
private:
   char const* first;
   char const* last;
};
 
std::ostream & operator <<(std::ostream & ostream, c_str_ref const ref) {
   ostream.write(ref.begin(), ref.size());
   return ostream;
}
 
 
char const* c_str_find(char const* str, char const what) {
   assert(str); 
 
   for ( ; *str; ++str) {
      if (*str == what) {
         return str;
      }
   }
   
   return 0;
}
 
 
struct splitted {
 
   splitted(char const* const str, char const* const separators)
        : str(str), separators(separators), curr() {
      assert(str);
      assert(separators);
      next();
   }
   
   bool has_next() {
      return !curr.empty();
   }
   
   c_str_ref current() const {
      return curr;
   }
   
   void next() {
      char const* const first = first_nonseparator_or_end();
         
      if (*str) {
         ++str;
      }
      
      curr = {first, first_separator_or_end()};
   }
   
   
private:
   char const* first_separator_or_end() {
      for ( ; *str; ++str) {
         if (c_str_find(separators, *str)) {
            return str;
         }
      }
      
      return str;
   }
   
   char const* first_nonseparator_or_end() {
      for ( ; *str; ++str) {
         if (!c_str_find(separators, *str)) {
            return str;
         }
      }
      
      return str;
   }
 
 
   char const* str;
   char const* const separators;
   c_str_ref curr;
};
 
 
int main() {
   char const* const str = "This is text, and it is black.";
    
   for (splitted word(str, "., "); word.has_next(); word.next()) {
      std::cout << word.current() << std::endl;
   }
}

http://ideone.com/JOEKs5

Да! То что нужно. Немного сложновато для понимания, но работает и пусть работает.
curr = {first, first_separator_or_end()}; - эта строчка не работала, заменил на:
curr = c_str_ref(first, first_separator_or_end());.
Вроде работает.
Огромное спасибо!

@zombiethegame 1 / 1 / 1 Регистрация: 08.08.2011 Сообщений: 23
		1
	Как разделить строку на слова? 04.11.2013, 13:33. Показов 8891. Ответов 7 Метки нет (Все метки) Помогите написать функцию для разбиения передаваемой строки на слова. Например дана строка: "This is text, and it is black.". И нужно вернуть слова: This is text and it is black Убил несколько дней на неё, но ничего не выходит. Желательно не используя подключаемых файлов типа string.h. 0

@egor2116 584 / 387 / 216 Регистрация: 20.01.2013 Сообщений: 1,169
	04.11.2013, 13:35	2
	Тут посмотрите Разбить строку string на подстроки 0

@zombiethegame 1 / 1 / 1 Регистрация: 08.08.2011 Сообщений: 23
	04.11.2013, 14:20 [ТС]	4
	Сообщение от egor2116 Тут посмотрите Разбить строку string на подстроки Да, способ хороший. Но проблема в том, что мне нужно что бы это была функция. Переделать в функцию у меня не получается, проблема с указателями. 0

Опции темы