将字符串拆分为向量；的话

Question

从加速C++（书）中，我发现这段代码是相同的程序，但程序本身的处理不同，这让我在某些方面感到困惑。

下面的代码，很明显，它会在用户包含文件结束符后根据用户输入逐一（通过循环）输出每个单词，然后结束程序。

int main()
{
    string s;
    while (cin >> s)
        cout << s << endl;
    return  0;
}

与上面的代码不同，此代码会将每个单词存储在一个向量中，然后使用索引 i 和 j 来检测非空白字符，并且真正的问题是，我不明白向量是如何发生的。

向量中的空白是什么？一个元素？

起初，我认为程序将遍历每个字符，因为我认为空格是字符（其中i和j< /code>功能是为了），然后，书上说它会通过每个单词进行，我不知道如何自己测试这个，就像我可以看到编译器中的内部过程一样本身..

vector<string> split(const string& s)
{
    vector<string> ret;
    typedef string::size_type string_size;
    string_size i = 0;

    // invariant: we have processed characters [original value of i, i) 
    while (i != s.size())
    {
        // ignore leading blanks
        // invariant: characters in range [original i, current i) are all spaces
     while (i != s.size() && isspace(s[i]))
         ++i;

     // find end of next word
     string_size j = i;
     // invariant: none of the characters in range [original j, current j)is a space
     while (j != s.size() && !isspace(s[j]))
         j++;
         // if we found some nonwhitespace characters 
         if (i != j) {
             // copy from s starting at i and taking j - i chars
             ret.push_back(s.substr(i, j - i));
             i = j;
         }
    }
    return ret;
}

int main() {
    string s;
    // read and split each line of input 
    while (getline(cin, s)) {
        vector<string> v = split(s);

        // write each word in v
        for (vector<string>::size_type i = 0; i != v.size(); ++i)
             cout << v[i] << endl;
    }
    return 0;
}

Answer 1

您上面发布的代码不会根据空格将一行文本拆分为单词，而是将一行文本拆分为字符。但是，前提是代码实际上是可编译的并且没有缺少任何必要的大括号（{、}）。 编辑：实际上，它是否分割单词或单个字符取决于大括号的位置，底线是代码无法编译。

以下是代码的固定版本，只需移动 中的最后一个 if 语句即可拆分每个单词，而不是每个字符 split 在它的直接 while 块之外：

#include <iostream>
#include <vector>
using namespace std;

vector<string> split(const string& s)
{
   vector<string> ret;
   typedef string::size_type string_size;
   string_size i = 0;

   // invariant: we have processed characters [original value of i, i) 
   while (i != s.size()) {
      // ignore leading blanks
      // invariant: characters in range [original i, current i) are all spaces
      while (i != s.size() && isspace(s[i]))
         ++i;

      // find end of next word
      string_size j = i;
      // invariant: none of the characters in range [original j, current j)is a space
      while (j != s.size() && !isspace(s[j]))
         j++;

      // if we found some nonwhitespace characters 
      if (i != j) {
         // copy from s starting at i and taking j - i chars
         ret.push_back(s.substr(i, j - i));
         i = j;
      }
   }
   return ret;
}

int main() {
   string s;
   // read and split each line of input 
   while (getline(cin, s)) {
      vector<string> v = split(s);

      // write each word in v
      for (vector<string>::size_type i = 0; i != v.size(); ++i)
      cout << v[i] << endl;
   }
   return 0;
}

传递给 split 的 string 会发生什么：

• 虽然字符串中仍然有字符 ( <代码>而（我！= s.size()))
  • 当我们从字符串中读取空格时while (i != s.size() && isspace(s[i]))
    • 递增计数器，直到到达单词的开头 (++i)
  • 将单词的结尾设置为单词的开头 (string_size j = i)
  • 当我们仍在这个单词内并且没有达到空格时 (while (j != s.size() && !isspace(s[j])))
    • 增加指示单词结尾的计数器 (j++)
  • 如果有一些非空白字符 - 结尾大于开头 (if (i != j))
    • 从单词的起点到终点创建一个子字符串 (s.substr(i, j - i))，并将该单词添加到向量< /code> (ret.push_back(..)).

    


  • 冲洗并重复。

Answer 2

如果您只是根据空间进行分割，那么您不需要编写自定义方法。 STL 为您提供多种选择。

        std::string line;
        std::vector<std::string> strings;
        while ( std::getline(std::cin, line))
        {
             std::istringstream s ( line);
             strings.insert(strings.end(), 
                 std::istream_iterator<std::string>(s),  
                 std::istream_iterator<std::string>());
        }

     //  For simplicity sake using lambda.   
        std::for_each(strings.begin(), strings.end(), [](const std::string& str)
        {
            std::cout << str << "\n";
        });