Форум программистов, компьютерный форум CyberForum.ru

Операторы >> и << - C++

Восстановить пароль Регистрация
 
absurd_logik
0 / 0 / 0
Регистрация: 18.12.2012
Сообщений: 11
12.01.2013, 23:25     Операторы >> и << #1
Сама задача. Реализовать класс «бинарное дерево» рекурсивно реализовав в нем метод добавления элемента, а также (нерекурсивно) метод поиска элемента в дереве. Наследовавшись от класса добавить рекурсивные методы обхода дерева «левый сын–вершина–правый сын» и подсчета вершин дерева. Добавить операторы ввода/вывода, методы ввода/вывода в определенный файл.

Собственно необходимо реализовать только операторы. Остальное работает. Код ниже.

Класс:
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
#include <iostream>
#include <conio.h>
 
using namespace std;
 
struct uzel 
{
    int chislo;
    uzel *left, *right;
};
 
class tree
{
public:
    uzel *top;
    tree ()
    {
        top=NULL;
    }
    tree (int a)
    {
        top->chislo=a;
        top->left=top->right=NULL;
    }
    virtual int add (int a)
    {
        if ((add1 (&top, a))==1)
        {
            return 1;
        }
    }
 
    virtual void search (int a)
    {
        uzel *vrem;
        vrem = top;
        int flag=0;
        while (flag!=1)
        {
            if (vrem==NULL)
            {
                cout << "Takogo chisla net." << endl;
                flag=1;
            }
            else
            {
                if (vrem->chislo==a)
                {
                    cout << "Takoe chislo est." << endl;
                    flag=1;
                }
                else
                {
                    if (a<(vrem->chislo))
                    {
                        vrem=(vrem->left);
                    }
                    else
                    {
                        if (a>(vrem->chislo))
                        {
                            vrem=(vrem->right);
                        }
                    }
                }
            }
        }
    }
 
    friend int add1 (uzel **vrem, int a);
 
};
 
 
int add1 (uzel **vrem, int a)
{
    if (*vrem==NULL)
    {
        uzel *vrem1 = new uzel;
        vrem1->chislo = a;
        vrem1->left=vrem1->right=NULL;
        *vrem = vrem1;
        return 0;
    }
    else 
    {
        if((*vrem)->chislo > a)
        {
            add1(&((*vrem)->left), a);
        }
        else
        {
            if((*vrem)->chislo < a)
            {
                add1(&((*vrem)->right), a);
            }
            else 
            {
                cout << "Chislo " << a << " uze est" << endl;
                return 1;
            }
        }
    }
}
Наследник:
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
#include "tree1.h"
#include <fstream>
 
class newtree: public tree
{
    int versh1(uzel *start)
    {
        if (start==NULL)
        {
            return 0;
        }
        else 
        {
            return (versh1(start->left)+versh1(start->right)+1);
        }
    }
 
 
 
 
    void txt1 (ofstream* out, uzel *verh)
    {
        if (verh==NULL)
        {
            return;
        }
        else 
        {
            txt1(out, verh->left);
            *out << verh->chislo << " ";
            txt1(out, verh->right);
        }
    }
 
    void vivod1(uzel *verh)
    {
        if (verh==NULL)
        {
            return;
        }
        else 
        {
            vivod1(verh->left);
            cout << verh->chislo << " ";
            vivod1(verh->right);
        }
    }
 
 
public:
    newtree ()
    {
        top=NULL;
    }
    newtree (int a):tree(a){}
 
    int versh()
    {
        return versh1(top);
    }
    
    void vivod()
    {
        vivod1(top);
    }
 
    void itxt()
    {
        ifstream in;
        in.open("input.txt");
        while ( !in.eof() )
        {
            int a;
            in >> a;
            add(a);
        }
        in.close();
    }
 
    void otxt()
    {
        ofstream out;
        out.open ("output.txt");
        txt1(&out, top);
        out.close();
    }
 
    ofstream otxt1()
    {
        ofstream out;
        out.open ("output1.txt");
        txt1(&out, top);
        out.close();
        return out;
    }
 
 
    friend ostream &operator<<(ostream &, tree &);
    friend istream &operator>>(istream &, tree &);
 
};
 
 
ostream &operator<<(ostream &out, newtree &c)
{
    //out << c.otxt1();
    return out;
}
 
istream &operator>>(istream &in, newtree &c)
{
    //int a;
    //in >> a;
    //c.add(a);
    return in;
}
В библиотеке fstream у меня выбивает ошибку. Возможно такая проблема только у меня. Все кроме << и >> работает нормально. Необходимо, чтобы >> добавляло новый элемент в дереве как add, а << выводила все дерево как vivod.


main:
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
#include "tree2.h"
int main()
{
    tree tree1;
    int col, ch;
    cout << "Vvedite colichestvo elementov" << endl;
    cin >> col;
    for (int i=0; i<col; i++)
    {
        int a;
        cin >> a;
        if (tree1.add(a) == 1)
        {
            i--;
        }
    }
    for (int i=0; i<3; i++)
    {
        cout << "Kakoe chislo ischem?" << endl;
        cin >> ch;
        tree1.search(ch);
    }
    newtree tree2;
    cout << "Vvedite colichestvo elementov" << endl;
    cin >> col;
    for (int i=0; i<col; i++)
    {
        int a;
        cin >> a;
        if (tree2.add(a) == 1)
        {
            i--;
        }
    }
    cout << "Kakoe chislo ischem?" << endl;
    cin >> ch;
    tree2.search(ch);
    cout << "Kolichestvo vershin - " << tree2.versh() << endl;
    tree2.vivod();
    tree2.itxt();
    tree2.otxt();
    tree2.vivod();
    getch();
 
    cout << tree2;
}
Буду рад любой помощи.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
12.01.2013, 23:25     Операторы >> и <<
Посмотрите здесь:

C++ Операторы принятия решения и операторы цикла.
Условные операторы.Операторы цикла C++
Операторы отношений и логические операторы C++
C++ Операторы
C++ Поразрядные операторы,операторы сдвига
C++ Переписать символы с входящего рядка в выходящий, меняя операторы языка паскаль на операторы языка С++ := на =, = на ==, # на !=
Операторы ветвления и операторы передачи управления C++
C++ Операторы цикла и операторы передачи управления

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Nixy
ComfyMobile
 Аватар для Nixy
399 / 280 / 8
Регистрация: 24.07.2012
Сообщений: 916
12.01.2013, 23:57     Операторы >> и << #2
а какого типа ошибка ?

Добавлено через 1 минуту
C++
1
friend istream &operator>>(istream &, tree &);
C++
1
istream &operator>>(istream &in, newtree &c)
а еще у вас разные типы передаются возможно в этом ошибка

Добавлено через 42 секунды
в заголовке и там и там поставте родителя
Yandex
Объявления
12.01.2013, 23:57     Операторы >> и <<
Ответ Создать тему
Опции темы

Текущее время: 07:02. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru