Programowanie w C++ Borland Builder - Wyższa Szkoła Informatyki ...

LEKCJA 22. NA ZDROWY CHŁOPSKI ROZUM PROGRAMISTY.
________________________________________________________________
W trakcie tej lekcji dowiesz się:
* jak przyspieszać działanie programów w C++
* jakie dodatkowe narzędzia zyskujesz "przesiadając się" na
nowoczesny kompilator C++
________________________________________________________________
UNIKAJMY PĘTLI, które nie są NIEZBĘDNE !
Unikanie zbędnych pętli nazywa się fachowo "rozwinięciem pętli"
(ang. loop unrolling). Zwróć uwagę, że zastępując pętlę jej
rozwinięciem (ang. in-line code):
* zmniejszamy ilość obliczeń,
* zmniejszamy ilość zmiennych.
Wyobraźmy sobie pętlę:
for (i = 0; i < max; i++)
T[i] = i;
Jeśli "unowocześnimy" ją tak:
for (i = 0; i < max; )
{
T[i++] = i - 1;
T[i++] = i - 1;
}
ilość powtórzeń pętli zmniejszy się dwukrotnie. Czai się tu
jednak pewne niebezpieczeństwo: tablica może mieć NIEPARZYSTĄ
liczbę elementów. Np. dla 3-elementowej tablicy (max = 3)
nastąpiłyby w pierwszym cyklu operacje:
i = 0;
0 < 3 ? == TRUE --> T[0] = 0 // Tu nastepuje i++; //
T[1] = 1 itd...
To, co następuje w tak "spreparowanej" tablicy możesz
prześledzić uruchamiając program:
[P078.CPP]
# include
# include
# include
# define p(x) printf("%d\t", x)
int T[99+1], i, max;
main()
- 225-