0

変数を渡す関数があります。ただし、変数はテンプレート変数です。テンプレート パラメーターを使用して関数を作成する方法の詳細がわかりません。質問が正しいかどうかさえわかりませんが、プログラムをコンパイルすると、main.cppファイルに次のエラーが表示されます。

line 17   error: no matching function for call  to 'BSTree<int>::BSTinsert(TNode<int>&)'
line 49   error note: candidates are: void BSTree<T>::BSTinsert(const T&) [with T = int]

私はすべてを正しく行っていると思っていましたが、これが私が先に進むのを妨げている1つのエラーです. どんな助けでも大歓迎です！treeNode.h(他の 2 つのファイル --と-- を表示する必要はないと思いますが、treeNode.cpp以前は間違っていました。もしそうなら、知っておいてください。喜んで投稿します。もう一度ありがとう!

main.cpp:

#include <iostream>
#include <string>

#include "BSTree.cpp"

using namespace std;

int main()
{
    BSTree<int> bt;
    TNode<int> item;

    for(int i=0; i<13; i++)
    {
        cout << "Enter value of item: ";
        cin >> item;
        bt.BSTinsert(item); //this is the line with the error
    }

    cout << "Hello world!" << endl;
    return 0;
}

BSTree.h:

#ifndef BSTREE_H_INCLUDED
#define BSTREE_H_INCLUDED

#include "treeNode.cpp"

template <typename T>
class BSTree
{
    TNode<T> *root;
    void insert(TNode<T> * & r, const T & item);
public:

    BSTree();
    TNode<T>* getRoot();
    void BSTinsert(const T & item);
};

#endif // BSTREE_H_INCLUDED

BSTree.cpp:

#include <iostream>
#include <string>
#include "BSTree.h"

template <typename T>
void BSTree<T>::insert(TNode<T> * & r, const T & item)
{
    if(r == NULL)
        TNode<T> newNode = new TNode<T>(item);
    else if(r == item)
        return;

    else if(r->nodeValue > item)
        insert(r->leftChild, item);
    else if(r->nodeValue > item && r->leftChild == NULL)
    {
        TNode<T> newNode = new TNode<T>(item);
        r->leftChild = newNode;
        newNode->parent = r;
    }

    else if(r->nodeValue < item)
        insert(r->rightChild, item);
    else if(r->nodeValue < item && r->rightChild == NULL)
    {
        TNode<T> newNode = new TNode<T>(item);
        r->rightChild = newNode;
        newNode->parent = r;
    }
}

template <typename T>
BSTree<T>::BSTree()
{
    root = NULL;
}

template <typename T>
TNode<T>* BSTree<T>::getRoot()
{
    return root;
}

template <typename T>
void BSTree<T>::BSTinsert(const T& item) //this is the line the note is referring to
{
    TNode<T> tempRoot = getRoot();
    insert(tempRoot, item);
}

ツリーノード.cpp:

#include <string>
#include <iostream>
#include "treeNode.h"

using namespace std;

template <typename T>
TNode<T>::TNode()
{
    parent = NULL;
    leftChild = NULL;
    rightChild = NULL;
    nodeValue = 0;
}

template <typename T>
TNode<T>::TNode(const T&item, TNode<T> *left, TNode<T> *right, TNode<T> *par)
{
    parent = par;
    leftChild = left;
    rightChild = right;
    nodeValue = item;
}

template <typename T>
void TNode<T>::printNodeInfo()
{
    cout << "Value: " << nodeValue << endl;
    if(parent != NULL)
        cout << "Parent Value: " << parent << endl;
    if(leftChild != NULL)
        cout << "Left Child Value: " << leftChild << endl;
    if(rightChild != NULL)
        cout << "Right Child Value: " << rightChild << endl;
}

ツリーノード.h:

#ifndef TREENODE_H_INCLUDED
#define TREENODE_H_INCLUDED

template <typename T>
class TNode
{
public:
    T nodeValue;
    TNode<T> *leftChild, *rightChild, *parent;

    TNode();
    TNode(const T&item, TNode<T> *left = NULL, TNode<T> *right = NULL, TNode<T> *par = NULL);
    void printNodeInfo();

    friend std::istream& operator>>( std::istream& i, TNode<T>& item ){return i;}
};

#endif // TREENODE_H_INCLUDED
4

1 に答える 1

0

これで問題は解決しますか?

int main()
{
    BSTree<int> bt;
    int item;

    for(int i=0; i<13; i++)
    {
        cout << "Enter value of item: ";
        cin >> item;
        bt.BSTinsert(item); //this is the line with the error
    }

    cout << "Hello world!" << endl;
    return 0;
}
于 2012-11-28T00:37:25.303 に答える