为什么我无法检查我的堆栈上的什么?

时间:2013-10-18 17:48:46

标签: c++ stack brackets

我正在写一个简单的支架检查器。应该很容易。当它在一个函数中时,我有它工作,但我还需要为stdin做一些事情。所以我认为最好做两个功能。话虽如此,我在检查第82行上的堆栈是否为空时收到错误。无论出于何种原因,它都不允许我检查堆栈的顶部是否为空。我试着在一个测试程序中查看它是否是某种引用错误,或者是否因为进入另一种方法而超出了范围。不是。应该正常工作,因为它是一个全局变量。

关于我做错了什么的想法?我所有的内心和知识都让我觉得我正确地做到了这一点。

以下是所有代码。它可编辑。如果我需要澄清任何事情,我会非常乐意。

由于

#include <iostream>
#include <sstream>
#include <stack>
#include <deque>
#include <fstream>
#include <cstdlib>
using namespace std;

stack<char> BracketsCheck;
int linecounter = 0;
int FileNumber = 1;
int pos;
string str ="";
string filename;

int validate(string string)
{
        int size = str.size();
        for (int i = 0; i < str.size(); i++)
        {
            pos = i;
            if ((str[i] == '(' ) || (str[i] == '[') || (str[i] == '{'))
            {
                BracketsCheck.push(str[i]);
            }
            else if (str[i] == ')')
            {
                if (BracketsCheck.top() == '(')
                    BracketsCheck.pop();
                else
                {
                    cout << filename << ":" << linecounter << ":" << pos << "ERROR: missing open parenthesis" << endl;
                    return EXIT_FAILURE;
                }
            }
            else if (str[i] == ']')
            {
                if (BracketsCheck.top() == '[')
                    BracketsCheck.pop();
                else
                {
                    cout << filename << ":" << linecounter << ":" << pos << "ERROR: missing open squre bracket" << endl;
                    return EXIT_FAILURE;
                }
            }
            else if (str[i] == '}')
            {
                if (BracketsCheck.top() == '{')
                    BracketsCheck.pop();
                else
                {
                    cout << filename << ":" << linecounter << ":" << pos << "ERROR: missing open curly brace" << endl;
                    return EXIT_FAILURE;
                }
            }
        }
}

int main(int argc, char* argv[])
{
//  BracketsCheck.top() = 'h';

    if (argc == 1)
    {
        cin >> str;
        cout << "no arguments" << endl;
        validate (str);
        return 0;
    }
    else
    {
        while (argv[FileNumber] != NULL)
        {
            filename = argv[FileNumber];
            ifstream inFile(argv[FileNumber]);
            cout << argv[FileNumber]<<endl;
            while (getline(inFile, str))
            {
                validate(str);
                linecounter++;
            }
            if (BracketsCheck.top() !=  NULL)
            {
                cout << "got to null checker" << endl;
                cout << filename << ":" << linecounter << ":" << pos << "umatched closing brace" << endl;
                return EXIT_FAILURE;
            }
            FileNumber++;
        }
        return 0;
    }
}

1 个答案:

答案 0 :(得分:3)

根据您对我的评论的回复。如果您要检查堆栈是否为空,则还应使用!BracketsCheck.empty()

int validate(string string)

可能不是一个好主意,因为你将隐藏string类型。

top()将返回引用 const引用而不是指针,如果您的堆栈为空,则不应该调用top。< / p>

我也不鼓励你使用:

using namespace std;

它被认为是bad practice我意识到一直打字std::一开始可能很烦人,但是你真的会在一段时间后习惯它。

最后validate需要一个return语句,因为它应该返回int并且在没有返回的情况下流出函数的末尾将在{{1}中调用未定义的行为来自C ++标准草案的返回语句 2