如何将一行解析成几部分并忽略其中的一部分？

Question

对不起。我以前不是克莱尔。我有一个包含以下格式数据的文件

A(3)

B(4),A

C(2),A

E(5),A

G(3),A

J(8),B,H

H(7),C,E,G

I(6),G

F(5),H

...

这些数据代表一个图表。

我将使用关键路径的方法来计算如何通过这个文本文件。

字符是步骤 int 是每个任务的长度 另一个字符是第一个字符之前的步骤

所以我创建了Task类来读取文件，它的构造函数有以下参数

    Tache::Tache(char step2, int duration, list<Task*> precedentTask)

    {

          this->step = step2;
          this -> duration = duration; 
          for(list<Task*>::iterator it = this-> precedentTask.begin(); it != this-> precedentTask.end(); it++)
         {
              this-> precedentTask.push_back(*it);
         }
   }

我主要添加了

string line;
list<Task> *allTaches = new list<Task>();

  while(getline(file, line, ','))
 {
       //I want to be able to receive the parse line from the file and add it like
     //allTaches.push_back(line)
     //But the format needs to look like (Char, duration, <a list of> PrecedentChar)           
     //when I do 
     cout<< line << Lendl;
    it prints 
    A(3)
    B(4)
    A
    C(2)
    A
    E(5)
    A 
 }

所以我不确定真正要做什么。

Answer 1

您可以使用正则表达式解析出您需要的部分，然后将它们传递给Task

在 c++ 中使用 std::regex 完成

下面的代码将帮助您了解如何解析这些部分，将它们应用到测试是一个简单的步骤，但最好由您完成以确保概念清晰。

首先我们需要一个正则表达式来抓取每个部分，这称为捕获组，所需的只是使用括号

如果我们分解你所拥有的 - 它是：

Something，我们不想要的开放括号，Something，我们不想要的闭合括号，我们不想要的逗号，以及Something

在简单的正则表达式中：

(.*)\((.*)\),(.*)

但事情从未如此简单

第一个 Something 以左括号结尾，所以我们想要除第一个左括号之外的所有内容：([^(]) ^ 表示不是，方括号 [] 表示每个字符

第二个Something以右括号结尾，所以我们有([^)])

第三个东西不包括可选的逗号，但我们可以使用(.*)，然后将 , 分组为可选的* （可能有更好的方法来做到这一点）

我们还需要为编译器两次转义\，一次为正则表达式转义

我们还需要允许人们在其中输入随机空间，因此我们在所有休息时间添加*

这导致我们的正则表达式：

*([^(]*) *\\( *([^)]*) *\\) *(, *(.*))*

然后我们搜索，如果找到它将在结果中，我们可以迭代它以获取碎片。

#include <iostream>
#include <string>
#include <regex>

int main()
{
        // std::string seq = "A(4),B";
        std::string seq = "A(4)";

        try {
                std::regex rgx(" *([^(]*) *\\( *([^)]*) *\\) *(, *(.*))*");
                std::smatch result;
                if(std::regex_search(seq, result, rgx))
                {
                        std::cout << "Size=" << result.size() << std::endl;
                        for(size_t i=0; i<result.size(); ++i)
                        {
                                std::cout << result[i] << std::endl;
                        }
                }
                else
                {
                        std::cout << "NO MATCH" << std::endl;
                }
        } catch (std::regex_error& e) {

                std::cout << "BAD REGEX" << std::endl;
        }

}

Answer 2

您实际上希望在这里为您的Tache 对象创建一个extraction operator。我将假设您的代码如下所示：

typedef char Task;

struct Tache {
    char step;
    int duration;
    list<Task> precedentTask;
};

您的提取运算符将是Tache 的方法。它的蛮力实现看起来像这样：

istream& operator>>(istream& lhs, Tache& rhs) {
    string line;

    getline(lhs, line, '\n');

    stringstream ss(line);

    ss >> rhs.step;
    ss.ignore(numeric_limits<streamsize>::max(), '(');
    ss >> rhs.duration;
    ss.ignore(numeric_limits<streamsize>::max(), ')');

    const regex re("\\s*,\\s*([a-zA-Z])");
    string precedentTasks;

    getline(ss, precedentTasks);

    rhs.precedentTask.clear();

    transform(sregex_token_iterator(cbegin(precedentTasks), cend(precedentTasks), re, 1), sregex_token_iterator(), back_insert_iterator<list<Task>>(rhs.precedentTask), [](const string& i) {
        return i.front();
    });

    return lhs;
}

Live Example