metaprogrammierung: euklidischer algorithmus
-
otze schrieb:
static const int Value = Ggt<Z, N % Z>::Valuedu weisst, das dies nur möglich sit, wenn z größer n ist? und das man sonst ein falsches ergebnis rausbekommt?
die enums ändern daran auch nichts.Value = N
darf auch nicht sein, wenn der zähler null ist.
Du hast es einfach nicht ausprobiert. Aber hier ein paar Fragen, damit es Klick macht:
Was ist 3 % 15 ?
Was ist 15 % 3 ?Bei N = 15, Z = 3. Was wird Z, N % Z ?
Bei N = 3, Z = 15. Was wird Z, N % Z ?
-
Vielleicht kann man sich ja hier noch ein wenig abgucken...
-
Was ist 3 % 15 ?//3
Was ist 15 % 3 ? //0//edit ok ponto, hast gewonnen, habs nochmal getestet, kommt der richtige wert raus, sorry, dass ich dich etwas geflamed hab, asche auf mein haupt.
wenn du willst, kriegste ne kleine Danksagung an der Stelle im Code
-
ok nachdem ponto gezeigt hat das es auch ohne enum geht, was ich leichter verständlich finde...warum macht man das dann noch mit enum? bringt das noch irgendwas? vergewaltigt ihr das nur damit ihr euch "variablen" spart? ist sowas eigentlich gängige praxis?
bye
tt
-
TheTester schrieb:
ist sowas eigentlich gängige praxis?
andrei alexandrescou machts so,ich habs mir von ihm die basics abgeschaut, und dann weitergemacht
wahrscheinlich wirds benutzt, da die enum ein eigener typ ist, und somit gegebenenfalls schneller sein kann, aber nichts genaues weis ich nicht^^
-
Könnte das nicht der gute alte "enum-Hack" sein?
This is a workaround for compilers which do not support the standard C++ feature of initialization of static constants inside the class definition.
http://home.earthlink.net/~joshwalker1/writing/TemplateMetaprogramming.html
Oder gibt es andere Gründe?
-
dann wirds das sein
-
ah cooler link, jetzt versteh ich den Nutzen davon besser
-
achja, der artikel hat meine letzte aussage doch verstärkt(steht ganz unten in den notes)
Additionally, curiously enough, the enum version compiles over twice as fast as the static const int version on gcc 2.95.3.
-
otze schrieb:
achja, der artikel hat meine letzte aussage doch verstärkt(steht ganz unten in den notes)
Additionally, curiously enough, the enum version compiles over twice as fast as the static const int version on gcc 2.95.3.
Naja, damit deine Aussage verstaerkt wird, muesste man wissen, wie es auf
aktuellen Compilern aussieht, imho.mfg
v R
-
@otze
Dein Versuch in Ehren, aber wenn du damit 'ne Art LUT machen willst, dann ist TMP imo etwas übertrieben. Da sowas eh am Anfang des Programmes einmalig ausgeführt wird, spielt Geschwindigkeit dabei nur eine untergeordnete Rolle.
-
LUT? TMP? was heisst das? danach kann man so schwer googlen^^
//edit lut=lookuptable?
-
@otze: Kann es sein, daß Du auf den guten alten ?: Trick reingefallen bist?
Im Gegensatz zur Laufzeit wird zur Compilezeit kein short-curcuit evaluation betrieben und nicht nur der Code kompiliert, der im jeweils relevanten Teil steckt, sondern auch der andere Teil wird instanziiert.
-
@otze:
LUT - Look Up Table
TMP - Template Meta Programming
-
Was soll eigentlicher dieser Templatequatsch? Is doch total unwartbar und verstehen nur ein paar Nerds. Macht ihr das zum posen oder um l337 zu sein?
-
MeinNikcccc schrieb:
Was soll eigentlicher dieser Templatequatsch? Is doch total unwartbar und verstehen nur ein paar Nerds. Macht ihr das zum posen oder um l337 zu sein?
der ggt ist nur ein teilschritt. später soll auch der kgv zur compilezeit berechnet werden. ist bei alignement-berechnungen nötig. stell dir vor, du hast eine 16-byte-aligned struct und eine 10-byte-aligned-struct und willst speicher zur verfügung stellen, in den man ohne performanceverlust beides reistecken kann. musste halt kgv(10,16) ausrechnen. da das alignment eigenschaft des typs ist, sollte es zur compilezeit bestimmbar sein. und dazu brauchste ein ggt-template. was ist daran leet oder posen?
-
Jester schrieb:
@otze: Kann es sein, daß Du auf den guten alten ?: Trick reingefallen bist?
Im Gegensatz zur Laufzeit wird zur Compilezeit kein short-curcuit evaluation betrieben und nicht nur der Code kompiliert, der im jeweils relevanten Teil steckt, sondern auch der andere Teil wird instanziiert.i know,ist aber nicht immer verhinderbar.
-
Wieso nicht?
Ein template mit einem bool-Parameter und einer Spezialisierung für true/false sollte eigentlich immer ganauso gut funktionieren. Ist zwar nicht so schön und so kurz, dafür funktioniert es besser.