3 svar
53 visningar
pehr 13
Postad: 14 maj 2020

Struct till disjunk set class

Försöker skapa en disjunk klass som ska hantera Noder, En nod innehåller en pekare till sin förälder och en std::string med sitt namn. Behövs det någon mer information då jag är ny inom disjunkta klasser. 

Laguna 8580
Postad: 14 maj 2020

Har du hela uppgiftstexten?

pehr 13
Postad: 14 maj 2020

Egenskapad projekt för att få bättre förståelse för hur disjunkta klasser fungerar 

När du skriver disjunkt klass så förmodar jag att det gäller mängdlära. Det är alltför länge sedan jag läste matematik men jag har uppfattat det som att disjunkta mängder är sådana som saknar gemensamma element.

Det finns troligen flera olika sätt att "få bättre förståelse för hur disjunkta klasser fungerar" med hjälp av objektorienterad programmering. Du behöver skapa två eller flera mängder för att visa att de är disjunkta och "få bättre förståelse".

Du kan exempelvis skapa två olika träd med noder. De kan ses som familjeträd med förälder, barn, barnbarn, o s v. Om de två olika träden verkligen är olika, d v s inte har gemensamma noder, så är de disjunkta.

Du kan börja med följande klass i C++. Du kan använda den till att bygga upp och utforska olika träd.

Klassen har två överlagrade konstruktorer så att du kan skapa noder som har, eller inte har, föräldrar.

#include <iostream>

using namespace std;

class Node {

  public:

    std::string name;
    Node* parent1;
    Node* parent2;

    Node(std::string name) {
      name = name;
      parent1 = NULL;
      parent2 = NULL;
    }

    Node(std::string name, Node* parent1, Node* parent2) {
      name = name;
      parent1 = parent1;
      parent2 = parent2;
    }

};

Svara Avbryt
Close