0

在过去的 3 个小时里，我一直在查看这段代码，但我很困惑。我很感激任何帮助，谢谢。

文件：UnsortedType.h

#include "ItemType.h"
class UnsortedType{

public:
    UnsortedType();
    void RetireveItem(ItemType& item, bool& found);
    bool InsertItem(ItemType item);
private:
    int length;
    ItemType info[MAX_ITEMS];
};

文件：UnsortedType.cpp

#include "UnsortedType.h"
#include <iostream>

UnsortedType::UnsortedType() {
    length = 0;
}

void UnsortedType::RetireveItem(ItemType& item, bool& found) {

    bool moreToSearch = true;
    int location = 0;
    found = false;

    moreToSearch = (location < length);

    while (moreToSearch && !found) {

        switch (item.ComparedTo(info[location])) {
            case LESS:
                location++;
                moreToSearch = (location < length);
                break;
            case GREATER:
                location++;
                moreToSearch = (location < length);
                break;
            case EQUAL:
                found = true;
                break;
        }
    }

    if (found) {
        item = info[location];
        std::cout << "Item " << item.getValue() << " has been retrieved." << std::endl;
    }

    else {
        std::cout << "Item " << item.getValue() << " has NOT found and has NOT been retrieved."
    }
}

bool UnsortedType::InsertItem(ItemType item) {

    if (length == MAX_ITEMS) {
        std::cout << "List is Full!" << std::endl;
        std::cout << "Item " << item.getValue() << " has not been added." << std::endl;
        return false;
    } else {
        std::cout << "Item " << item.getValue() << " added successfully." << std::endl;
        info[length] = item;
        length++;
        return true;
    }
}

文件：ItemType.h

const int MAX_ITEMS = 40;
enum RelationType{LESS,GREATER,EQUAL};

class ItemType{

private:
    int value;

public:
    ItemType();
    ItemType(int value);
    RelationType ComparedTo(ItemType otherItem);
    void Initialize(int value);
    void printItem();
    int getValue();
};

文件：ItemType.cpp

ItemType::ItemType(){
    this->value=0;    
}

ItemType::ItemType(int value){
    this->value = value;
}

RelationType ItemType::ComparedTo(ItemType otherItem){

    if(value < otherItem.value){
        return LESS;
    }

    if(value == otherItem.value){
        return EQUAL;
    }

    if(value < otherItem.value){
        return GREATER;
    }    

}

void ItemType::Initialize(int value){
    this->value = value;
}

void ItemType::printItem(){
    std::cout << "Item Type: " << this->value <<std::endl;
}

int ItemType::getValue(){
    return this->value;
}

请注意：在上面的代码中，我省略了一些我认为不相关的代码部分。因此，如果您复制/粘贴代码并运行它可能需要一些包含语句（如 iostream ）等等。

现在问题来了：

当我像这样运行主程序时：

UnsortedType unsortedType;

bool item3found = false;
ItemType item3(3);
unsortedType.InsertItem(item3);
unsortedType.RetireveItem(item3, item3found);

bool item1found = false;
ItemType item1(1);
unsortedType.InsertItem(item1);
unsortedType.RetireveItem(item1, item1found);

bool item2found = false;
ItemType item2(2);
unsortedType.RetireveItem(item2, item2found);

没有问题。

输出是：

Item 3 added successfully.
Item 3 has been retrieved.
Item 1 added successfully.
Item 1 has been retrieved.
Item 2 has NOT found and has NOT been retrieved.

但是，如果我先添加 item1 并检索 item1，然后添加 item3 并检索 item3，则 switch 语句会突然停止工作。

所以这是奇怪情况下的主文件：

UnsortedType unsortedType;

bool item1found = false;
ItemType item1(1);
unsortedType.InsertItem(item1);
unsortedType.RetireveItem(item1, item1found);

bool item3found = false;
ItemType item3(3);
unsortedType.InsertItem(item3);
unsortedType.RetireveItem(item3, item3found);

bool item2found = false;
ItemType item2(2);
unsortedType.RetireveItem(item2, item2found);

在调试程序时，我一直在寻找：while (moreToSearch && !found) 并且代码不会转到任何 switch 语句。任何的想法？

这是奇怪情况下的输出：

Item 1 added successfully.
Item 1 has been retrieved.
Item 3 added successfully.

RUN FAILED (exit value 1, total time: 1s)

任何大大挪用的帮助，我都快失去它了！

4

3 回答 3

5

问题似乎出在您的ComparedTo成员函数中：

RelationType ItemType::ComparedTo(ItemType otherItem){

    if(value < otherItem.value){
        return LESS;
    }

    if(value == otherItem.value){
        return EQUAL;
    }

    if(value < otherItem.value){
        return GREATER;
    }    

}

该GREATER案例的比较似乎不正确。对于这样的函数，您不允许通过它的可能路径不会返回值（即，使用、、、if）else if是有道理的else。此外，您可能希望打开所有编译器警告并将它们视为错误；这将有助于避免这样的问题。

于 2012-10-29T21:38:58.447 回答
2

在您的comparedTo方法中，最后一个if语句与第一个语句相同 - 它应该有>而不是<.

事实上，我很惊讶您的编译器没有抱怨代码路径没有返回该函数的值的可能性。如果是这种情况，您可能需要考虑调高警告级别 - 否则，请听您的编译器，它通常不会告诉您您不需要知道的内容 :-)

那时我会GREATER无条件地返回（a），因为如果它既不小于也不等于，那是唯一剩下的可能性。换句话说，类似：

RelationType ItemType::ComparedTo (ItemType otherItem) {
    if (value < otherItem.value)
        return LESS;

    if (value > otherItem.value)
        return GREATER;

    return EQUAL;
}

(a)实际上，我可能会覆盖<,>和==运算符（以及其他必要的运算符），所以我可以只写if (a < b)我的代码，而不是if (a.comparedTo(b) == LESS). 但这可能是你教育的下一步:-)

于 2012-10-29T21:43:31.347 回答
1 
RelationType ItemType::ComparedTo(ItemType otherItem){
    if(value < otherItem.value){
        return LESS;
    }
    if(value == otherItem.value){
        return EQUAL;
    }
    if(value < otherItem.value){         // !!!!
        return GREATER;
    }    
}

ComparedTo函数不正确。如果value > otherItem.value它不进入任何ifs 并且它会在不返回值的情况下脱落，从而导致未定义的行为。

于 2012-10-29T21:39:37.047 回答