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

создание дерева и подсчте элементов - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ error LNK2019: ссылка на неразрешенный внешний символ http://www.cyberforum.ru/cpp-beginners/thread1043843.html
Доброго времени суток. При написании курсового проекта в Microsoft Visual Studio 2010 возникла проблема. Насколько я понял, что-то не так с текстурами. Используются библиотеки ILU.lib ILUT.lib...
C++ Возможна ли проверка кода и его запуск в инете? В общем, я сижу с планшета и мне нужно учиться программировать на с++, к сожалению, ноутбука нет. Есть ли сайты, позволяющие написать программу и проверить ее (запустить)? Спасибо !:) http://www.cyberforum.ru/cpp-beginners/thread1043840.html
проконсультируйте пожалуйста с программой) C++
помогите сравнить 2 файла. в одном текст - а во втором - ключевые слова.суть программы - вывести количество ключевых слов в тексте. помогите пожалуйста с кодом. не могу понять это...
Найти количество элементов в каждой строке, больших среднего арифметического элементов этой строки. C++
Напишите пожалуйста программу: Найти количество элементов в каждой строке, больших среднего арифметического элементов этой строки.
C++ Найти элементы массива, не имеющие себе равных в другом массиве http://www.cyberforum.ru/cpp-beginners/thread1043829.html
Даны два целочисленных массива K(m) и L(n). Найти элементы массива K, не имеющие себе равных в массиве L.
C++ Вывести результат функции на экран Доброго времени суток. Подскажите как вывести результат данной функции на экран? unsigned powmod(unsigned base, unsigned exp, unsigned modulo) { unsigned res = 1; while (exp != 0) ... подробнее

Показать сообщение отдельно
igorrr37
1648 / 1276 / 133
Регистрация: 21.12.2010
Сообщений: 1,932
Записей в блоге: 7
17.12.2013, 10:21
вот вторая часть про ввод дерева с клавиатуры, правда оно не сбалансированное
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
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
#include <iostream>
#include <stdexcept>
#include <stack>
#include <initializer_list>
 
template<class T>
class Tree
{
private:
    struct node
    {
        node() : pl(0), pr(0){}
        node(T const& val) : pl(0), pr(0), data(val){}
        void insert(T const& val)
        {
            if(val >= data)
            {
                if(pr)
                    pr->insert(val);
                else
                    pr = new node(val);
            }
            else
            {
                if(pl)
                    pl->insert(val);
                else
                    pl = new node(val);
            }
        }
 
        ~node()
        {
            delete pl;
            pl = 0;
            delete pr;
            pr = 0;
        }
 
        T data;
        node* pl, *pr;
    };
 
public:
    Tree() : pr(0){}
    Tree(std::initializer_list<int> il) : pr(0)
    {
        for(auto const& val : il)
            this->insert(val);
    }
 
    void insert(T const& val)
    {
        if(!pr)
            pr = new node(val);
        else
            pr->insert(val);
    }
 
    struct iterator
    {
    public:
        iterator() : pc(0){}
        iterator& operator++()
        {
            if(!pc)
                throw std::runtime_error("operator++ failed");
            else
            {
                if(pc->pr)
                {
                    pc = pc->pr;
                    while(pc->pl)
                    {
                        nodes.push(pc);
                        pc = pc->pl;
                    }
                }
                else
                {
                    if(!nodes.empty())
                    {
                        pc = nodes.top();
                        nodes.pop();
                    }
                    else
                        pc = 0;
                }
            }
            return *this;
        }
 
        T const& operator*() const
        {
            return pc->data;
        }
 
        T const* operator->() const
        {
            return &(pc->data);
        }
 
        bool operator!=(iterator const& val)const
        {
            return pc != val.pc;
        }
 
    private:
        friend class Tree;
        node* pc;
        std::stack<node*> nodes;
    };
 
    iterator begin()
    {
        iterator ret;
        if(pr)
        {
            ret.pc = pr;
            while(ret.pc->pl)
            {
                ret.nodes.push(ret.pc);
                ret.pc = ret.pc->pl;
            }
        }
        return ret;
    }
 
    iterator end()
    {
        return iterator();
    }
 
    ~Tree()
    {
        delete pr;
        pr = 0;
    }
 
 
private:
    node *pr;
    Tree(Tree const&);
    Tree& operator=(Tree);
};
 
int main()
{
    Tree<int> nums {12, 5, -77, 8};
    int pos = 0, neg = 0;
    for(auto ib = nums.begin(); ib != nums.end(); ++ib)
    {
        std::cout << *ib << '\n';
        *ib >= 0 ? ++pos : ++neg;
    }
    std::cout << "\npos: " << pos << "\nneg: " << neg << '\n';
    return 0;
}
1
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.