北京大学程序设计实习课程

1、计程仪编程实习第二十二届标准数字大板块库STL-III，讲师：田永鸿2008年5月28日，2，内容评审，新概念函数对象pair数字大板块STL中的其他挤压筒类数字大板块multiset/set multimap/mapstack/queue (3) 迭代器可以包含指针，但迭代器不仅仅是指针。 (2)世代保存操作的特定挤压筒所需的状态信息，实现适合各挤压筒类型的世代。 (3)实质上，STL提供的所有算法都是数字大板块，并且我们能够使用自各儿指定的世代来斯坦共和国这些个的数字大板块。 (4)运算符总是返回挤压筒的下一个元素的世代，-运算符总是返回挤压筒的上一个元素的世代。 关于函数对象的以下表现中

2、，正确的是什么？ (1)函数对象是重新加载函数调用操作符(operator () )的类。 典型地，函数对象作为实际残奥仪表被传递到通用算法。 (2)函数指针是间接参照，不能作为内联函数，但由于可以进行函数对象，因此速度更快。 (3)编译时对函数对象和函数指针两者进行类型检查。 (4)每个类具有一个数据结构域，函数对象可以具有任何数量的附加数据，利用这些个数据缓冲技术当前数据和结果，从而提高执行质量。 4、课题(2)、下述计划中的错误之处#include using namespace std； 等级a intn； 公共3360 a (入口n _ ) n=n _； bool operator=

3、(const int，以下正确地说，A. stack可以对关联挤压筒b.stack上的反复子p执行p操作，C. stack可以在deque上以sort算法实现stack 类别隐私3360 int NID。 公共3360 a (入口) NID=n。 cout vp； 分类：新增(1) :新增(2) :新增(2) : a (四)； 返回0；1 contructor2contructor4contructor4destructor，6、内容种子文件算法、fill、remove、replace系列算法数学算法排序和搜索算法交换、合并等算法集合操作算法任务，7、 其中，fill、remove、repla

4、ce序列校正算法、fill和fill _ ntemplatevoidfill (fwditfirst、FwdIt last、const/begin() generate和generate_n表示容器中给定区间的值的顺序模板视频生成器_ n (通过、离开、Gen g )； # include # include # includeusingnamespacestd； charnextletter () staticcharletter=a； 返回复位器； int main ()向量v (5)； ostream _ iterator输出(计算，)； 生成(v.begin ()、v .结束()、下一

5、个层次)； 复制(v.begin ()、v .结束()、输出()； cout endl； 生成(v.begin ()，5，下一层) :复制(v.begin ()，v .结束()，输出()； 返回0； /输出：删除与a、b、c、d、e、f、g、h、I、j、10、fill、remove、replace系列堆算法、remove FwdIt last、const T是first、last )的val等效的所有元素，在这里“删除返还值是一个迭代器，指向已修改序列的终点。 也就是说，如果修改后的序列删除first，fwdit)first，last )的最后一个元素，则first，last )中没有元素，因

6、此不会进行任何操作如果first、last )中没有等于val的元素，则fdwIt等于last，例如# include # includeusingnamespacestd； 输出(cout，)；输出(ostream _ iterator，)； const int SIZE=5； 国际尺寸=1、2、3、4、5； 向量v (a，a大小)； 向量：3360迭代器I=移除(v.begin ()、v.end ()、5 )。 cout 1)； 复印(v.begin ()，I，输出)； cout endl； I=移除(v.begin ()、v.begin () 1，1，1 )。 cout 2)； 复印(v

7、.begin ()，I，输出)； cout endl； cout 3)； 复制(v.begin ()、v .结束()、输出()； cout endl； I=移除(v.begin ()、v.begin () 2，1，1 )。 cout 4)； 复制(v.begin ()、v .结束()、输出()； cout endl； 返回0； 输出：1)1、2、3、4、2)1、2、3、4、5、4)2、2、3、4、5、13移除_ if类似于移除，但被删除的元素e必须满足pr(e)=true。 pr是一个函数对象或函数，14，remove_copy，templateoutitremove _ copy (init

8、 first，InIt last，OutIt x，const T是第一个)复制到另一个挤压筒的从x开始的位置(另一个挤压筒) 有必要确认其他挤压筒在一盏茶中较长。 不这样做的话会发生错误)。 返还值是另一个挤压筒的迭代器，指向复制序列的最后一个元素的后面。 如果操作位于同一容器中，则x、x (最后一个)不能与第一个、最后一个重叠。 不重叠的话会出错。 remove_copy的示例： # include # includeusingnamespacestd； 输出(cout，)；输出(ostream _ iterator，)； const int SIZE=5； 国际尺寸=1、2、3、4、5；

9、向量v (a，a大小)； 向量v2(10 )； 向量33603360迭代器I=移除_复制(v2.begin ()、v.end ()、v2.begin ()、5 )。 cout 1)； 复印(v2. begin ()，I，输出)； cout endl； I=移除复制(v2.begin ()、v.begin() 1、v2.begin ()、1 )。 cout 2)； 复印(v2. begin ()，I，输出)； cout endl； cout 3)； 复印(v2. begin ()、v2.end ()、输出()； cout endl； I=移除复制(v2.begin ()、v.begin() 2、

10、v2.begin ()、1 )。 cout 4)； 复印(v2. begin ()，I，输出)； cout endl； cout 5)； 复印(v2. begin ()、v2.end ()、输出()； cout endl； 返回0； 输出：1)将1、2、3、4、2)1、2、3、4、0、0、0、0、0、0、0、4)2、5 first、last的所有pr(e )都为false的元素e复制到另一个挤压筒的从x开始的位置(另一个挤压筒的否则会出错)。 返还值指向复制序列中最后一个元素的后面。 如果操作在同一容器中进行，则x、x (最后一个)不能与第一个、最后一个重叠。 不重叠的话会出错。 等于释放、释

11、放_ if、释放_复制、释放_复制_ if、模板重放(fwditfirrace ) pr (e )=true的所有元素e均等于val，true replace_copy，replace_copy将被替换。如果在复制过程中遇到等于vold的元素，则将vnew而不是vold复制到营销对象挤压筒。 如果返还值是一个迭代子，并且指向营销对象挤压筒中秒差距序列的最后一个元素后面的操作位于同一挤压筒上，则x、x (最后一个)不能与第一个、最后一个重叠。 不重叠的话会出错。 21、放置、放置_ if、放置_复制、放置_复制_ if、模板放置_复制。 如果在复制过程中遇到pr(e)=true元素e，则将val

12、复制到营销对象挤压筒，而不是e。 如果返还值是一个迭代子，并且指向营销对象挤压筒中秒差距序列的最后一个元素后面的操作位于同一挤压筒上，则x、x (最后一个)不能与第一个、最后一个重叠。 不重叠的话会出错。数学算法3360模板视频随机数(运行第一次、运行最后)； templatevoidrandom _ shuffle (ranit first，RanIt last，Fun随机紧急起飞first，last )中的要素是可随机网站数据库定的挤压筒，23，数学算法，适用于cous的const是first， last )中与pr(e)=true对应的元素e的个数，24，数学算法，对min _ element : templatefwditmin _ element进行校正，返回first，last的最小元素的反复子，返回“FWD it min _ element (first，last )的最小元素的迭代次数、比较仪pr、25、数学算法、返回max _ element : templatefwditmax _ element (fwditfirst，fwditfirst )的first，last )的最大(小) 返回first，last中最大(不小)元素的迭代子、将pr用作比较仪、26、数学算法和accumulatetemplatetaccu