Оператор Перегрузки с шаблонами внутри BST

Question

Оператор Перегрузки с шаблонами внутри BST

голоса

0

Я в настоящее время двоичную установка дерева поиска, используя шаблоны, чтобы позволить мне легко изменить тип данных в двоичном дереве поиска. На данный момент у меня возникают проблемы перегрузки класса studentRecord, который содержит данные, которые будут сохранены в дереве. Мне нужно перегружать операторы сравнения в этом классе, так что мой BST может правильно сравнить два объекта, основываясь на одном из их содержания (в данном случае, студент ID). Однако, несмотря на перегрузку операторов в studentRecord, собственно сравнения до сих пор не происходит.

Подробности ниже:

На данный момент объект BST studentTree был создан, типа

bst<studentRecord *> studentTree;

studentRecord является следующий класс:

// 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;
};

Всякий раз, когда новые элементы добавляются в мой BST, они должны быть сопоставлены друг с другом. Таким образом, я хотел перегружать класс studentRecord, так что, когда происходит этот процесс сравнения, сравнивается studentIDs (как в противном случае, недопустимое сравнение будет сделано).

Тем не менее, моя функция вставки никогда не использует свои перегруженные функции сравнения. Вместо этого, как представляется, сравнивая эти два объекта другого способа, в результате недопустимой сортировки в пределах BST. Часть моей функции вставки ниже - это важно отметить, что оба toInsert и nodePtr-> данные должны быть типом studentRecord, из-за процесс шаблонного происходящим.

// 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);
    }

Кроме того, здесь есть часть класса BST 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.....

Любые идеи о том, что может быть причиной этого? Могу ли я перегрузить неправильный класс или неправильную функцию? Приветствуется любая помощь - я, кажется, заблудился, так как очень много различных вещей, которые происходят одновременно.

c++templates operator-overloading binary-tree binary-search-tree

Задан 23/02/2011 в 07:09
источник пользователем BSchlinker

На других языках...

2 ответов

голоса

2

Вы создать экземпляр класса шаблона, как это:

bst<studentRecord *> studentTree;

Так bstType == studentRecord *

Вставка выглядит следующим образом, то:

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

так что вы делаете сравнение указателей и поэтому ваш оператор не называется Asha Allready указал.

Более того вы перегружать только больше, чем оператор (>), но в вкладышем вы используете менее чем оператор (<). Если бы вы действительно сравнить два объекта типа studentRecord в код вставки should't даже компилировать и жаловаться, что он не может найти подходящий меньше оператора.

Более того, я могу выделить несколько проблем в коде:

studentRecord.studentID имеет тип строки? Однако при попытке присвоить ему целое число в конструкторе. Это будет просто преобразовать целое число СИМВОЛА и присвоить символ строки - так, вполне вероятно, что вы искали.
У вас не хватает менее чем оператор.

Ниже вы код и некоторые thest кода, который демонстрирует оператор вызывается при сравнении двух экземпляров типа studentRecord. Вы также можете увидеть, каковы будут последствия не хватает меньше, чем оператор, комментируя определение оператора в классе studentRecord (- ошибка> компилировать).

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;
    }
}

В качестве конечного комментария, вероятно, было бы хорошая идея, чтобы обеспечить другие операторы сравнения тоже (> =, <=, == и! =.

Ответил 23/02/2011 в 10:29
источник пользователем ds27680

Asha · Accepted Answer · 2011-02-23 07:14

Ваше дерево дерево указателей . Поэтому , когда вы пытаетесь вставить элемент в дерево значения указателей сравниваются. Так что ваш перегруженный оператор не называется. Если вы хотите использовать перегруженный оператор , то вы должны создатьbst<studentrecord>