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

Операторы ввода вывода - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Алфавит. Символы операций. Специальные символы http://www.cyberforum.ru/cpp-beginners/thread754547.html
Алфавит. Символы операций. Специальные символы. Один из вопросов билета, предстоящего мне экзамена. 1.Не могу найти в чем разница между специальными символами и символами операций. Вроде как логически понятна разница что "+" - символ операций' а ":" - специальный символ. Ну а эти символы кажутся мне спорными "!=","!","|=","->*","&". Как сформулировать на словах их разницу? 2.Ничего не нашел...
C++ Работа с экраном в текстовом режиме как используя функцию textbackground менять цвета фона консоли через паузу sleep http://www.cyberforum.ru/cpp-beginners/thread754506.html
Вычислить C++
очень нужен код... Аргумент - r Значения аргумента - 8.269 2.862 a - 6.347 b - 21.4
C++ Шаблон с переменным числом аргументов, и возвращаемое значение функции
Здравствуйте! Использую С++11. Хочу возвращать элементы кортежа пытаюсь так, auto Deserialize(unsigned long long i) -> std::tuple_element<i,t>::type; но компилятор пишет C:\>g++ main.cpp -std=c++11 In file included from AI.cpp:1:0,
C++ Линейно-однонаправленный список http://www.cyberforum.ru/cpp-beginners/thread754478.html
нужна помощь с методом add,должен добавлять элемент в конец списка,после того как список уже создан. #include "stdafx.h" #include <iostream> #include <conio.h> #include <fstream> #include <stdio.h> #include <stdlib.h> #include <string.h> #include <math.h>
C++ Передача параметров в функцию Добрый вечер Не получается передать в функцию массив выдает ошибку #include <cstdio> struct morse_code { const char* morse; char symbol; }; подробнее

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

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

Класс:
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 у меня выбивает ошибку. Возможно такая проблема только у меня. Все кроме << и >> работает нормально.


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;
}
Буду рад любой помощи.
Вложения
Тип файла: rar дерево.rar (545.3 Кб, 2 просмотров)
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 07:13. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru