3 svar
191 visningar
pehr behöver inte mer hjälp
pehr 26 – Fd. Medlem
Postad: 14 maj 2020 12:20

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 Online 30713
Postad: 14 maj 2020 12:53

Har du hela uppgiftstexten?

pehr 26 – Fd. Medlem
Postad: 14 maj 2020 13:03

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

Lindehaven 820 – Lärare
Postad: 15 maj 2020 09:51

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
Close