Question

我得到一个n个整数的输入字符串，用逗号分隔（例如＆＃34; 23,4,56＆＃34;）。我需要设置一个stringstream来表示这个字符串，然后用它来将每个整数扫描成一个向量。向量的元素（列表中的整数）最终将逐行输出。我得到了main（），我只负责编写parseInts（string str）。出于某种原因，我一直在暂停。我在我的while循环中猜测它是什么，特别是关于我如何用str（）操纵我的sstream，但是我无法弄清楚到底发生了什么。我是sstream和C ++的新手，所以任何帮助都将不胜感激！

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

vector<int> parseInts(string str) {
    int a; //will use this to hold the value of the 1st int in the sstream
    stringstream list_initial; //will iterate over this sstream
    list_initial.str(str); //set sstream to represent input str
    vector<int> list_final; //will return this final vector for output in main
    while (!list_initial.str().empty()){ //stop iterating at end of string
        list_initial>>a; //store leading int value in a
        list_final.push_back(a); //add a to end of vector
        while (!ispunct(list_initial.str()[0])){ //get to next int in list
            list_initial.str(list_initial.str().erase(0,1));
        };
        list_initial.str(list_initial.str().erase(0,1)); //erase leading comma
    };
    return list_final;   
};

int main() {
    string str;
    cin >> str;
    vector<int> integers = parseInts(str);
    for(int i = 0; i < integers.size(); i++) {
        cout << integers[i] << "\n";
    }

    return 0;
}

Answer 1

您的功能实现可以真正改进，但遵循您的逻辑，如果您替换第二个while行：

        while (!ispunct(list_initial.str()[0])){ //get to next int in list

通过这个，添加一个长度检查：

        while (list_initial.str().size() && !ispunct(list_initial.str()[0])){ //get to next int in list

，然后运行，运行良好并退出。

说明

这个循环永远不会中断，因为在进程结束时，ispunct()函数永远不会识别它的参数!list_initial.str()[0]，因为它是真的：字符串list_initial.str()在此处为空那一刻，0索引不存在请查看cplusplus.com上的文档：

如果pos等于字符串长度，则const-version永远不会抛出异常（无抛出保证）否则，它会导致未定义的行为。

你的程序很冻结，因为它没有找到可能导致离开上述循环的正确条件。

通知书

谈论你的问题有一个重要的事情是：为什么你自己没有找到答案？这个问题的一个答案如下：你没有尝试调试你的代码。

要回答您的问题，我只是调试了您的代码，并通过在代码周围添加此类行来快速找到问题，看看发生了什么：

cout << "list_initial: " << list_initial.str() << endl;

代码示例，添加了调试语句::

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

vector<int> parseInts(string str) {
    cout << "begin parseInts()" << endl;  // ######  DEBUG  ######

    int a; //will use this to hold the value of the 1st int in the sstream
    stringstream list_initial; //will iterate over this sstream
    list_initial.str(str); //set sstream to represent input str
    vector<int> list_final; //will return this final vector for output in main

    cout << "begin while 1" << endl;  // ######  DEBUG  ######
    while (!list_initial.str().empty()){ //stop iterating at end of string
        list_initial >> a; //store leading int value in a
        list_final.push_back(a); //add a to end of vector

        cout << "a: " << a << endl;  // ######  DEBUG  ######
        cout << "begin while 2" << endl;  // ######  DEBUG  ######
        while (!ispunct(list_initial.str()[0])){ //get to next int in list

            cout << "list_initial: " << list_initial.str() << endl;  // ######  DEBUG  ######

            list_initial.str(list_initial.str().erase(0,1));
        };
        cout << "endwhile 2" << endl;  // ######  DEBUG  ######

        list_initial.str(list_initial.str().erase(0,1)); //erase leading comma
    };
    cout << "endwhile 1" << endl;  // ######  DEBUG  ######

    cout << "end parseInts()" << endl;  // ######  DEBUG  ######

    return list_final;   
};

int main() {
    string str;
    cin >> str;
    vector<int> integers = parseInts(str);

    cout << "begin for" << endl;  // ######  DEBUG  ######
    for(int i = 0; i < integers.size(); i++) {
        cout << integers[i] << "\n";
    }
    cout << "end for" << endl;  // ######  DEBUG  ######

    return 0;
}

这个（非常基本的）调试技术允许您快速找到代码中的错误;只需在代码中添加一些cout << ... << endl;行来指出一些重要信息，即：＆＃34;哪个循环导致冻结？＆＃34;或＆＃34;此变量的内容是什么？时刻＆＃34;？

如果您之前放置cout << "Entering While loop 1" << endl;，并且在每个可疑循环之后放置cout << "Exiting While loop 1" << endl;，您可能会了解许多关于在执行程序期间会发生什么的事情。

添加此调试行后，您可以轻松找到第二个循环永远循环;那么你可以将你的bug调查缩小到这个循环。

Answer 2

流是一个抽象文件。它只是一堆文本，可以通过诸如cin >> n之类的东西来理解，以将数字转换为整数。

以下是如何使用流的想法：

#include <cctype>
#include <ciso646>
#include <iostream>
#include <sstream>
#include <vector>
using namespace std;

vector<int> parse_ints( const string& s )
{
  vector<int> ints;     // resulting list of ints
  istringstream ss(s);  // stream of ints separated by (non-digits)
  int n;                // each int extracted from the stream

  // while input an int
  while (ss >> n)
  {
    // save the int
    ints.push_back(n);

    // skip to next digit
    while (ss and !isdigit(ss.peek())) ss.get();
  }

  return ints;
}

int main()
{
  vector<int> xs = parse_ints( "2, 3 ,5; 7 : 11.13\t17abc21" );
  for (int x : xs)
    cout << x << " ";
  cout << "\n";
}

这会产生：

2 3 5 7 11 13 17 21

请注意我们如何简单地跳过我们不感兴趣的字符？在这种特殊情况下，我们跳过所有非数字字符。

希望这有帮助。

为什么我会超时（使用sstream来解析用逗号分隔的整数列表）？

2 个答案:

说明

通知书