Fibonacci OOP

SirLant

Shade Of Mine schrieb:

@SirLant:
das macht den Code auch nicht wirklich besser

Also ich wüsste nicht wie man ne Funktion die _imho_ nicht in ne Klasse gehört,
besser in ne Klasse packen kann.

Ich persönlich würde es so machen (ungetestet):

template < typename T >
T fibonacci (const T & n)
{
    if (n <= 1)
        return n;
    return fibonacci (n-1) + fibonacci (n-2);
}

Edit:
Wenn ich mir Bashar's Code ansehe bevorzuge ich ne einfache Funktion in nem
Namespace auf jeden Fall

Shade Of Mine

SirLant schrieb:

Also ich wüsste nicht wie man ne Funktion die _imho_ nicht in ne Klasse gehört,
besser in ne Klasse packen kann.

Und da haben wir die Lösung ja schon

Ich glaub ich hab nen Fehler in dem code gefunden:

return new Fibonator(n);

Wo ist das delete?

Bashar

Im Destruktor von std::auto_ptr. Aber danke fürs Anschauen, dachte schon die Mühe war ganz umsonst

was macht denn auto_ptr?

Bashar

auto_ptr ist ein sogenannter Smart-Pointer, der eine Besitzübertragungssemantik hat. Das heißt, er übernimmt die Verantwortung für ein Heap-Objekt und zerstört es, wenn er selbst zerstört wird. Wenn man einen auto_ptr kopiert oder zuweist, wird der Besitz und damit die Verantwortung weitergegeben -- es gibt jeweils nur einen auto_ptr, der auf ein bestimmtes Objekt zeigt (wenn man ihn nicht absichtlich falsch anwendet natürlich nur). Näheres erfährst du in jedem C++-Buch.

SirLant

Wo wir gerade bei auto_ptr sind, was passiert bei Funktionsaufrufen mit dem
Pointer als Argument, wird dann die Gültigkeit an nen auto_ptr übertragen welcher
nach dem Aufruf nicht mehr lebt?

Sowas meine ich:

int main ()
{
auto_ptr<string> foo = new String ("bar");

tolle_func (foo); // void toole_func (auto_ptr<string> foo);

foo += "12"; 
}

otze

bashar, nur so als frage:

class Calculator_factory { 
  public: 
    virtual Calculator* create_calculator(int n) = 0; 
    virtual ~Calculator_factory_base() { } 
};

gibts einen compiler, der die klasse mit dem dtor compiliert?

Bashar

Nö, hab mich verschrieben.

SirLant: Exakt.

Jester

@Sirlant: Du weißt aber schon, daß die Fibonacciszahlen exponentiell wachsen und die Anzahl der Funktionsaufrufe in Deiner Version proportional zur zu berechnenden Fibonacci-Zahl sind?

desert pinguin

Das ist die richtige Lösung

#include <iostream> 
using namespace std; 
template<unsigned i> 
struct fibonacci { 
  static const unsigned result = fibonacci<i-1>::result + fibonacci<i-2>::result; 
}; 

template<> 
struct fibonacci<0> { 
  static const unsigned result = 1; 
}; 

template<> 
struct fibonacci<1> { 
  static const unsigned result = 1; 
};
int main() { 
  cout << fibonacci<9>::result; 
}

Copyright von Rainer Baumann

SirLant

Jester schrieb:

@Sirlant: Du weißt aber schon, daß die Fibonacciszahlen exponentiell wachsen und die Anzahl der Funktionsaufrufe in Deiner Version proportional zur zu berechnenden Fibonacci-Zahl sind?

Weiß ich, aber so ist es am kürzesten zu schreiben und sollte ja auch nur zeigen,
wie ich so was schreiben würde.

Jester

SirLant schrieb:

... sollte ja auch nur zeigen,
wie ich so was schreiben würde.

Eben, und ich hoffe doch eigentlich, daß Du es iterativ schreiben würdest.

SideWinder

@pinguin: Hat aber im Prinzip wenig mit OOP zu tun? Viel eher mit Metaprogrammierung?! Nur weils hier doch um OOP ging

MfG SideWinder

otze

desert pinguin schrieb:

Das ist die richtige Lösung

#include <iostream> 
using namespace std; 
template<unsigned i> 
struct fibonacci { 
  static const unsigned result = fibonacci<i-1>::result + fibonacci<i-2>::result; 
}; 

template<> 
struct fibonacci<0> { 
  static const unsigned result = 1; 
}; 

template<> 
struct fibonacci<1> { 
  static const unsigned result = 1; 
};
int main() { 
  cout << fibonacci<9>::result; 
}

Copyright von Rainer Baumann

2 fragen:
1. wird das hier während des compilieren berechnet?
2. ist das wirklich der richtige algorithmus? fiboacci war doch
1,1,2,3,5,8,13...

//edit aua... hab mich verguckt, die funktion berechnet die Zahl an der 9. stelle der liste oder?^^

davie

zu 1. ja
zu 2.(edit): ja

SideWinder

@otze: Falls dich das interessiert google mal nach "Metaprogrammierung" bzw. "Generische Programmierung".

MfG SideWinder

otze

SideWinder schrieb:

@otze: Falls dich das interessiert google mal nach "Metaprogrammierung" bzw. "Generische Programmierung".

MfG SideWinder

da kannste dich drauf verlassen, dass ich danach googlen werde, ich intressiere mich für alle fein(grob)heiten der programmierung

volkard

otze schrieb:

SideWinder schrieb:

@otze: Falls dich das interessiert google mal nach "Metaprogrammierung" bzw. "Generische Programmierung".

da kannste dich drauf verlassen, dass ich danach googlen werde, ich intressiere mich für alle fein(grob)heiten der programmierung

perfekter einsteig in die metaprogrammierung ist imho Blitz++ und Todd Verhouldsons artikel über expression templates (als link bei Blitz++ angegeben). die expression templates ruhig mal ein wenig nachprogrammieren. danach am besten ein bis zwei jahre lisp oder prolog programmieren. die kluft zwischen den einfachen sachen und den krassen ist schlimm gross. und dann den code von boost lesen.

Walli

Wenn man die Fibonaccizahlen schon in eine Klasse kapselt wäre das doch ein schönes Beispiel für Memoization, um die Laufzeit im Zaun zu halten.