Рекурсив функциялар

template sarlavha

{

/* funksiya jismi */

}

Функциялар shablonlari

Type so'zi o'rniga ixtiyoriy nomdan foydalanish mumkin.

Umumiy holda funksiya shabloni har biri nafaqat tip balki o'zgaruvchidan, masalan:

template void f() { … }

iborat bir nechta parametrlarni o'z ichiga olishi mumkin.

Функциялар shablonlari

Masalan, tanlash usuli bilan ixtiyoriy tipdagi n elementdan iborat massivni saralovchi funksiya shablon ko'rinishda quyidagicha shaklga ega:

template

void sort_vybor(Type *b, int n){

Type a; // elemenlarni almashish uchun buffer o'zgaruvchi

for (int I = 0; i

int imin = i;

for (int j = i + 1; j

if (b[j] < b[min]) imin = j;

a = b[i]; b[i] = b[imin]; b[imin] = a;

}

}

Функциялар shablonlari

Chaqirishda shablon argumentlarini oshkora berish misoli:

template void f(Y, Z);

void g(){

f ( "Vasia", 3.0);

f ( "Vasia", 3.0); // Z double kabi aniqlanadi

f( "Vasia", 3.0); // Y char* kabi aniqlanadi, Z esa double kabi

// f( "Vasia", 3.0); xato: X ni toppish mumkin emas

}

Функциялар shablonlari

Bu funksiya-shablonni chaqiruvchi dasturning bosh funksiyasi quyidagi ko'rinishga ega bo'lishi mumkin:

#include

template void sort_vybor(Type *b, int n);

int main(){

const int n = 20;

int i, b[n];

for (i = 0; i> b[i];

sort_vybor(b, n); // Butun sonli massivni saralash

for (i = 0; i

cout << endl;

double a[] = {0.22, 117, -0.08, 0.21, 42.5};

sort_vybor(a, 5); // haqiqiy sonlar massivini saralash

for (i = 0; i<5; i++) cout << a[i] << ' ';

return 0;

}