template typename t

Ответ от Cyborg Terminator[гуру]
За чем нужен шаблон template и ты не знаком с обобщённым программированием? Простой пример:#include <iostream>using std::cout;using std::endl;// бинарный поиск в упорядоченном массиве O(log(n))template<typename T>unsigned bin_find(const T* arr, unsigned sz, const T& val){ unsigned a, b, m; a = 0; b = sz; if((val < *arr) || (val > arr[sz-1])) return (unsigned)-1; while(a < b){ m = (a + b) / 2; if(val < arr[m]) b = m; else if(val > arr[m]) a = m + 1; else return m; } return (unsigned)-1;}int main(void){ int ia[4] = { 100, 200, 300, 400 }; //будет функция bin_find с генерированная с типом данных int cout << bin_find(ia, 4, 200) << endl; wchar_t ws[] = L"ABCDEF"; //будет функция bin_find с генерированная с типом данных wchar_t cout << bin_find(ws, 6, L'E') << endl; //И так для любых типов данных return 0;}Без шаблона пришлось бы реализовывать функции для разных типов данных то бишь писать повторяющих код, а так всё за нас сделает компилятор который с генерирует копию функции с заданным типом данных. Открой любой учебник по С++ и прочитай что тут сложного это ведь не B-Tree реализовывать.

Ответ от 3 ответа[гуру]

Ответ от 3 ответа[гуру]