Zaawansowane CPP/Ćwiczenia 8: Metaprogramowanie

Uwaga: przekonwertowane latex2mediawiki; prawdopodobnie trzeba wprowadzi� poprawki

{Metaprogramowanie}

Zadanie 1 Napisać szablon funkcji lub klasy wyliczający funkcję silnia:

$n!=n(n-1)(n-2)\cdots 1$

Zadanie 2 Zmodyfikować szablon Sqrt tak aby liczył całkowite przyliżenie logarytmu liczby $N$ o dowolnej całkowitej podstawie P<N. Logarytm z liczby $N$ przy podstawie $P$ oznaczany ${\log }_P(N)$ to rozwiązanie równania:

$P^{{\log }_P(N)}=N$

Wskażówka Najpierw zaimplementuj szablon liczący dowolną (calkowitą) potęgę liczby całkowitej.

Zadanie 3

Wymyśl i zaimplementuj jako metaprogram, szybszy algorytm funkcji pow(x).

Wskażówka

$x^{(2n)}=(x^2{)}^n,x^{(2n+1)}=x(x^2{)}^n$

Zadanie 4

Napisz szablon generujący, pierwsze N wyrazów rozwinięcia funkcji sin(x):

$\sin$ <N> $(x)=x-\frac{x^3}{3!}+\cdots +(-1{)}^{N+1}\frac{(x{)}^{2N-1}}{(2N-1)!}$

Zadanie 5

Napisz szablon generujący funkcję implementującą iloczyn skalarny dwu wektorów. Parametrem szablonu ma być dlugość możonych szablonów.

$\mathrm{inner}$ <N> $(x,y)=x_1{y}_1+\cdots y_N{x}_N$

Zadanie 6

Napisz szablon generujący funkcję implementujący iloczyn macierzy NxM i wektora o M elementach:

 void matrix_v<N>(double *A,double *v,double *u)

powoduje obliczenie:

Parser nie mógł rozpoznać (nieznana funkcja „\aligned”): {\displaystyle \displaystyle \aligned u_0&= A_{0,0} v_0+A_{0,1} v_1+\cdots+A_{0,M-1} v_{M-1}\\ u_1&= A_{1,0} v_0+A_{1,1} v_1+\cdots+A_{1,M-1} v_{M-1}\\ &\vdots&\\ u_{N-1}&= A_{N-1,0} v_0+A_{N-1,1} v_1+\cdots+A_{N-1,M-1} v_{M-1}\\ \endaligned}

Tablica $A$ jest reprezentowana w pamięci zgodnie z konwencją C, tzn. elementowi $A_{i,j}$ odpowiada A[M*i+j].