C++模板与STL库.pptVIP

注意： ●模板并非通常意义上可直接使用的函数或类，它仅仅是对一族函数或类的描述，是参数化的函数和类。 ●模板是一种使用无类型参数来产生一族函数或类的机制。 2、模板的实例化 ●模板通过参数实例化可以构建具体的函数或类，称为模板函数和模板类。 #include iostream.h template class Type1, class Type2 void myfunc(Type1 x, Type2 y) { cout x y \n; } int main() { myfunc(10, hi); myfunc(0.23, 10L); return 0; } #include string templateclass T T max(T a,T b) { return (ab)?a:b; } templateclass T T max(T a,T b,T c) { T t; t=(ab)?a:b; return (tc)?t:c; } char* max(char* a,char* b) { return (strcmp(a,b)0)?a:b; } #include iostream.h main() { int x=10,y=20,max1; double a=10.4,b=21.3,c=13.4,max2; max1=max(x,y); max2=max(a,b,c); coutThe maxinum of x and y is: max1endl; coutThe maxinum of a and b and c is: max2endl; char *c1,*c2,*c3; c1=aaaa; c2=bbbb; c3=max(c1,c2); coutThe maxinum of c1 and c2 is: c3endl; return 0; } 举 例 例8-4 类模板的应用 例8-5 含有成员函数的类模板定义 #include iostream #include vector #include algorithm #include numeric using namespace std; void main() { istream_iteratorint input(cin); int n1,n2; n1 = *input; input++; n2 = *input; coutn1,n2endl; ostream_iteratorint output(cout,**); *output=n1 + n2; coutendl; } #include list #include iostream using namespace std; int main() { listint v; v.push_front(1); v.push_front(5); v.push_front(3); v.push_front(4); v.push_front(3); v.push_front(4); //v.pop_front(); //v.remove(3); v.sort(); v.unique(); 举 例 例8-7 利用STL提供的容器和算法，对数组进行倒序输出 例8-8 利用STL求任意指定整数以内的全部素数 例8-9 比较数据大小并排序 #include queue #include iostream using namespace std; int main() { priority_queuedouble priorities; priorities.push(3.2); priorities.push(9.8); priorities.push(5.4); while( !priorities.empty() ) { cout priorities.top() ; priorities.pop(); } return 0; } //输出结果：9.8 5.4 3.2 * 排序和查找算法 Sort templateclass RanIt void sort(RanIt first, RanIt last); find templateclass InIt, class T InIt find(InIt first, InIt last, const T val); binary_search 折半查找，要求容器已经有序 templateclass FwdIt, class