Объектно-ориентированное программирование С++

некоторого типа. Например, списка целых чисел. Реализация может выглядеть примерно

так:
class List
{
int val;
List *next;
public:
void add(List *e);
void add(int n)
{
List *t = new List(n);
add(t);
}
void print(void);
List(int v0) { val = v0; next = NULL; };
};
void List::add(List *e)
{
List *t;
for(t=this;t->next;t=t->next);
t->next = e;
}
void List::print(void)
{
for(List *t=this;t;t=t->next)
printf("%d ", t->val);
}

Пример работы со списком:
List L=1;
L.add(&List(2));
List *pl = new List(3);
L.add(pl);
L.add(4);
L.print();

1988.
Определение шаблона:

объявление
Объявление описывает функцию или класс. Объявление

может быть только глобальным.
template class Vector
{
T* v;
int sz;
public:
Vector(int n) { sz = n; v = new T[sz]; };
void sort(void);
T& operator[](int i) { return v[i]; }
};
Vector v1(20);
Vector v2(10);
typedef Vector CVector;

Работа с именем шаблонного класса ведется так же, как и просто с именем класса.
class SVector: public Vector {…}

void Vector::sort(void) {...};
При использовании шаблонных функций на компилятор ложится работа

по определению их реализации на основе анализа их типа.
Vector cv(100);
Vector ci(100);
f(cv); //f(vector)
f(ci); //f(vector)

{return a>b?a:b;};
int a, b;
char c, d;
int m1 = max(a,b); //max(int,

int)
char m2 = max(c,d); //max(char, char)
int m3 = max(a,c); // - ошибка: нельзя сгенерировать max(int, char)

использован в типах параметров шаблона функции.
template T* create();

// Ошибка
template void f()
{
T a;
…
}; // Ошибка
template class creator
{
static T* create();
}
int *creator::create();

T* create()
{ T *a;
a = new T;
return a;
}
template

class Ccreator
{ public:
static T* create();
};

int *Ccreator::create()
{ int *n;
n = new int;
*n = 123;
return n;
}

void main(void)
{
int *t;
S *s;
t = create();
s = create();
t = Ccreator::create();
}