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

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

Войти
Регистрация
Восстановить пароль
 
absurd_logik
0 / 0 / 0
Регистрация: 18.12.2012
Сообщений: 11
#1

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

12.01.2013, 23:25. Просмотров 254. Ответов 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;
}
Буду рад любой помощи.
0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
12.01.2013, 23:25
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Операторы >> и << (C++):

С++.Операторы в С++: условные операторы, операторы break и continue - C++
Выяснить, пересекаются ли параболы у=аx2+bx+с и у=dx2+ex + f. При положительном ответе найти точки пересечения.

Определить и вывести количество дней между двумя датами (логические операторы и операторы ветвлений) - C++
Задачка Пользователь вводит две даты (день, месяц, год в виде целых чисел). Необходимо определить и вывести количество дней между этими...

Операторы присваивания, ввода- вывода. Операторы ветвления, выбора - C++
Даны два ненулевых числа. Найти их сумму, разность, произведение, частное, остаток и целую часть от деления. Добавлено через 8 часов...

«Языки и технологии программирования» «Операторы цикла. Условные операторы» - C++
Не получается сделать что бы программа выводила все значения в промежутке, она выводит только одно. условия | ((z^3)+sin...

Операторы языка С++: операторы цикла (исправьте программу) - C++
#include &lt;iostream&gt; #include &lt;cstdlib&gt; #include &lt;cmath&gt; using namespace std; int main() { int a,n; float y,x; cout&lt;&lt;...

Операторы цикла и операторы передачи управления - C++
Вычислить сумму ряда S с погрешностью эпсилон, задаваемой с клавиатуры. Вывести количество итераций, сделанных при вычислении. Если...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Nixy
ComfyMobile
400 / 281 / 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 секунды
в заголовке и там и там поставте родителя
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
12.01.2013, 23:57
Привет! Вот еще темы с ответами:

Операторы принятия решения и операторы цикла. - C++
Пожалуйста, помогите. Нужно срочно сделать задания: 1)Ввести с клавиатуры три символа sym1, sym2, sym3. Поменять их значения таким...

Операторы ветвления и операторы передачи управления - C++
1. Вычислить значения функции F при вещественных a, b, c, x, вводимых с клавиатуры. 2. Составить программу, которая печатает...

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

Поразрядные операторы,операторы сдвига - C++
#include&lt;iostream&gt; using namespace std; int bitcount(unsigned x) { int b; for(b=0;x!=0;x&gt;&gt;=1) if(x&amp;01) b++; return...


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

Или воспользуйтесь поиском по форуму:
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru