程序设计实第二十一讲标准模板.pptVIP

程序设计实习第二十一讲 标准模板库 STL-II 主讲教师：田永鸿 yhtian@ /cpp2008/tyh/tyh.htm /jiaoxue-CPP/cpp08.htm 2008年5月26日 内容回顾 容器类模板和迭代器 顺序：vector(随机) deque (随机) list(双向) 关联：set (双向) multiset (双向) map (双向) multimap (双向) 容器适配器：stack(不支持) queue (不支持) priority_queue (不支持) 每一类迭代器所能执行的操作不一样。 函数模板 find p = find(v.begin(),v.end(),9); //vector int * pp = find( array,array+4,20);//数组 copy ostream_iteratorint output(cout ,“*); copy (v.begin(),v.end(),output); 重点介绍了vector类模板(其实就是动态数组, 尾部添加数据, 用户无需维护内存) 空构造函数 数组构造 push_back() erase() vectorint::iterator p 课堂问题(1) 给定如下list容器，下述哪些语句是错误的？为什么？ listint v; listint::const_iterator ii; (a)for( ii = v.begin(); ii != v.end ();ii ++ ) cout * ii; (b)for( ii = v.begin(); ii v.end ();ii ++ ) cout * ii; (c)for(int i = 0;i v.size() ; i ++) cout v[i]; 下列语句是否存在错误？若有，则改正；若无，请输出结果vectorint v; v.push_back(1); v.push_back(2); vectorint::reverse_iterator r; for( r = v.rbegin();r != v.rend();r--)  cout * r ,; 课堂问题(2) 下面的迭代器的用法哪些（若存在的话）是错误的？const vectorint ivec(10);vectorstring svec(10);listint ilist(10);(a) vectorint::iterator it=ivec.begin();(b) listint::iterator it=ilist.begin()+2;(c) vectorstring::iterator it=svec[0];(d) for (vectorstring::iterator it=svec.begin(); it != 0; ++it)//…… 对于下列程序任务，采用哪种顺序容器是实现最合适？解释选择的理由？(a)从一个文件中读入未知数目的单词，以生成英文句子；(b)读入固定数目的单词，在输入时将它们按字母序插入到容器中。(c)读入未知数目的单词，总在容器尾部插入新单词，在容器首部删除下一个值；(d)从一个文件中读入未知数目的整数，对这些整数排序，然后把它们输出到标准输出设备。 课堂问题(3) 若iv是一个int型的vector容器，下面的程序错在哪里？如何改正？ vectorint::iterator mid=iv.begin()+iv.size()/2; while (vectorint::iterator iter != mid) if (iter == some_val) ….. 添加一条语句后，下面的程序是否还有错？如何改正？ vectorint::iterator iter =iv.begin(); vectorint::iterator mid=iv.begin()+iv.size()/2; while (vectorint::iterator iter != mid) if (*iter == some_val) iv.insert(iter, 2* some_val); 内容提要 新概念 函数对象 pair 模板 STL中的其它容器类模板 multiset/set multimap/map stack/queue/priority_queue 复习copy函数模板 函数对象 是个对象，但是用起来看上去象函数调用，实际上也执行了函数调用 class CMyAverage {