Jak przyporządkować przy inicjowaniu klasy jakąś funkcję?

Question

Dla ćwiczenia zaczynam się bawić z drzewami binarnymi. Czy ktoś może wie, jak zrobić, by inicjując drzewo od razu przyporządkowywać mu działanie binarne, a dokładniej funkcję zwracającą wynik takiego działania (choć przyporządkowywanie operatorów też nie byłoby złe)? Przykładowo:

#include <iostream>
#include <vector>

using namespace std;

template <class T>

int binarne (int a, int b)
{
return a+b;
}

class TREE  //pewne rzeczy już mam, choć dopiero rozbudowuję klasę

int main()
{
TREE <int> drzewo // i tutaj chodzi mi o to, by w jakiś sposób jeszcze przyporządkować funkcję binarne do drzewo
}

 

Comments

Ogólnie plan jest taki, że rodzice to są wyniki działania na dzieciach.

---

Powiedz mi czy dobrze rozumiem, chcesz zbudować drzewo a potem je zmodyfikować w następujący sposób rodzic = funkcja(prawe_dziecko, lewe_dziecko) ?
 

---

Dokładnie tak. Najniższy szczebel to dane wejściowe, a reszta powstaje w ten sposób.

---

Czy wiesz kiedy chcesz wywołać funkcję i wiesz jak ją wywołać aby uzyskać zamierzony efekt?

---

Wiem kiedy. Plan na przykładzie liczb 3, 4, 5, 6 i dodawania/powższej funkcji binarne(int a, int b) jest taki. Sprawdzam ilość danych dotychczasowych i ustawia vectora na odpowiednią wielkość (tutaj 7). Potem wpisuje te 4 liczby w 4 ostatnie komórki, tak że mam 0,0,0,3,4,5,6.
Potem dla komórek od numeru 2 do numeru 0 w tejże kolejności na podstawie prostego wzorku na dzieci jestem w stanie wypełnić je wynikami odpowiednich działań, tak że na końcu dostaję vectora  18, 7, 11, 3, 4, 5, 6.

Nie wiem tylko, jak przyporządkowywać jednemu obiektowi TREE daną funkcję. W ten sposób mógłbym robić różne funkcje, a drzewo korzysta z tej, której chcę.

Answer 1

Musisz zmodyfikować strukturę drzewa tak, aby mogła przechowywać funktor.

Coś w stylu:

#include <functional>

template <class T>
struct Node {
    T value;
    Node<T> *left = nullptr;
    Node<T> *right = nullptr;
};

template <class T>
class Tree {
private:
    std::function<T(const T&, const T&)> func;
    Node<T> *root = nullptr;
public:
    Tree(std::function<T(const T&, const T&)> f) : func(f) {
    }
    
};

int dodaj(int a, int b) {
    return a+b;
}

int main()
{
    Tree<int> tree(dodaj);
    return 0;
}

 

Comments

Dziękuję. Ten zapis z funkcją zdecydowanie się nadaje