C++模板与STL库-北大SDD试卷.ppt

C++模板与STL库介绍;提纲;概论;泛型程序设计;模板引子;模板的概念;模板分类;求最大值模板函数实现;模板工作方式;#include iostream template class T T min(T a[],int n) { int i; T minv=a[0]; for( i = 1;i n ; i++){ if(minva[i]) minv=a[i]; } return minv; };模板优缺点;STL中的几个基本概念;容器概述;容器概述;顺序容器简介;关联容器简介;容器适配器简介;容器的共有成员函数;比较两个容器的例子;容器的成员函数;迭代器;迭代器;例如： #include vector #include iostream using namespace std; int main() { vectorint v; //一个存放int元素的向量，一开始里面没有元素 v.push_back(1); v.push_back(2); v.push_back(3); v.push_back(4); vectorint::const_iterator i; //常量迭代器 for( i = v.begin();i != v.end();i ++ ) cout * i ,; cout endl;; vectorint::reverse_iterator r; //反向迭代器 for( r = v.rbegin();r != v.rend();r++ ) cout * r ,; cout endl; vectorint::iterator j; //非常量迭代器 for( j = v.begin();j != v.end();j ++ ) * j = 100; for( i = v.begin();i != v.end();i++ ) cout * i ,; } 输出结果： 1,2,3,4, 4,3,2,1, 100,100,100,100,;迭代器;STL 中的迭代器;不同迭代器所能进行的操作(功能）;容器所支持的迭代器类别;例如，vector的迭代器是随机迭代器，所以遍历 vector 可以有以下几种做法： vectorint v(100); vectorint::value_type i; //等效于写 int i;(P687) for(i = 0;i v.size() ; i ++) cout v[i]; vectorint::const_iterator ii; for( ii = v.begin(); ii != v.end ();ii ++ ) cout * ii; //间隔一个输出： ii = v.begin(); while( ii v.end()) { cout * ii; ii = ii + 2; };而 list 的迭代器是双向迭代器，所以以下代码可以： listint v; listint::const_iterator ii; for( ii = v.begin(); ii ！＝ v.end ();ii ++ ) cout * ii; 以下代码则不行： for( ii = v.begin(); ii v.end ();ii ++ ) cout * ii; //双向迭代器不支持 for(int i = 0;i v.size() ; i ++) cout v[i]; //双向迭代器不支持 [] ;算法简介; ;算法示例：find();#include vector #include algorithm #include iostream using namespace std; main() { int array[10] = {10,20,30,40}; vectorint v; v.push_back(1); v.push_back(2); v.push_back(3); v.push_back(4); vectorint::iterator p; p = find(v.begin(),v.end(),3); if( p != v.end()) cout * p endl;; p = find(v.begin(),v.end(),9); if( p == v.end()) cout not found endl; p = find(v.begin()+1,v.end()-2,1); if( p != v.end()) cout * p endl