ģ�壨template����C++ʵ�ִ������û��Ƶ���Ҫ���ߣ��Ƿ��ͼ������������������ص�ͨ�ó�����Ƽ������Ļ�����
ģ����C++����Խ��µ�?���Ի��ƣ���ʵ������������������ص�ͨ���㷨������ƣ��ܹ��������������Ч�ʣ��dz�����븴�õ�ǿ�������ߡ�
������Ҫ�����˺���ģ�����ģ�����࣬�Լ�STL���еļ�������ģ���������͡�
һ��ģ��
1��ģ�����
ģ���ǶԾ�����ͬ���Եĺ���������ٳ���ģ����һ�ֲ�����̬�ԵĹ��ߣ�����Ϊ��������ͬ�����Ͳ�ͬ�ij����ṩһ�ִ��빲���Ļ��ơ�
һ��ģ�岢��һ��ʵʵ���ڵĺ������࣬������һ������������������Dz������ĺ������ࡣ
2��ģ�����
����ģ��
��ģ��
3.����ģ����ģ�庯��
����ģ���ṩ��һ��ͨ�õĺ�����Ϊ���ú�����Ϊ�����ö��ֲ�ͬ���������ͽ��е��ã���������ݵ��������Զ�����ʵ����Ϊ�����������͵ĺ������룬Ҳ����˵����ģ�������һ���������塣
����ͨ������ȣ�����ģ����ijЩ����Ԫ�ص�����������δȷ���ģ���ЩԪ�ص����ͽ���ʹ��ʱ���������������غ�����ȣ�����ģ�岻��Ҫ����Ա�ظ���д�������룬�������Զ������������ͬ�������ͷ���ֵ���Ͳ�ͬ�ĺ�����
��������ģ��
1������ģ��Ķ���
template <class T1, class T2,��>�������� ������(������){
���� //����ģ�嶨����
}
template�Ƕ���ģ��Ĺؼ��֣�д��һ��<>�е�T1��T2������ģ����������е�class��ʾ���IJ����������������͡�
ģ���������Ϊ���Ͳ�����������������ģ��ʵ������������ģ�庯��ʱ��ʱ��Ҫ���ݵ�ʵ����һ���������ͣ���int��double֮�ࡣ
����ģ��IJ������г�������ģ���������T1��T2
2��ʹ�ú���ģ���ע������
�� �ڶ���ģ��ʱ��������template����뺯��ģ�嶨��֮�����κ�������䡣
template <class T>
int x; //���?������ڴ�λ�����κ����
T min(T a,T b){��}
�� ����ģ������ж�����Ͳ�������ÿ�����Ͳ����������ùؼ���class��typename�������⣬ģ������л����Գ���ȷ�����Ͳ�������Ϊ�����Ͳ���������
template <class T1,class T2,class T3,int T4>
T1 fx(T1 a, T 2 b, T3 c){��}
�ڴ���ʵ��ʱ�������Ͳ���T4ֻ��ʹ�ó���
�� ��Ҫ�������class����������ؼ���class������һ����Ȼ��������ͬ����ĸ��ɣ��������Dz�ͬ�ġ������class��ʾT��һ�����Ͳ������������κ��������ͣ���int��float��char�ȣ������û������struct��enum��class���Զ����������͡�
�� Ϊ����������ģ������е����ؼ���class����C++���?����typename��Ϊģ����������ؼ��֣�ͬʱҲ֧��ʹ��class�����磬��min�����template <class T>д���������ʽ����ȫ�ȼ۵ģ�
template <typename T>
T min(T a,T b){��}
- ʵ����������ʱ��
ģ��ʵ���������ڵ���ģ�庯��ʱ�������������������жԺ���ģ��ĵ���ʱ�����Ż���ݵ��������ʵ�εľ������ͣ�ȷ��ģ��������������ͣ����ô������滻����ģ���е�ģ������������ܹ����������͵ĺ������룬��ģ�庯����
- ����η���������ͬ�IJ�������ʱ��ֻ�ڵ�1�ν���ʵ����������������ĺ������ã�
int x=min(2,3);
int y=min(3,9);
int z=min(8.5);
������ֻ�ڵ�1�ε���ʱ����ģ�庯������֮��������ͬ���͵IJ�������ʱ��������������ģ�庯�����������õ�1��ʵ�������ɵ�ģ�庯����
�������ܹ��ж�ģ���������ʱ���Զ�ʵ��������ģ��Ϊģ�庯��
template <typename T> T max (T, T);
��
int i = max (1, 2);
float f = max (1.0, 2.0);
char ch = max (��a��, ��A��);
��
��ʽʵ���������������ڵ���ģ�壬ʵ�����ǵ�����ʵ��
��ʾʵ����explicit instantiation
ʱ��,�����������ж�ģ��������ͻ���ֵ
��Ҫʹ���ض���������ʵ����
���ʽ::
ģ������<��������,��,����ֵ,��> (����)
template <class T> T max (T, T);
��
int i = max (1, ��2��);
// error: data type can��t be deduced
int i = max<int> (1, ��2��);
��
- �ػ���ԭ��
����ijЩ����£�ģ��������ͨ���㷨���ʺ��ض��ij��ϣ��������͵ȣ�
���磺��max����
char * cp = max (��abcd��, ��1234��);
ʵ����Ϊ��char * max (char * a, char * b){return a > b ? a : b;}
��϶���������ģ���Ϊ�ַ����ıȽ�Ϊ��
char * max (char * a, char * b)
{ return strcmp(a, b)>0 ? a : b; }
- �ػ�
��ν�ػ����������ģ�岻�ܴ����������������ͣ���д��ģ��ͬ�������⺯��ר�Ŵ�����Щ�������͡�
ģ���ػ��Ķ�����ʽ��
template <> �������� ������<�ػ�����������>(������) {
����
}
˵����
�� template < >��ģ���ػ��Ĺؼ��֣�< >�в���Ҫ�κ����ݣ�
�� ���������< >������Ҫ�ػ��������������͡�
5.˵��
�� ��������ͬʱ����ģ��������ػ�ʱ���ػ��������ȵ��ã�
�� ��ͬһ�������У����˺���ģ��������ػ��⣬��������ͬ������ͨ����������������C++�����ͨ�����ĵ���ʵ�ν�����ʽ������ת�����������ģ�庯�����ػ������IJ��������κ���ʽ������ת����
6.����˳��
��ͬһ�����о���ģ������ͨ����ʱ����ƥ��˳�����£�
��ȫƥ��ķ�ģ�庯��
��ȫƥ���ģ�庯��
�������ݵķ�ģ�庯��
������ģ��
1.��ģ��ĸ���
��ģ���������ƽṹ�ͳ�Ա������ȫ��ͬ�������������������Ͳ�ͬ��ͨ���ࡣ
��ջ������
˫����ջ��
class doubleStack{
private:
double data[size];
����
};
class charStack{
private:
char data[size];
����
};
��Щջ������������֮�⣬������ȫ��ͬ���Ϳ�����ģ��ʵ�֡�
template<class T1,class T2,��>
class ����{
���� // ���Ա�������붨��
}
����T1��T2�����Ͳ���
��ģ���п����ж��ģ��������������Ͳ����ͷ����Ͳ���
�����Ͳ�����ָij�־�����������ͣ��ڵ���ģ��ʱֻ��Ϊ���ṩ����Ӧ���͵ij���ֵ�������Ͳ����������Ƶģ�ͨ�����������͡�ö���͡�������������ã��Լ����?��������Ա��ָ�룬**���������ø����ͣ���˫�����ͣ���������void��Ϊ�����Ͳ���**��
�������ģ��������У�T1��T2�����Ͳ�����T3�Ƿ����Ͳ�����
template<class T1,class T2,int T3>
��ʵ����ʱ������ΪT1��T2�ṩһ���������ͣ�ΪT3ָ��һ������������10������ģ����ܱ���ȷ��ʵ������
4.��ģ��ij�Ա�����Ķ���
����1������ģ���ⶨ�壬�
template <ģ������б�> ����ֵ���� ��ģ����<ģ���������>::��Ա������ (�����б�) { ���� };
����2����Ա�������壬�볣���Ա�����Ķ������ƣ�����
��ģ������б�������ġ����ͱ�ʶ������Ϊ��������ʹ��
��ģ������б�������ġ���ͨ�������ͳ�������Ϊ����ʹ��
5.��ģ���ػ�
�ػ�
�����9-9�ķ������ػ����������ģ����ͬ������Ϊij����������ר����дһ��ģ���ࡣ
��ģ���������ػ���ʽ��һ�����ػ�������ģ�壬��һ�����ػ������Ա����
�ػ���Ա�����ķ�����
template <> �������� ��ģ����<�ػ�����������>::�ػ���Ա������(������){
���� //����������
}
template<> void Array<char *>::Sort(){
for(int i=0;i<Size-1;i++){
int p=i;
for(int j=i+1;j<Size;j++)
if(strcmp(a[p],a[j])<0)
p=j;
char* t=a[p];
a[p]=a[i];
a[i]=t;
}
}