Operator túlterhelése a sablonok belsejében egy BST

szavazat
0

Én jelenleg a bináris keresési fa telepítést, kihasználva sablonok engedje meg, hogy könnyen változtatni az adatok típusát a bináris keresési fa. Abban a pillanatban, Gondjaim túlterhelésének studentRecord osztály, amely tartalmazza azokat az adatokat kell tárolni a fát. Azt kell, hogy terhelje az összehasonlító operátorok ebbe az osztályba, hogy az én BST megfelelően tudja összehasonlítani két tárgyat alapján az egyik ezek tartalmát (ebben az esetben a diákigazolvány). Azonban annak ellenére, hogy a túlterhelés az üzemeltetők belül studentRecord, a megfelelő összehasonlítást még nem előforduló.

Részletek az alábbi:

Abban a pillanatban, a BST tárgy studentTree hoztak létre, a típus

bst<studentRecord *> studentTree;

studentRecord a következő osztály:

// studentRecord class
class studentRecord{
public:
    // standard constructors and destructors
    studentRecord(int studentID, string lastName, string firstName, string academicYear){ // constructor
        this->studentID=studentID;
        this->lastName=lastName;
        this->firstName=firstName;
        this->academicYear=academicYear;
    }

    friend bool operator > (studentRecord &record1, studentRecord &record2){
        if (record1.studentID > record2.studentID)
            cout << Greater! << endl;
        else
            cout << Less then! << endl;
        return (record1.studentID > record2.studentID);
    }

private:
    // student information
    string studentID;
    string lastName;
    string firstName;
    string academicYear;
};

Amikor új pontokkal egészül ki az én BST, azokat össze kell hasonlítani egymással. Ezért akartam, hogy túlterheli a studentRecord osztály, úgy, hogy ha ez az összehasonlítás a folyamat megy végbe, a studentIDs összehasonlítjuk (mint különben érvénytelen összehasonlítás lesz).

Azonban a behelyezés funkció soha nem használja én túlterhelt összehasonlítás funkciókat. Ehelyett úgy tűnik, hogy összehasonlítjuk a két tárgy valamilyen más módon, így érvénytelen válogatás a BST. Része a betét funkció alatt van - fontos megjegyezni, hogy mind toInsert és nodePtr-> data típusú legyen studentRecord miatt sablonozórendszerét megy végbe,.

// insert (private recursive function)
template<typename bstType>
void bst<bstType>::insert(bstType & toInsert, bstNodePtr & nodePtr){
    // check to see if the nodePtr is null, if it is, we've found our insertion point (base case)
    if (nodePtr == NULL){
        nodePtr = new bst<bstType>::bstNode(toInsert);
    }

    // else, we are going to need to keep searching (recursive case)
    // we perform this operation recursively, to allow for rotations (if AVL tree support is enabled)
    // check for left
    else if (toInsert < (nodePtr->data)){ // go to the left (item is smaller)
        // perform recursive insert
        insert(toInsert,nodePtr->left);

        // AVL tree sorting
        if(getNodeHeight(nodePtr->left) - getNodeHeight(nodePtr->right) == 2 && AVLEnabled)
            if (toInsert < nodePtr->left->data)
                rotateWithLeftChild(nodePtr);
            else
                doubleRotateWithLeftChild(nodePtr);
    }

Továbbá itt van egy része a BST osztály defintion

// BST class w/ templates
template <typename bstType>
class bst{

private: // private data members

    // BST node structure (inline class)
    class bstNode{
    public: // public components in bstNode

        // data members
        bstType data;
        bstNode* left;
        bstNode* right;

        // balancing information
        int height;

        // constructor
        bstNode(bstType item){
            left = NULL;
            right = NULL;
            data = item;
            height = 0;
        }

        // destructor
        // no special destructor is required for bstNode     
    };

    // BST node pointer
    typedef bstNode* bstNodePtr;

public: // public functions.....

Van ötleted, hogy mi okozhatja ezt? Én túlterhelése a rossz osztály, vagy rossz funkció? Minden segítséget előre is köszönjük - Úgy látszik, hogy eltévedt, mert olyan sok különböző dolog történik egyszerre.

A kérdést 23/02/2011 07:09
a forrás felhasználó
Más nyelveken...                            


2 válasz

szavazat
1

A fa egy fa mutató . Tehát, amikor megpróbál beilleszteni egy elem a fa az értékeket a pointerek hasonlítjuk össze. Tehát a túlterhelt operátor nem hívják. Ha szeretné használni a túlterhelt operátor, akkor készítsbst<studentrecord>

Válaszolt 23/02/2011 07:14
a forrás felhasználó

szavazat
2

Példányosítani a sablon osztály, mint ez:

bst<studentRecord *> studentTree;

Tehát bstType == studentRecord *

A betét így néz ki, akkor:

template<studentRecord*>
void bst<studentRecord*>::insert(studentRecord*& toInsert, bst<studentRecord*>::bstNodePtr & nodePtr);

így csinál egy mutatót összehasonlítást és ez az, amiért a szolgáltató nem nevezik Asha allready rámutatott.

Több, így túlterhelés csak a nagyobb, mint operátor (>), hanem a betét használatakor kevesebb operátor (<). Ha igazán összehasonlítani két típusú objektumok studentRecord a betét a kódot should't még fordítani, és panaszkodik, hogy nem talál megfelelő kisebb üzemben.

Több, így tudok kiemelni néhány problémát a kódban:

  1. studentRecord.studentID string típusú? Azonban megpróbálja hozzárendelni egy egész a kivitelező. Ez egyszerűen átalakítani értéke a char és rendelje hozzá a karakter a húr - így elég valószínű, nem az, amit tervezett.
  2. Hiányzik a kisebb üzemben.

Alul kódot, és néhány thest kód, amely igazolja az üzemeltető hívódik, ha összehasonlítjuk a két esetben a típus studentRecord. Azt is látni, hogy mi lenne a hatása a hiányzó kisebb üzemben kommentálta az üzemeltető meghatározása a studentRecord osztály (-> összeállítja hiba).

class studentRecord
{
public:

    studentRecord(int studentID) : studentID(studentID)
    { 
    }

    bool operator > (studentRecord &record)
    {
        return (studentID > record.studentID);
    }

    /* Uncomment to get rid of the compile error!
    bool operator < (studentRecord &record)
    {
        return studentID < record.studentID;
    }
    */

private:
    // student information
    int studentID;
};

int main()
{
    studentRecord r1(10);
    studentRecord r2(5);

    if ( r1 < r2 )
    {
        cout << "It works! " << "r1 less than r2" << endl;
    }
    else
    {
        cout << "It works! " << "r1 greater than r2" << endl;
    }

    if ( r1 > r2 )
    {
        cout << "It works! " << "r1 greater than r2" << endl;
    }
    else
    {
        cout << "It works! " << "r1 less than r2" << endl;
    }
}

Mint egy befejezés megjegyzést valószínűleg nem lenne jó ötlet, hogy a többi összehasonlító operátorok is (> =, <=, == és! =.

Válaszolt 23/02/2011 10:29
a forrás felhasználó

Cookies help us deliver our services. By using our services, you agree to our use of cookies. Learn more