如何从输入字符串制作二维向量？

Question

我在大学考试的一个编码问题中遇到了这个问题，我知道答案但无法理解，因为我不知道如何解析字符串并将其转换为二维向量。 所以我得到了一个字符串形式的二维向量

"[[1,4], [5,7], [4,1], [8,9]]"

我想把这个字符串转换成vector<vector<int>>

编辑

也许我上次并不清楚，我错过了一件事。字符串是

"[[1,4], [5,7], [4,1], [8,9]]"

我希望这个字符串是二维向量的形式。所以，假设我有一个向量vec 定义为vector<vector<int>> vec。然后vec[0]={1,4}, vec[1]={5,7}, vec[2]={4,1}, vec[3]={8,9}。以下是我所做的，它显示不正确的输出

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

int main()
{
    string str="[[1,4], [5,7], [4,1], [8,9]]";
    stringstream ss(str);
    vector<vector<int>> vec;
    string temp;
    while(ss>>temp){
        cout<<temp<<endl;
        vector<int> t;
        int x,y;
        stringstream ss2(temp);
        while(ss2>>x>>y)
        {
            t.push_back(x);
            t.push_back(y);

        }
        vec.push_back(t);
    }
}

Answer 1

一般的答案是编写一个递归下降解析器（查找它）。这是一种奇特的说法，即您为每个非终结符（vector2、vector、int）编写一个函数，然后您通常只查看第一个字节来确定要执行的操作。在这种情况下，您的语法可能是：

vector2 = "[" vector (, " " vector) "]"
vector = "[" int (, number) "]"
number = 0 | 1 [0-9]

然后您实现 number、vector 和 vector_vector，类似于 @StPiere 之前向您展示的方式。

我通常使用 c，我发现这个通用函数签名是一个有用的开始：

char *parse_something(const char *s, something *v)

其中 s 是您正在解析的字符串，返回值是您接下来要解析的内容。

Answer 2

这里是快速实现Godbolt：

注意：此答案不处理整数多于一位的情况。它不是通用的或易于扩展的，但由于这是一个家庭作业问题，您可以理解和改进代码。

#include <string>
#include <vector>
#include <istream>
#include <sstream>
#include <cctype>
#include <iostream>
#include <iterator>

int main()
{
    std::string input{"[[1,4], [5,7], [4,1], [8,9]]"};

    std::stringstream ss{input};
    auto it = std::istream_iterator<char>{ss};

    std::vector<std::vector<int>> output;
    std::vector<int> inner;

    // Loop through the string, one character at a time
    while (it != std::istream_iterator<char>{})
    {
        ++it;
        
        // If we encounter a digit, push it into the inner vector
        if (std::isdigit(*it))
        {
            // Dirty hack to convert char to integer (assumes ASCII)
            inner.push_back(*it - 48);
        }

        // If you encounter a ']' char, then push inner vector into the outer vector
        // and then clear the inner vector

        // For the final ']', the inner vector will be size 0, ignore this case
        if (*it == ']')
        {
            if (inner.size() != 0)
            {
                output.push_back(inner);
            }
            inner.clear();
        }
    }
}

Answer 3

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

template <typename Range>
void print_range(const Range& r)
{
    for (const auto& e : r)
        cout << e << " ";
    cout << endl;
}

int main()
{
    vector<int> v;
    vector<vector<int>> vv;

    char c;
    int cnt = 0;

    while (cin >> c)
    {
        if (c == ',' || c == ' ' || c == '\n')
        {
            continue;
        }

        if (c == '[')
        {
            ++cnt;
            v.clear();
            continue;
        }

        if (c == ']')
        {
            --cnt;
            if (cnt == 0)
                break;

            vv.push_back(v);
            v.clear();
            continue;
        }

        cin.unget();

        int x;
        if (cin >> x)
            v.push_back(x);
    }

    for (const auto& vec : vv)
        print_range(vec);
}