3

我的作业有问题。分配是创建一个 IntegerSet IntegerSet 是一个包含 100 个元素的数组，表示从 0 到 99 的数字，例如，如果数字 5 出现在集合 a thena[5] = 1中，则空集是一个零数组。

我创建了一个名为 IntegerSet 的类，这是 integerSet.cpp 中的代码

#include "integerset.h"
#include <iostream>
using std::cout;
using std::endl;

IntegerSet::IntegerSet(){
    int temp[100] = {0};
    set = temp;
}

IntegerSet::IntegerSet(int * setPtr) {
    set = setPtr;
}

void IntegerSet::insertElement(int toInsert) {
    if(toInsert < 100 && toInsert >= 0) {
        set[toInsert] = 1;
    }
}

void IntegerSet::deleteElement(int toDelete) {
    if (toDelete < 100 && toDelete >= 0 ) {
        set[toDelete] = 0;
    }
}

IntegerSet * IntegerSet::unionOfSets(IntegerSet * otherPtr) {
    int newSet[100] = {0};
    for(int i = 0; i < 100; i++ ) {
        if (this->set[i] == 1 || otherPtr->set[i] == 1) {
            newSet[i] = 1;
        }
    }
    return new IntegerSet(newSet);
}

IntegerSet * IntegerSet::intersectionOfSets(IntegerSet* otherPtr) {
    int newSet[100] = {0};
    for(int i = 0; i < 100 ; i++) {
        if(this->set[i] == 1 && otherPtr->set[i] == 1){
            newSet[i] = 1; 
        }
    }
    return new IntegerSet(newSet);
}

bool IntegerSet::isEmpty(){
    for(int i = 0 ; i < 100 ; i++) {
        if(set[i] == 1) {
            return false;
        }
    }
    return true;
}  

bool IntegerSet::isEqualTo(IntegerSet * otherPtr) {
    for(int i = 0; i < 100 ; i++) {
        if(this->set[i] != otherPtr->set[i]) {
            return false;                
        }        
    }
    return true;
}

void IntegerSet::printSet() {
    if(isEmpty()) {
        cout << "---" << endl;
    } else { 
        for(int i = 0; i < 100 ; i++) {
            if(set[i] == 1) {
                cout << i << ' ';
            }
        }
        cout << endl;        
    }
}   

IntegerSet::~IntegerSet() { 
    delete[] set;
}

该类有私有成员int * set;。

这是用于测试我的课程的主要功能：

#include <iostream>
#include<new>
#include "integerset.h"

using std::cout;
using std::endl;

int main(int argc, char *argv[])
{
    IntegerSet * set1Ptr = new IntegerSet();
    set1Ptr->insertElement(1);
    set1Ptr->insertElement(2);
    set1Ptr->insertElement(3);
    set1Ptr->insertElement(50);
    IntegerSet * set2Ptr = new IntegerSet();
    set2Ptr->insertElement(0);
    set2Ptr->insertElement(3);
    set2Ptr->insertElement(2);
    set2Ptr->insertElement(51);
    set2Ptr->insertElement(100);
    set2Ptr->insertElement(99);
    IntegerSet * set3Ptr = set1Ptr->unionOfSets(set2Ptr);
    IntegerSet * set4Ptr = set1Ptr->intersectionOfSets(set2Ptr);
    cout << "First Set" << endl;
    set1Ptr->printSet();
    cout << "Second Set" << endl;
    set2Ptr->printSet();
    cout << "Equal ? : " << set1Ptr->isEqualTo(set2Ptr) << endl;
    cout << "Intersection : " << endl;
    set4Ptr->printSet();
    cout << "Union : " << endl;
    set3Ptr->printSet();
    system("PAUSE");
    return EXIT_SUCCESS;
}

这是我运行时得到的输出

First Set
16 19 35 45 46 54 66 84
Second Set
0 1 10 12 13 14 19 35 45 46 54 66 84
Equal ? : 1
Intersection :
16 19 35 45 46 54 66 84 98
Union :
0 1 10 12 13 14 19 35 45 46 54 66 84 98

我尝试了追踪，但我不知道出了什么问题，因此非常感谢任何帮助。

4

2 回答 2

2 
IntegerSet::IntegerSet(){
   int temp[100] = {0};
   set = temp;
}

那就是创建一个包含 100 个元素的本地数组，并将指向它的指针存储在 member 中set。这里的问题是，它的生命周期temp仅限于构造函数，一旦构造函数退出，数组就会被销毁，而你拥有的是一个悬空指针（指向无效内存块的指针）。

如果您需要使用指针，那么您应该动态分配内存并确保在析构函数中释放它。如果没有，您可以将数组声明为您的类型的成员属性并完全避免使用指针。

于 2012-04-20T00:56:19.067 回答
1

请记住，对于您呼叫的每个“新”，您都必须删除。

IntegerSet::IntegerSet(){


           int temp[100] = {0};
           set = temp;



}

我认为您的构造函数对您要完成的工作没有意义。在您的析构函数中，您包括：

 IntegerSet::~IntegerSet() { 
 delete[] set;
 }

如果您首先动态分配了数组，则删除很棒。如果你想跟上所有这些不必要的指针的东西，你的构造函数应该是这样的

IntegerSet::IntegerSet(){

           set = new int[100];
         for(int i; i < 100; i++)
              set[i] = 0;


}

在这种情况下，我根本不会使用指针或动态分配的内存。数组不需要增长或缩小。在 main 函数存在后，它们也不需要存在。尝试在没有所有指针的情况下简化它。

于 2012-04-20T00:57:05.593 回答