Mavzu: oydning afzalliklari va kamchiliklari Reja: oydning afzalliklari oydning kamchiliklari

Shakl turi funktsiya parametrlariga asoslangan

Aslida, biz my_swapburchakli qavs turini ko'rsatmasdan funktsiyani chaqira olamiz . Ba'zi hollarda, kompilyator buni siz uchun qila oladi .
Turini ko'rsatmasdan funktsiyani chaqirishni o'ylab ko'ring:
int a = 5 ;
int b = 10 ;
my_swap ( a , b ) ;
Bizning andoza funktsiyasi T & tipidagi parametrlarni qabul qiladi, shablonga asoslanib, kompilyator siz int turidagi argumentlarni funktsiyaga o'tkazayotganingizni ko'radi, shuning uchun bu erda int turi bilan my_swap funktsiyasi nazarda tutilganligini mustaqil ravishda aniqlay oladi. Bu shablon dalillarini keltirib chiqaradi . Endi murakkabroq misol yozaylik. Masalan, massivlarni saralash dasturi (biz qabariq tartibidan foydalanamiz). Tabiiyki, saralash algoritmi bir xil, lekin massivdagi elementlar turlicha bo'ladi. Qiymatlarni almashtirish uchun biz my_swap shablon funktsiyasidan foydalanamiz. Qani boshladik:
#include


template < typename T >
void my_swap ( T & first , T & second ) //T - тип, указанный в параметре шаблона
{
T temp(first) ; //временная переменная должна быть того же типа, что и параметры
first = second ;
second = temp ;
}


//Функция будет принимать указатель на данные
//и кол-во элементов массива данных
//Сам алгоритм сортировки можете посмотреть в Интернете.
//Никаких оптимизаций и проверок аргументов применять не будем, нам нужна просто демонстрация.
template < class ElementType > //Использовал class, но можно и typename - без разницы
void bubbleSort(ElementType * arr, size_t arrSize)
{
for(size_t i = 0; i < arrSize - 1; ++i)
for(size_t j = 0; j < arrSize - 1; ++j)
if (arr[j + 1] < arr[j])
my_swap ( arr[j] , arr[j+1] ) ;
}