Создать генеалогическое дерево

@ZAYEC77 · Регистрация: 13.08.2012

Author24 — интернет-сервис помощи студентам

Идея на курсовой: сделать генеологическое дерево, делать буду в студии (CLR). Понимаю что С++ для .Net не самый подходящии, но условия курсового это ООП на С++. Прошу помощи в концепция программы. Планирую создать в программе два списка (или какие-то другие структуры), в первом люди во втором отношения между людми. Все отношения содержат в себе по два человека. У каждой персоны есть ID.

Croessmah · 02.01.2013, 21:43

Сообщение от ZAYEC77

но условия курсового это ООП на С++

И причем здесь CLI?
C++ и C++/CLI - это разные вещи.

@ZAYEC77 · 02.01.2013, 22:26 **[ТС]**

Croessmah, я имел в веду что проект будет CLR

Добавлено через 15 минут
Собственно проблема в структуре приложения я не знаю мой вариант организации верный и является ли он рациональным

Croessmah · 03.01.2013, 00:45

Сообщение от ZAYEC77

Планирую создать в программе два списка (или какие-то другие структуры), в первом люди во втором отношения между людми.

Наверное, лучше будет сделать дерево.

@ZAYEC77 · 03.01.2013, 00:50 **[ТС]**

Croessmah, тоже думал дерево, но как же? у каждого елемента должно быть два предка

Croessmah · 03.01.2013, 00:51

Сообщение от ZAYEC77

Croessmah, я имел в веду что проект будет CLR

Я к тому, что не обязательно писать на C++/CLI, так как ООП есть и в C++

@ZAYEC77 · 03.01.2013, 00:55 **[ТС]**

Croessmah, нужно в студии

Croessmah · 03.01.2013, 01:06

Сообщение от ZAYEC77

Croessmah, нужно в студии

А Вы понимаете разницу между ООП и .Net (CLI,CLR)?

Сообщение от ZAYEC77

Croessmah, тоже думал дерево, но как же? у каждого елемента должно быть два предка

ну...это будет тогда не совсем дерево, но пошаманить можно.

Добавлено через 2 минуты
Или вот:
Теория графов

@ZAYEC77 · 03.01.2013, 01:13 **[ТС]**

Croessmah, я понимаю разницу между ООП і .NET, я не хочу делать проект на WinAPI или MCF

Добавлено через 2 минуты
если граф, но ето и не граф, здесь такая структура имя которой я не знаю, каждый елемент имеет ссылки на родителей и масив ссылок на дитей, я все правильно понял?

может ето и граф но какайто странной ориентации)

Croessmah · 03.01.2013, 01:23

А почему нельзя создать у дерева двух родителей? Этого же никто не запрещает. Просто нужно будет поменять алгоритм работы с таким деревом

@ZAYEC77 · 03.01.2013, 01:33 **[ТС]**

Croessmah, а как проходить по такому графу?, указатель на какой елемент держать в памяти.. проблема в том, что можна зациклится при прохождении и не только

Добавлено через 2 минуты
наверное надо попробовать рекурсию, как и с обычным деревом но на каждом елементе розветвлять на по всем родствиникам кроме того с которого пришли

Croessmah · 03.01.2013, 02:00

Не думаю, что создание такой структуры вызовет много проблем:

Мде...кое-где забыл стрелки

@ZAYEC77 · 03.01.2013, 13:14 **[ТС]**

Croessmah, учень все просто, но как быть с просмотром и редактированием, может есть какие-то идеи?

Добавлено через 3 минуты
и ещё вопрос: будут ли затруднения в создании класов для работы етой программы? просто я с не много работал в студии, а ещё меньше с MC++

Croessmah · 03.01.2013, 13:17

Сообщение от ZAYEC77

учень все просто, но как быть с просмотром и редактированием, может есть какие-то идеи?

Такой же обход, как и в дереве. Просто нужно учитывать, что теперь двое родителей, поэтому просмотр от детей к предкам должен содержать обход как ветки первого родителя, так и второго - как в дереве при просмотре от предка к детям.

Добавлено через 1 минуту

Сообщение от ZAYEC77

будут ли затруднения в создании класов для работы етой программы?

при создании класса врядли, а вот при работе с ним нужно знать что к чему. Без рекурсии тут вряд ли обойдется

@ZAYEC77 · 03.01.2013, 13:22 **[ТС]**

тупой вопрос, но: здесь можна в класе создать ссылку на обект того же класа, или надо делать другой от которого наследоватся?

Croessmah · 03.01.2013, 13:23

Сообщение от ZAYEC77

здесь можна в класе создать ссылку на обект того же класа, или надо делать другой от которого наследоватся?

На счет ссылки не скажу точно, а указатель можно.

@ZAYEC77 · 03.01.2013, 13:23 **[ТС]**

такое можна на Паскале:

Delphi

TPerson = class;
TPersonList = class;
 TPerson = class(TObject)
  private
    FBroSist: TPersonList;
  protected
    FName: String;
    FMidname: String;
    FSurname: String;
    FDate: TDateTime;
    FPair: TPerson;
    FChildren: TPersonList;

Croessmah · 03.01.2013, 13:51

Легально:

C++

class A{
public:
    A *f;
};

Добавлено через 10 минут
Хотя...как там на CLR я не в курсе.

@ZAYEC77 · 03.01.2013, 15:39 **[ТС]**

наверное надо делать управляемый клас

Добавлено через 4 минуты
и наследоватся буду наверное от IDisposable

Добавлено через 6 минут
проблема:

C++

ref class Person :
public System::IDisposable
{
public:
    Person();
    ~Person();
    Person* Pair;
};

Ошибка: это косвенное обращение невозможно использовать для типа "Person" c:\users\admin\desktop\family tree\family tree\Person.h

Добавлено через 2 минуты
видимо создать управляемий клас не вийдет
будет так:

C++

class Person 
{
public:
    Person();
    ~Person();
    Person* Pair;
};

Добавлено через 2 минуты
проблема следующая: нельзя объявлять управляемый обект() в неуправляемом класе

C++

1	String^ Name;

как же быть?

Croessmah · 03.01.2013, 15:59

Не по теме:

Сообщение от ZAYEC77

проблема следующая: нельзя объявлять управляемый обект() в неуправляемом класе

Я в C++/CLI почти полный ноль, так что...

@ZAYEC77 46 / 46 / 1 Регистрация: 13.08.2012 Сообщений: 456
	03.01.2013, 01:33 [ТС]	11
	Croessmah, а как проходить по такому графу?, указатель на какой елемент держать в памяти.. проблема в том, что можна зациклится при прохождении и не только Добавлено через 2 минуты наверное надо попробовать рекурсию, как и с обычным деревом но на каждом елементе розветвлять на по всем родствиникам кроме того с которого пришли 0

Croessmah Неэпический 18108 / 10695 / 2062 Регистрация: 27.09.2012 Сообщений: 26,928 Записей в блоге: 1
	03.01.2013, 13:23	16
	Сообщение от ZAYEC77 здесь можна в класе создать ссылку на обект того же класа, или надо делать другой от которого наследоватся? На счет ссылки не скажу точно, а указатель можно. 0

@ZAYEC77 46 / 46 / 1 Регистрация: 13.08.2012 Сообщений: 456
		1
	Создать генеалогическое дерево 02.01.2013, 21:41. Показов 7055. Ответов 22 Метки нет (Все метки) Идея на курсовой: сделать генеологическое дерево, делать буду в студии (CLR). Понимаю что С++ для .Net не самый подходящии, но условия курсового это ООП на С++. Прошу помощи в концепция программы. Планирую создать в программе два списка (или какие-то другие структуры), в первом люди во втором отношения между людми. Все отношения содержат в себе по два человека. У каждой персоны есть ID. 0

Croessmah Неэпический 18108 / 10695 / 2062 Регистрация: 27.09.2012 Сообщений: 26,928 Записей в блоге: 1
	02.01.2013, 21:43	2
	Сообщение от ZAYEC77 но условия курсового это ООП на С++ И причем здесь CLI? C++ и C++/CLI - это разные вещи. 0

@ZAYEC77 46 / 46 / 1 Регистрация: 13.08.2012 Сообщений: 456
	02.01.2013, 22:26 [ТС]	3
	Croessmah, я имел в веду что проект будет CLR Добавлено через 15 минут Собственно проблема в структуре приложения я не знаю мой вариант организации верный и является ли он рациональным 0

Croessmah Неэпический 18108 / 10695 / 2062 Регистрация: 27.09.2012 Сообщений: 26,928 Записей в блоге: 1
	03.01.2013, 00:45	4
	Сообщение от ZAYEC77 Планирую создать в программе два списка (или какие-то другие структуры), в первом люди во втором отношения между людми. Наверное, лучше будет сделать дерево. 0

@ZAYEC77 46 / 46 / 1 Регистрация: 13.08.2012 Сообщений: 456
	03.01.2013, 00:50 [ТС]	5
	Croessmah, тоже думал дерево, но как же? у каждого елемента должно быть два предка 0

Croessmah Неэпический 18108 / 10695 / 2062 Регистрация: 27.09.2012 Сообщений: 26,928 Записей в блоге: 1
	03.01.2013, 00:51	6
	Сообщение от ZAYEC77 Croessmah, я имел в веду что проект будет CLR Я к тому, что не обязательно писать на C++/CLI, так как ООП есть и в C++ 0

@ZAYEC77 46 / 46 / 1 Регистрация: 13.08.2012 Сообщений: 456
	03.01.2013, 00:55 [ТС]	7
	Croessmah, нужно в студии 0

Croessmah Неэпический 18108 / 10695 / 2062 Регистрация: 27.09.2012 Сообщений: 26,928 Записей в блоге: 1
	03.01.2013, 01:06	8
	Сообщение от ZAYEC77 Croessmah, нужно в студии А Вы понимаете разницу между ООП и .Net (CLI,CLR)? Сообщение от ZAYEC77 Croessmah, тоже думал дерево, но как же? у каждого елемента должно быть два предка ну...это будет тогда не совсем дерево, но пошаманить можно. Добавлено через 2 минуты Или вот: Теория графов 1

@ZAYEC77 46 / 46 / 1 Регистрация: 13.08.2012 Сообщений: 456
	03.01.2013, 01:13 [ТС]	9
	Croessmah, я понимаю разницу между ООП і .NET, я не хочу делать проект на WinAPI или MCF Добавлено через 2 минуты если граф, но ето и не граф, здесь такая структура имя которой я не знаю, каждый елемент имеет ссылки на родителей и масив ссылок на дитей, я все правильно понял? может ето и граф но какайто странной ориентации) 0

Croessmah Неэпический 18108 / 10695 / 2062 Регистрация: 27.09.2012 Сообщений: 26,928 Записей в блоге: 1
	03.01.2013, 01:23	10
	А почему нельзя создать у дерева двух родителей? Этого же никто не запрещает. Просто нужно будет поменять алгоритм работы с таким деревом 0

Croessmah Неэпический 18108 / 10695 / 2062 Регистрация: 27.09.2012 Сообщений: 26,928 Записей в блоге: 1
	03.01.2013, 02:00	12
	Сообщение было отмечено как решение Решение Не думаю, что создание такой структуры вызовет много проблем: Мде...кое-где забыл стрелки 1

@ZAYEC77 46 / 46 / 1 Регистрация: 13.08.2012 Сообщений: 456
	03.01.2013, 13:14 [ТС]	13
	Croessmah, учень все просто, но как быть с просмотром и редактированием, может есть какие-то идеи? Добавлено через 3 минуты и ещё вопрос: будут ли затруднения в создании класов для работы етой программы? просто я с не много работал в студии, а ещё меньше с MC++ 0

Croessmah Неэпический 18108 / 10695 / 2062 Регистрация: 27.09.2012 Сообщений: 26,928 Записей в блоге: 1
	03.01.2013, 13:17	14
	Сообщение от ZAYEC77 учень все просто, но как быть с просмотром и редактированием, может есть какие-то идеи? Такой же обход, как и в дереве. Просто нужно учитывать, что теперь двое родителей, поэтому просмотр от детей к предкам должен содержать обход как ветки первого родителя, так и второго - как в дереве при просмотре от предка к детям. Добавлено через 1 минуту Сообщение от ZAYEC77 будут ли затруднения в создании класов для работы етой программы? при создании класса врядли, а вот при работе с ним нужно знать что к чему. Без рекурсии тут вряд ли обойдется 1

@ZAYEC77 46 / 46 / 1 Регистрация: 13.08.2012 Сообщений: 456
	03.01.2013, 13:22 [ТС]	15
	тупой вопрос, но: здесь можна в класе создать ссылку на обект того же класа, или надо делать другой от которого наследоватся? 0

Croessmah
	03.01.2013, 15:59 Создать генеалогическое дерево #20
	Не по теме: Сообщение от ZAYEC77 проблема следующая: нельзя объявлять управляемый обект() в неуправляемом класе Я в C++/CLI почти полный ноль, так что... 0

Создать генеалогическое дерево

Решение