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

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

Восстановить пароль Регистрация
Другие темы раздела
C++ error LNK2019: ссылка на неразрешенный внешний символ http://www.cyberforum.ru/cpp-beginners/thread1043843.html
Доброго времени суток. При написании курсового проекта в Microsoft Visual Studio 2010 возникла проблема. Насколько я понял, что-то не так с текстурами. Используются библиотеки ILU.lib ILUT.lib DevIL.lib. Вот фрагмент кода: class ClassTexture { public: ClassTexture() { ilInit(); iluInit(); }
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) { if ((exp & 1) != 0) { подробнее

Показать сообщение отдельно
igorrr37
 Аватар для igorrr37
1593 / 1221 / 118
Регистрация: 21.12.2010
Сообщений: 1,868
Записей в блоге: 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;
}
 
Текущее время: 16:01. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru