деревья - C++

@mih · Регистрация: 10.05.2010

Доброго дня всем. Подскажите плиз что не правильно, пытаюсь разобраться в деревьях и шаблонах.
Есть 2 класса лист и дерево, по отдельности все вроде нормально, но когда я объявляю дерево дружеским классом выдает ошибку(... даже 8

код листа

C++

#ifndef TREENOD
#define TREENOD
 
template<class NODTYPE>
class TreeNod
{
//friend class Tree<NODTYPE>;  -от оно
private:
    NODTYPE Data;
    TreeNod*lPtr;
    TreeNod*rPtr;
public:
    TreeNod(const NODTYPE&);
    NODTYPE getData()const;
};
 
template <class NODTYPE>
TreeNod<NODTYPE>::TreeNod(const NODTYPE&b)
{
    Data = b;
    lPtr = 0;
    rPtr = 0;
}
 
template <class NODTYPE>
NODTYPE TreeNod<NODTYPE>::getData()const
{
    return Data;
}
 
#endif

код дерева

C++

#ifndef TREE_H
#define TREE_H
#include"nod.h"
#include<iostream>
 
template<class NODTYPE>
class Tree
{
private:
    TreeNod<NODTYPE> *rootPtr;
public:
    Tree();
    
};
 
template<class NODTYPE>
Tree<NODTYPE>::Tree()
{
    rootPtr = 0;
}
 
#endif

В общем то все с учебника...

@ForEveR · 16.09.2010, 15:45

А если в одном файле то все нормуль работает.

C++

#ifndef _TREE_H_
#define _TREE_H_
 
 
template <class NODTYPE>
class Tree;
 
template<class NODTYPE>
class TreeNod
{
    friend class Tree<NODTYPE>;//<NODTYPE>; // -от оно
private:
        NODTYPE Data;
        TreeNod*lPtr;
        TreeNod*rPtr;
public:
        TreeNod(const NODTYPE&);
        NODTYPE getData()const;
};
 
template <class NODTYPE>
TreeNod<NODTYPE>::TreeNod(const NODTYPE&b)
{
        Data = b;
        lPtr = 0;
        rPtr = 0;
}
 
template <class NODTYPE>
NODTYPE TreeNod<NODTYPE>::getData()const
{
        return Data;
}
 
template<class NODTYPE>
class Tree
{
private:
        TreeNod<NODTYPE> *rootPtr;
public:
        Tree();
        
};
 
template<class NODTYPE>
Tree<NODTYPE>::Tree()
{
        rootPtr = 0;
}
 
#endif

@mih · 16.09.2010, 15:50 **[ТС]**

вариант, но все таки интересно...

@ForEveR · 16.09.2010, 15:53

Кстати. ВОт заодно и в разных.
То есть мы применяем объявление класса Tree в файле TreeNod.h. И оно вполне работает и ни с чем не конфликтует (надеюсь по крайней мере. проверять лениво).

C++

//Tree.h
#ifndef _TREE_H_
#define _TREE_H_
 
#include "TreeNod.h"
 
template<class NODTYPE>
class Tree
{
private:
        TreeNod<NODTYPE> *rootPtr;
public:
        Tree();
        
};
 
template<class NODTYPE>
Tree<NODTYPE>::Tree()
{
        rootPtr = 0;
}
 
#endif

C++

//TreeNod.h
 
#ifndef _TREENOD_H_
#define _TREENOD_H_
 
#include "Tree.h"
 
template <class NODTYPE>
class Tree;
 
template<class NODTYPE>
class TreeNod
{
    friend class Tree<NODTYPE>;//<NODTYPE>; // -от оно
private:
        NODTYPE Data;
        TreeNod*lPtr;
        TreeNod*rPtr;
public:
        TreeNod(const NODTYPE&);
        NODTYPE getData()const;
};
 
template <class NODTYPE>
TreeNod<NODTYPE>::TreeNod(const NODTYPE&b)
{
        Data = b;
        lPtr = 0;
        rPtr = 0;
}
 
template <class NODTYPE>
NODTYPE TreeNod<NODTYPE>::getData()const
{
        return Data;
}
 
#endif

@mih · 16.09.2010, 16:05 **[ТС]**

ясно, спс

@mih 6 / 6 / 1 Регистрация: 10.05.2010 Сообщений: 56
	16.09.2010, 15:50 [ТС]	#3
	вариант, но все таки интересно...

@mih 6 / 6 / 1 Регистрация: 10.05.2010 Сообщений: 56
	16.09.2010, 16:05 [ТС]	#5
	ясно, спс

Yandex Объявления	16.09.2010, 16:05

Опции темы

С++ для начинающих

деревья - C++