É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.













