1

对于我的数据结构课程，我必须创建一个从 .dat 文件中获取输入的队列，并根据高优先级（仅当它为 1 时）和低优先级（2 3 4 或 5）来组织它。必须有两个队列，* 表示要服务（或删除）多少。.dat 文件如下所示：

R 3
T 5
W 1
A 4
* 3
M 5
B 1
E 1
F 2
C 4
H 2
J 1
* 4
* 1
D 3
L 1
G 5
* 9
=

这是main.cpp

int main ()
{
    arrayQueue myHigh; //creates object of arrayQueue 
    arrayQueue myLow; //creates another object of arrayQueue


    while(previousLine != "=") //gets all the lines of file, ends program when it gets the line "="
    {
        getline(datfile, StringToChar);  
        if (StringToChar != previousLine)
        {
            previousLine=StringToChar; //sets previousline equal to a string
            number = StringToChar[2]; //the number of the data is the third line in the string
            istringstream ( number ) >> number1; //converts the string to int
            character = StringToChar[0]; //the character is the first line in the string            

        }

        if (number1 == 1) //if number is 1, sends to high priority queue
        myHigh.addToQueue(number1);          
        else if (number1 == 2 || number1 == 3 || number1 == 4 || number1 == 5) //if number is 2 3 4 or 5 sends to low priority queue
        myLow.addToQueue(number1);

    }
    datfile.close();
    system ("pause");
}

这是数组类：

void arrayQueue::addToQueue(int x)
{
     if (full() == true)
     cout << "Error, queue full \n";
     else {
     fill = (fill+1)%maxSize;
     queueArray[fill] = x;
     cout << x << endl; //testing that number is actually being passed through
     count++;
     size++;
     }
}

但是，我得到的输出只是：

3
5

然后它崩溃而没有错误。

我不确定我应该去哪里，我之前没有创建一个类的两个对象或使用一个文件在 C++ 中读取数据。我做对了吗？我认为它只是将 3 和 5 送入高优先级队列，即使它不应该这样做。

4

3 回答 3

0

我认为“adipy”很接近，但是......

getline(datfile, StringToChar);

首先，您应该检查返回值以确保返回了一个字符串。

其次，如果我们假设StringToChar等于=，那么 (StringToChar != previousLine)就是true。

然后StringToChar[2];，<<<<< 访问冲突。数组只有两个字符长。

此外，您可能会尝试输入最后previousLine两次。

于 2013-09-19T00:21:59.683 回答
0

您对读取行的处理肯定不太正确。首先，您不检查是否可以成功读取一行，但在尝试读取后应始终检查输入。此外，如果输入是=您实际上将值视为正常线。您的基本输入可能看起来像这样：

while (std::getline(datFile, StringToChar) && StringToChar != "=") {
    ...
}

鉴于您的“字符串”number实际上只包含一个字符，因此创建一个std::istringstream（创建这些对象相对昂贵）并将char转换为std::string. 此外，您实际上需要检查此操作是否成功（例如，对于您的最后一行，它失败了）。

可以使用以下方法将表示数字的单个转换char为字符串：

if (3 <= StringToChar.size()
    && std::isdigit(static_cast<unsigned char>(StringToChar[2])) {
    number1 = StringToChar[2] - '0';
}
else {
    std::cout << "the string '" << StringToChar << "' doesn't have a digit at position 2\n";
    continue;
}
于 2013-09-19T00:08:30.593 回答
0

因为输出通常是缓冲的，所以在程序崩溃之前您可能看不到所有输出。根据我对您的代码的检查，我希望它在到达输入文件的最后一行时会崩溃，因为 StringToChar 的长度为 1 并且您正在访问 StringToChar [2]。好吧，也许不会崩溃，但肯定会得到垃圾。我不确定字符串是否会引发异常。

于 2013-09-18T23:57:05.427 回答