c++ - Et simpelt stamtrae - Udvikleren.dk - Programmering, webdesign og grafik

Tags: c++

<< < 1 2 > >>

Bruger #16147 @ 23.09.10 16:06

Hej alle

Jeg har sat mig den opgave at lave et meget simpelt stamtrae i c++ med nogle tilsvarende krav til. Opgaven er at gemme data i et element svarende til, lad os sige, minimum 6 forfædre plus egen person. Selve dataen skal omfatte fornavn, fødselsår og rolle (familie status -fx. mor).

Det vil med andre ord sige at programmet skal se sådan ud:

Mig
Far Mor
Farmor Farfar Mormor Morfar

Farmor's forældre: Mormor's forældre:
Oldemor + Oldefar Oldemor + Oldefar

Farfar's forældre: Mofarr's forældre:
Oldemor + Oldefar Oldemor + Oldefar

Problemet er så bare hvordan jeg griber opgaven an på den mest simple måde.
Havde blandt andet tænkt på at repræsentere familiemedlemmerne i sin egen fornuftig datastruktur. Elementerne skal have mindst 2 forskellige typer, fordelt på de 3 variable/attributter/felter og så skal elementerne være i en passende container. Og containeren kunne udskrives på skærmen med brug af en iterator.

Forslag til hvordan jeg griber det hele an - punkt til punkt?

På forhånd tak for hjælpen.

11 svar postet i denne tråd vises herunder
1 indlæg har modtaget i alt 4 karma

Sorter efter stemmer Sorter efter dato

Bruger #13429 @ 23.09.10 17:36

113

Lav det som en træstruktur hvor hver knude (class People) kan have en liste af børn og 2 forældre (far, mor) herefter kan du kravle gennem træet ved altid at have pointere til de forskellige forældre.
Du kan også gemme de andre data'er på brugeren.
Hvis du så skal gemme dine data kan det gøres i en database med de samme værdier som angivet før og så bygge træet op fra den person som ingen forældre har (toppen) eller hvis du vil begynde nede fra så ham der ingen børn har.

Bruger #16147 @ 23.09.10 21:31

Okay, tak for hjælpen. Jeg har prøvet mig til frem, men er stadig en del usikker:

- Blandt andet med hvordan jeg får "rolle" med ind og hvordan jeg kan programmere resten af "familien efter mig, mor og far".

Kode

#include <iostream>
#include <string>
#include <ctype.h>

using namespace std;

class Familie1
{
public:
	string name;
	int age;
	char
};

int main()
{
	person a, b, c;
	a.name = "Mig";
	b.name = "Mor";
	b.name = "Far";
	a.age = 18;
	b.age = 45;
	c.age = 46;

	cout << a.name << ":" << a.age << endl;
	cout << b.name << ":" << b.age << endl;
	cout << c.name << ":" << c.age << endl;
	
	return 0;	
}

Bruger #4996 @ 23.09.10 22:41

196

Du starter med at lave en Person klasse med alle de informationer du skal have for en person, dvs. navn, alder, tlf. nr. osv.

Du kan så give alle personer et unikt nummer, 0, 1, 2, osv.

Du kan bruge et stor globalt array (eller bedre, std::vector eller måske en std::map) til at indeholde alle dine personer. Således at person med nummer 0, er i index 0, personen med nummer 1 er i index 1. OSV.

Derpå skal du have tilføjet "relationer", i dette enkle tilfælde, give hver person én far og én mor, samt et antal (0..N) børn. Det betyder at en person skal nummeret på sin far (eller -1, hvis der ikke er nogen far) og nummeret på sin mor, hvis der er en.

I starten kan du bare gå ud fra at alle kun får børn med én anden person, så alle deres børn er helsøskende, og alle kan kun have én partner. Så ens søskende er ens mor eller fars børn, ens partner er ens børns anden forælder, osv.

Senere er det måske smartere at bruge pointere til at angive "relationer" og på et eller andet tidspunkt skal du nok også begynde at tage højde for at man kan have børn med mere end én anden.

Bruger #2695 @ 24.09.10 13:22

1.963

Derpå skal du have tilføjet "relationer", i dette enkle tilfælde, give hver person én far og én mor, samt et antal (0..N) børn. Det betyder at en person skal nummeret på sin far (eller -1, hvis der ikke er nogen far) og nummeret på sin mor, hvis der er en.

Eller mere korrekt, hvert barn har en pointer til sin mor og en pointer til sin far.

Bruger #4996 @ 24.09.10 20:17

196

Jeg tænkte blot at det muligvis var enklere at starte med at bruge et index i stedet for en pointer, i dette tilfælde gør det ikke den store forskel.

Bruger #16147 @ 25.09.10 23:03

Tak for svaret til jer begge.

Bertel : Okay, det var meget på en gang

, men tusind tak det var nemlig lige det jeg mente med "punkt til punkt".

- Jeg har nu prøvet mig lidt frem, men da c++ ikke er min stærkeste side er jeg meget i tvivl om hvordan jeg får "sat" det hele sammen.
- Jeg har skrevet lidt kode, men er meget usikker omkring den, og hvordan kommer jeg videre herfra?:

Kode

#include <iostream>
#include <string>

using namespace std;

class person {
   public:
     string Navn, Rolle;
     int Alder;
};

char **Mig, **Mor, **Far, **Mormor, **Morfar, **Farmor, **Farfar, **Oldemor, **Oldefar;

int main()
{
	Mig=new char*[1];
	Mor=new char*[2];
	Far=new char*[3];
	Mormor=new char*[4];
	Morfar=new char*[5];
	Farmor=new char*[6];
	Farfar=new char*[7];
	Oldemor=new char*[8];
	Oldefar=new char*[9];

	  return 0;
}

Bruger #4996 @ 26.09.10 02:20

196

Det var mere noget i stil med dette jeg tænkte på:

Kode

#include <iostream>
#include <string>
using namespace std;
class Person
{
public:
   Person()
    : father(-1), // No father
      mother(-1), // No mother
      numChild(0) // No children
   {
   }

   string Name;
   int Alder;
   int idx;
   int father;
   int mother;
   int child[10]; // at most 10 children
   int numChild;  // The actual number of childrens

   void ListChilds();

   void ListFather();
};

Person personList[10]; // At most 10 persons

void Person::ListChilds()
{
   if(numChild == 0)
   {
      cout << Name << " has no children" << endl;
   }
   else
   {
      cout << "Children of " << Name << endl;
      for(int i = 0; i < numChild; i++)
         cout << personList[child[i]].Name << endl;
      cout << endl;
   }
}

void Person::ListFather()
{
   if(father != -1)
      cout << "The father to " << Name << " is " << personList[father].Name << endl;
   else
     cout << Name << " has no fahter" << endl;

}

void AddFather(Person& child, Person& father)
{  // Set a father-child relationship
   child.father = father.idx;
   father.child[father.numChild++] = child.idx;
}

void AddMother(Person& child, Person& mother)
{  // Set a mother-child relationship
   child.mother = mother.idx;
   mother.child[mother.numChild++] = child.idx;
}

int main()
{
   for(int i = 0; i < 10; i++) // Each person has a unique id
      personList[i].idx = i;

   personList[0].Name = "Peter"; // Father
   personList[0].Alder = 40;
   personList[1].Name = "Mary";  // Mother
   personList[1].Alder = 38;
   personList[2].Name = "Jonas"; // One child
   personList[2].Alder = 12;
   personList[3].Name = "Alex";  // Another child
   personList[3].Alder = 10;

   AddFather(personList[2], personList[0]);
   AddFather(personList[3], personList[0]);

   AddMother(personList[2], personList[1]);
   AddFather(personList[3], personList[1]);

   personList[1].ListChilds();

   personList[2].ListFather();
}

Men jeg er bange for at det er lidt for indviklet til dig, måske skulle du kikke på noget der er enklere, end at lave et stamtræ.

Bruger #16147 @ 26.09.10 15:26

Ja, den er nok en anelse for indviklet for mig, men har stadig (nu hvor du har brugt tid på den) kigget den igennem og prøvet at forstå den

Og håber du vil forklare mig en ting jeg ikke er helt med på. Det er det med personlist. Hvad er det dét gør?

Kode

AddFather(personList[2], personList[0]);
   AddFather(personList[3], personList[0]);

   AddMother(personList[2], personList[1]);
   AddFather(personList[3], personList[1]);

   personList[1].ListChilds();

   personList[2].ListFather();

- Hvis jeg nu skulle have, for at gøre det her færdigt, farmor, farfar, mormor, morfar og oldeforældrene til henholdsvis Farmor's, farfar's, mormor's og morfar's med ...Hvad skulle jeg så gøre? Er der en enkelt måde at gøre det på?

- Kender du, ser ud til at du har meget styr på c++, eventuelt nogle opgaver el. hjemmesider man kunne kigge på hvor c++ er forklaret på et begynderniveau?

På forhånd mange tak for din tid og hjælp.

Bruger #4996 @ 26.09.10 22:06

196

peronList er en uordnet liste over alle personer i familien. Det er her alle person informationer er gemt. Man burger et index til at "vælge" en person i listen. I mit lille eksempel har "far" som hedder "Peter" index 0.

Denne linje:
AddFather(personList[2], personList[0]);
Gør at personList[2] (Jonas) får personList[0] (Peter) som far og at Peter (far) får Jonas som barn.

Hvis du vil give Jonas en farfar, gør du det ved at give far (Peter) en far, først opfinder vi en ny ældre person i familien:
personList[4].Name = "Knud";
personList[4].Alder = 90;

Så kan vi angive Knud som far til Peter:
AddFather(personList[0], personList[4]);

Det næste logiske skridt kunne være at lave en funktion, i stil med ListFather, som udskriver en persons fars far, dvs: ListFatherFather, husk at tage højde for at ikke alle har en farfar.

Jeg har skrevet en artikel om grundlæggende C++, du kunne prøve at læse den.

Bruger #16147 @ 27.09.10 19:37

Okay, nu forstår jeg det i hvert fald meget bedre end før. Jeg har prøvet at tilføje farmor, farfar, mormor, morfar på men der er et eller andet galt, for den melder om en fejl i listFatherfather:

- I første omgang har jeg kun tilføjet farfar til for lige at afprøve det, men det samme ønsker jeg at gøre med farmor, mormor, morfar (at de bliver tilføjet til "mig").

Kode

#include <iostream>
#include <string>

using namespace std;

class Person
{
public:
   Person()
    : father(-1), // No father
      mother(-1), // No mother
      numChild(0), // No children
      fatherfather(-1) // No Fatherfather
   {
   }
   string Name;
   int Alder;
   int idx;
   int father;
   int mother;
   int child[10]; // at most 10 children
   int numChild;  // The actual number of childrens
   int fatherfather;

   void ListChilds();

   void ListFather();

   void Listfatherfather();
};

Person personList[10]; // At most 10 persons

void Person::ListChilds()
{
   if(numChild == 0)
   {
      cout << Name << Alder << " has no children" << endl;
   }
   else
   {
      cout << "Børn af (mor) " << Name << Alder << " er:" << endl;
      for(int i = 0; i < numChild; i++)
         cout << personList[child[i]].Name << endl;
      cout << endl;
   }
}

void Person::ListFather()
{
   if(father != -1)
      cout << "Faren til " << Name << Alder << " er: " << personList[father].Name << personList[0].Alder << endl;
   else
     cout << Name << " has no father" << endl;

}

void Person::ListFatherfather()
{
   if(fatherfather != -1)
      cout << "Farfar" << Name << Alder << " til er: " << personList[2].Name << endl;
   else
     cout << Name << " has no fatherfather" << endl;

}

void AddFather(Person& child, Person& father)
{  // Set a father-child relationship
   child.father = father.idx;
   father.child[father.numChild++] = child.idx;
}

void Addfatherfather(Person& child, Person& fatherfather)
{  // Set a fatherfather-child relationship
   child.fatherfather = fatherfather.idx;
   fatherfather.child[fatherfather.numChild++] = child.idx;
}

void AddMother(Person& child, Person& mother)
{  // Set a mother-child relationship
   child.mother = mother.idx;
   mother.child[mother.numChild++] = child.idx;
}

int main()
{
   for(int i = 0; i < 20; i++) // Each person has a unique id
      personList[i].idx = i;

   personList[0].Name = "Tom "; // Far
   personList[0].Alder = 52;

   personList[1].Name = "Iben ";  // Mor
   personList[1].Alder = 49;

   personList[2].Name = "Søren "; // Mig
   personList[2].Alder = 22;

   personList[3].Name = "Knud "; // Farfar
   personList[3].Alder = 70;

   //personList[4].Name = "Else "; // Farmor
   //personList[4].Alder = 70;

   //personList[5].Name = "Mogens "; // Morfar
   //personList[5].Alder = 70;

   //personList[6].Name = "Majbritt "; // Mormor
   //personList[6].Alder = 70;

   AddFather(personList[2], personList[0]);

   AddMother(personList[2], personList[1]);

   Addfatherfather(personList[2], personList[3]);

   personList[1].ListChilds();

   personList[2].ListFather();
}

<< < 1 2 > >>

Et simpelt stamtrae

Karma barometer (30 dage)

Modtaget

Givet

Favorit hos
Forum tråde
Artikler