泛型:指在多种数据类型上皆可操作的含义。泛型编程的代表作品STL是一种高效、泛型、可交互操作的软件组件
泛型编程最初诞生于C++中,目的是为了实现C++的STL(标准模板库)。
如果有想学习编程的初学者,可来我们的C/C++技术学习扣qun的哦:58,934,83-89里面免费送整套系统的C/C++教程!
模板的精神:类型参数化
话不多说,看例子吧。
一个函数模板
// template
// T 即为泛化的类型
// T 获取类型的过程,称为模板的实例化
// 函数模板通过具体类型产生不同的函数,编译器会对函数模板进行两次编译:
// 在声明的地方对模板代码本身进行编译(类型检查),在调用的地方对参数替换后的代码进行编译(代码生成)
//泛型的特性:
// 1.先实例化,再调用
// 2.严格匹配, 不存在隐式转化
// 3.尺有所短,寸有所长
// 算法 sort 就是支持类型泛化的代表排序算法
include
using namespace std;
template
Tt = a;a= b;b= t;
}
int main()
{
longa =2;longb =3;myswap(a, b);cout<(m, n);cout<
// myswap(x, y); //严格类型匹配
return0;
}
函数模板的特殊化
//函数模板的使用场景:
// 只适用于函数的参数个数相同 而类型不同,且函数体相同的情况.
include
include
using namespace std;
template
int compare(T &a, T &b){
if(a > b)return1;elseif(a < b)return-1;else{return0;}
}
//比较指针的大小
//template<>
//int compare>(const char &a, const char * &b){
// return strcmp(a, b);
//}
int main()
{
inta =3;intb =5;cout<
}
类模板&友元
//mylist.hpp
ifndefMYLIST_H
defineMYLIST_H
include
include
using namespace std;
namespace listspace{
template
class GenericList;
template
ostream & operator<<(ostream &out, GenericList
template
class GenericList{
public:
GenericList(intmax);~GenericList();intlength()const;voidadd(ItemType new_item);boolfull()const;voiderase();//类模板的友元friendostream &operator<< <>(ostream & out, GenericList&list);
private:
ItemType*_item;int_maxLength;int_curIdx;
};
}
endif
ifndefMYLIST_CPP
defineMYLIST_CPP
include
include
include "mylist.h"
using namespace std;
namespace listspace {
template
GenericList
:_maxLength(max), _curIdx(0){_item = newItemType[max];
}
template
GenericList
delete[] _item;
}
template
int GenericList
return(_curIdx);
}
template
void GenericList
if(full()){ cout<<"Error: adding to a full list.\n";exit(1);}else{ _item[_curIdx] = new_item; _curIdx = _curIdx +1;}
}
template
bool GenericList
return(_curIdx == _maxLength);
}
template
void GenericList
_curIdx=0;
}
template
ostream & operator<<(ostream &out, GenericList
for(int i =0; i < list._curIdx; i++){out<
}
}
endif
//main.cpp
include
include "mylist.hpp"
//类模板中的友元
//1在声明处
//2在类外的定义处
//@1 在类中声明<> 表明,是个声明
//@2 在类外实现
//@3 在类的声明的前面, 作前向声明,并且在其前作类的前向声明
//模板通常会将声明和实现, 放在一个文件中, 即hpp中
//C/C++中的编译模式是,按文件进行编译, 在任何需要实例化的地方,都需要看到模板的全貌
using namespace std;
using namespace listspace;
int main()
{
GenericListfirst_list(2);first_list.add(1);first_list.add(2);cout } OK.上述例子都搞清楚的的话,STL算是入门了。 如果有想学习编程的初学者,可来我们的C/C++技术学习扣qun的哦:58,934,83-89里面免费送整套系统的C/C++教程!