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

Ошибка в поиску дерева - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Чтение строки неизвестной длины http://www.cyberforum.ru/cpp-beginners/thread389914.html
реализация на СИ как прочитать строку неизвестной длины? Чтение должно быть не посимвольным. Строка вводиться вручную.
C++ Обработка изображений Здравствуйте, помогите пожалуйста с алгоритмом или написанием программы на с++. Задача такая: нужно на jpeg/bmp фотографии определить тень. http://www.cyberforum.ru/cpp-beginners/thread389903.html
Проверить, превосходят ли элементы строк матрицы заданное число C++
ребят выручайте нужен код по этой проге срочно в универе уже ругаются((( Дано натуральное число N, вещественная матрица N x N , вещественное число x. Получить последовательность из 0 и 1...
C++ Call of nonfunction
#include <stdio.h> #include <conio.h> #include <math.h> double eps = 1e-9; int k; //------------epsilon double ep (double x) { int i; double q,a,s; i = 0; s = a = 1;
C++ Выведите числа в порядке возрастания http://www.cyberforum.ru/cpp-beginners/thread389891.html
Отсортируйте заданный массив. Первая строка входных данных содержит количество элементов в массиве N, N ≤ 105. Далее идет N целых чисел, не превосходящих по абсолютной величине 10^9. Выведите эти...
C++ оператор this Прочитал раздел и с книги Стратуструпа о операторе this. но не фига не понял где его использовать его применение подробнее

Показать сообщение отдельно
murzilka6002
0 / 0 / 0
Регистрация: 11.11.2011
Сообщений: 24
25.11.2011, 11:07  [ТС]
Ну и окончательный, вариант
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
#include <cstdlib>
#include <iostream>
#include <string>
#include <deque>
 
using namespace std;
 
//Class drzewa
class tree_node
{
      public:
        int id;                                        //Numer
        string data;                                   //zawartosc
        deque <tree_node> children;                    //dzieci
        
        tree_node(int theId, string theData):          //Konstruktor
               id(theId),
               data(theData)
                {
                }
  
        tree_node& add_node(const tree_node& node)
                {
                 children.push_back(node);
                 return children.back();
                }
};
 
//Funkcja wyszukiwania
void szukaj(tree_node& t, string& s)
{
         if (t.data==s)                                //Wyszuk
            {
             cout<<"id= "<< t.id<<"\t";                //Wywod wyszukiwania
            }           
         for(int i=0; i<t.children.size();i++)         //Sprawdzanie wezla
                {
                 szukaj(t.children[i],s);
                }
}
 
        
int main(int argc, char *argv[])
{
    
tree_node root(1, "Ivan");
  tree_node& node2Ref = root.add_node(tree_node(2, "Mihal"));
  tree_node& node3Ref = root.add_node(tree_node(3, "Dawid"));
  tree_node& node4Ref = root.add_node(tree_node(4, "Mihal"));
  tree_node& node5Ref = root.add_node(tree_node(5, "Tania"));
    tree_node& node6Ref = node2Ref.add_node(tree_node(6, "Andrzej"));
    tree_node& node7Ref = node2Ref.add_node(tree_node(7, "Tania"));
    tree_node& node8Ref = node4Ref.add_node(tree_node(8, "Sasza"));
    tree_node& node9Ref = node4Ref.add_node(tree_node(9, "Ivan"));
    tree_node& node10Ref = node5Ref.add_node(tree_node(10, "Dawid"));
    tree_node& node11Ref = node5Ref.add_node(tree_node(11, "Ania"));
    tree_node& node12Ref = node5Ref.add_node(tree_node(12, "Ania"));
      tree_node& node13Ref = node7Ref.add_node(tree_node(13, "Olia"));
      tree_node& node14Ref = node10Ref.add_node(tree_node(14, "Kolia"));
      tree_node& node15Ref = node12Ref.add_node(tree_node(15, "Bohdan"));
      tree_node& node16Ref = node12Ref.add_node(tree_node(16, "Andrzej"));
      tree_node& node17Ref = node12Ref.add_node(tree_node(17, "Tania"));
      tree_node& node18Ref = node12Ref.add_node(tree_node(18, "Mihal"));
 
 
////////////////Wyszukiwanie//////////////////////////
 
string szuk;
 
cin>>szuk;
szukaj(root,szuk);
cout<<endl;
 
    system("PAUSE");
    return EXIT_SUCCESS;
}
0
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru