北京大学程序的设计实习课程.pptVIP

程序设计实习》课程 9/XC++ Programming Practice) 程序设计实习 第二十二讲标准模板库STL-II 主讲教师:田永鸿 yutian@@ http://cpp2008/tyh/tyh.htm /jiaoxue-cpp/cppo8.htm 008年5月28日 内容回顾 口新概念 ■函数对象 ■pair模板 口STL中的其它容器类模板 ■ multiset/sct multimap/ stack/queue/priority- queue 口复习coy函数模板 果程 课堂问题(1) 1.下面各描述说明了STL中迭代器与C++指针的关系,不 正确的有哪些? (1)迭代器包含内存地址的获得,是面向对象版本的指针。迭代器可以包 括指针,但迭代器又不仅是一个指针 (2)迭代器保存所操作的特定容器需要的状态信息,从而实现与每种容器 类型相适应的迭代器 (3)从本质上说,STL提供的所有算法都是模板,我们可以通过使用自己指 定的迭代器来对这些模板实例化 个元案的选代源回容下一个元素的选代,一运算仔品是返同器上 2.下面有关函数对象的说法中,正确的有哪些? (1)函数对象是一个类,它重载了函数调用操作符( operator)。典型情 况下,函数对象被作为实参传递给泛型算法 (2)函数指针是间接引用,不能作为内联函数,而函数对象可以,这样速 度更快。 (3)编译时对函数对象和函数指针均作类型检查 (4)类有数据域,函数对象可以拥有任意数量的额外数据,用这些数据可 以用来缓冲当前数据和结果,提高运行质量 七京大学《程序设计 课堂问题(2) 3.指出下述程序中的错误之处 #include set using namespace std classa[ int n public: A(intn)I n=n_; bool operator==( const int m)( return n==m int maino i multisetAa nsert(A(5)) eturn o 4.以下关于STL中 stack类模板的正确说法是: A. stack是关联容器 B.对于 stack上的迭代器p,能够执行p++操作 C. stack可以用 deque实现 D.可以用sort算法对 stack进行排序 课堂问题(3) ≤嶺下稞政透布蔬鹬骛:写运行时输出的结 Iostream sing namespace std; A(int n)i nId= n; cout nId contructor endl;; -AOI cout nld destructorendl; I int maino vectorA vP vp. push_ back(new A(l) contructor vp. push_ back(new A(2) 2 contructor vp. clear Aa(4) 4 contructor returE 4 destructor 果程