C ++字符比较不起作用

Question

最好说我做错了，然后说比较不起作用。 但是，我已经研究这段代码已有一段时间了。

我有一个递归函数。 大部分都运行良好，因此我只介绍不起作用的部分：

//In main
string C[] = {"S=>bS",
                    "S=>aaT",
                    "T=>aT",
                    "T=>bU",
                    "U=>Ua",
                    "U=>aa"};
CFG CFG1(C);

...

string *code;
char startNT;
//The CFG constructor 
CFG::CFG(string C[])
{
    code = C;
    startNT = code[0][0];
}

...

//Inside of processData recursive function
for(unsigned int i = 0; i < code->size(); i++)
{
    if(code[i][0] == startNT)
    {
        string newStr = code[i].substr(code[i].find(">")+1);
        string old = wkString;
        //This is the recursive call
        if(processData(inString, wkString.replace(wkString.find_first_of(startNT), wkString.find_first_of(startNT)+1, newStr)))
        {
            return true;
        }
        cout << wkString << endl;
        wkString = old;

    }
}

比较失败的代码是code [i] [0] == startNT。 好吧...我应该说，不是100％的时间都在工作。 在递归函数执行到一半之前，它一直有效，代码[i] [0]变为“ S”，startNT变为“ T”（已经证明它可以在调用过程中的某个位置正确比较“ S”和“ T”），并且它仍然评估为true，这导致wkString.replace（）中断，因为找不到'T'。

自从我使用C ++已经有一段时间了，所以我可能犯了一个愚蠢的错误。 谢谢你的帮助。

Answer 1

code是指向字符串数组中第一个字符串的指针。 因此，当您说code->size() ，这就是第一个字符串的大小（字符数）（在您给出的示例中为5）。 我确定您要遍历字符串数组，而不是第一个字符串中的字符。 这是错误的。

不幸的是，由于您将指针存储在类中，而不是数组中，因此该类不知道数组的大小。 因此，您无法对其进行适当的迭代。 您需要以某种方式重组代码。 如果无法更全面地了解它，我将无法提出任何具体建议。

您可能想要做的是在实际的类中存储字符串集合。 默认情况下，我建议使用向量。 然后，您的代码可能看起来像这样：

// in class CFG
std::vector<std::string> code;
char startNT;

CFG(const string * C, int N)
    :code(C, C+N),
    startNT(code[0][0]) // strong assumption made here
{}
...
// processData
for(unsigned int i = 0; i < code.size(); i++) // note, dot instead of arrow
{
...
// in main
std::string C[] = {
    "S=>bS",
    "S=>aaT",
    "T=>aT",
    "T=>bU",
    "U=>Ua",
    "U=>aa"
};

CFG CFG1(C, sizeof(C)/sizeof(*C));

Answer 2

您正在使用，'i <code-> size（）; i ++”来控制循环，但是代码是指向字符串的指针，所以我认为它是在告诉您代码第一个元素的大小，而不是代码字符串的数目。