STL与自定义模板.pptVIP

STL和自定义模板 卢佩新 目录 STL 自定义模板 模板 模板简介 模板的特点 A parameterized types STL was adopted into the definition of C++ 给予编译器学习的能力，教会它产生新的类型 模板与实例化 模板是对所有类型所下的一种定义 使用时必须要对它实例化 自定义函数模板，类模板的格式 函数模板： template 类型形参 返回类型 FunctionName (形参 ) { //……. } 类模板： template 类型形参 class className { //….. }； template 类型形参 返回类型 className 类型名表 ：：MemberFunction1(形参 ) { //….. } 简单的函数模板 template class T T Max(T a, T b) { return (ab ? a : b); } int main( ) { cout max(5, 2)= Max(5, 2) endl; cout max(a, b)= Max(‘a’, ‘b’) endl; } 函数模板的重载 template class T T Min(T a, T b) { return (ab ? b : a); } char * Min(char* a, char* b) { return (strcmp(a,b)0 ? b : a); } int main( ) { cout min(5, 2)= Min(5, 2) endl; cout min(a, b)= Min(abc, xyz) endl; } 完整的Array类模板与Disp函数模板1 #include iostream using namespace std; const int DefaultSize = 10; template class T class Array { public: Array(int itsSize = DefaultSize); Array(const Array rhs); ~Array() { delete [] pType; } Array operator=(const Array); T operator[](int index) { return pType[index]; } int getSize() { return itsSize; } private: T *pType; int itsSize; }; 完整的Array类模板与Disp函数模板2 template class T ArrayT::Array(int size): itsSize(size) { pType = new T[size]; for (int i = 0; isize; i++) pType[i] = 0; } template class T ArrayT::Array(const Array rhs) { itsSize = rhs.GetSize(); pType = new T[itsSize]; for (int i = 0; iitsSize; i++) pType[i] = rhs[i]; } 完整的Array类模板与Disp函数模板3 template class T ArrayT ArrayT::operator=(const Array rhs) { if (this == rhs) return *this; delete [] pType; itsSize = rhs.GetSize(); pType = new T[itsSize]; for (int i = 0; iitsSize; i++) pType[i] = rhs[i]; return *this; } 完整的Array类模板与Disp函数模板4 template class T void Disp( ArrayT theArray) { for(int j=0; jtheArray.getSize(); j++) { cout theArray[j]; } } 完整的Array类模板与Disp函数模板5 int main( ) { Arrayint theArray; Arraychar theString; for (int i = 0; i theArray.getSiz