Заўвагі

[HaraldZealot]

Ну тут да канца яшчэ вельмі далёка :smile:

• Па-першае, шаблон пімпл патрабуе разнясеннне на некалькі файлаў (бо інакш ён губляе усялікі сэнс)
• Далей вы крыху не так зразумелі заданне. Да сапраўды Set рэалізаваны праз Tree, але мы не раглядалі ў вашай групе гэты разрэз, і не можа дрэва быць пімплам для мноства, ва ўсялякім выпадку такое Tree operator+(Tree b) (і іншае падобнага кшталту) немагчыма, бо рэалізацыя з'яўляецца прыватнай рэччу, і не можа інтэрфейс яе звяртаць карыстальніку.

[ReadyToRoll]

Ну с файлами я понимаю, разнесу потом.. А все-таки, какая конкретно ставится задача тогда? объясните пожалуйста поконкретней:)

[HaraldZealot]

Я як раз пішу вам прыклад, пачакайце яшчэ хвілін 10

[HaraldZealot]

Вось прыклад на стэке (ён рэалізаваны не цалкам, а толькі з часткай функцый). Можаце гэты прыклад паказаць і іншым, хто піша нелінейныя структуры.

Файл stack.h:

#ifndef STACK_H
#define STACK_H

typedef int Data;

class Stack
{
    public:
        Stack();
        ~Stack();
        void push(Data datum);
    protected:
        bool nextDatum(bool firstTime, Data &datum) const;
    private:
        class StackImplementation;
        StackImplementation *pimpl;
};

#endif // STACK_H

Файл stack.cpp:

#include "stack.h"

struct Node
{
    Data datum;
    Node *next;
    Node(Data datum): datum(datum), next(0) {}
    ~Node()
    {
        datum = 0;
        next = 0;
    }
};

class Stack::StackImplementation
{
    public:
        StackImplementation();
        ~StackImplementation();

        void push(Data datum);
        void clear();

        bool nextDatum(bool firstTime, Data &datum) const;
    private:
        Node *top;
};

////////////  Stack //////////////

Stack::Stack():
    pimpl(0)
{
    pimpl = new StackImplementation;
}

Stack::~Stack()
{
    delete pimpl;
    pimpl = 0;
}

void Stack::push(Data datum)
{
    pimpl->push(datum);
}

bool Stack::nextDatum(bool firstTime, Data &datum) const
{
    return pimpl->nextDatum(firstTime, datum);
}
///// StackImplementation ////////

Stack::StackImplementation::StackImplementation():
    top(0)
{}

Stack::StackImplementation::~StackImplementation()
{
    clear();
}

void Stack::StackImplementation::push(Data datum)
{
    Node *p = new Node(datum);
    p->next = top;
    top = p;
    p = 0;
}

void Stack::StackImplementation::clear()
{
    while(top)
    {
        Node *p = top;
        top = top->next;
        delete p;
        p = 0;
    }
}

bool Stack::StackImplementation::nextDatum(bool firstTime, Data &datum) const
{
    static Node *cur;

    if(firstTime)
        cur = top;

    bool result = cur != 0;

    if(result)
    {
        datum = cur->datum;
        cur = cur->next;
    }

    return result;
}

Файл main.cpp:

#include <iostream>
#include "stack.h"

using namespace std;

class ConsoleStack: public Stack
{
    public:
        void output(ostream &out) const;
};

ostream &operator<<(ostream &out, const ConsoleStack &stack);

int main()
{
    ConsoleStack stack;
    stack.push(1);
    stack.push(2);
    stack.push(3);
    stack.push(4);
    cout << stack << endl;
    return 0;
}

ostream &operator<<(ostream &out, const ConsoleStack &stack)
{
    stack.output(out);
    return out;
}

void ConsoleStack::output(ostream &out) const
{
    Data datum;

    if(nextDatum(true, datum))
        out << datum << " ";

    while(nextDatum(false, datum))
        out << datum << " ";
}

[ReadyToRoll]

Спасибо! Вот переделал вроде, пока еще без ConsoleSet правда, но вот операторы все равно не хотят работать :(