(十一C)第10.1_10.2章_模板.ppt

第10章 模板 10.1 什么是模板 10.1 什么是模板 10.2 函数模板 10.2 函数模板 作业： 10.1 选择题 P385 1.-3. 10.2 阅读程序，写出结果P385 1. template typename ElementType void SortBubble ( ElementType *a , int size ) { int i, work ; ElementType temp ; for (int pass = 1; pass size; pass ++ ) { work = 1; for ( i = 0; i size-pass; i ++ ) if ( a[i] a[i+1] ) { temp = a[i] ; a[i] = a[i+1] ; a[i+1] = temp ; work = 0 ; } if ( work ) break ; } } 冒泡排序法的函数模板 类属类型变量 template typename ElementType void SortBubble ( ElementType *a , int size ) { int i, work ; ElementType temp ; for (int pass = 1; pass size; pass ++ ) { work = 1; for ( i = 0; i size-pass; i ++ ) if ( a[i] a[i+1] ) { temp = a[i] ; a[i] = a[i+1] ; a[i+1] = temp ; work = 0 ; } if ( work ) break ; } } 冒泡排序法的函数模板 排序算法 有些特殊情况需要函数模板参与重载 例如 template typename T T max ( T a , T b ) { return a b ? a : b ; } void f ( int i , char c ) { max ( i , i ) ; // ok max ( c , c ) ; // ok max ( i , c ) ; // error，无法匹配 max ( c , i ) ; // error } 模板类型不能提供 类型的隐式转换 10.2.3 重载函数模板 template typename T T max ( T a , T b ) { return a b ? a : b ; } int max ( int a , int b ) // 模板函数重载版本 { return a b ? a : b ; } void f ( int i , char c ) { max ( i , i ) ; // ok max ( c , c ) ; // ok max ( i , c ) ; // ok ，由系统提供隐式转换 max ( c , i ) ; // ok } 10.2.3 重载函数模板 #include iostream.h #include string.h template typename T T Max( const T a, const T b ) { return ab ? a : b ; } template typename T T Max( const T a, const T b , const T c) { T t ; t = Max(a, b) ; return Max ( t, c ) ; } int Max( const int a , const char b ) { return ab ? a : b ; } char * Max ( char * a , char * b ) { return strcmp ( a , b ) ? a : b ; } void main ( ) { cout Max( 3, a ) is Max( 3, a ) endl ; cout Max(\yes\, \no\) is Max(yes, no) endl ; cout Max(9.3, 0.5) is Max(9.3, 0.5) endl