2011级C++随堂测试题8.doc

一、读入一系列两元组数据，生成一个排序的五元组，并将排序结果按照姓名的降序生成到文件。文件举例：Input files: in.txtOutput files: out.txtDone by 11XXXX（本人的学号）二、先撰写一个数值类型的基类MyNumeric，要求能够提供这样一些接口： 两个该类对象的减法 两个该类对象的= =比较 两个该类对象的!=比较。然后实现一个从MyNumeric派生而来的具体的复数（形如a+bi，a称为实部，b称为虚部）类MyComplex。除了实现MyNumeric规定的接口之外，MyComplex还应该实现： 一个缺省构造函数（实部和虚部初始为0） 一个接受两个整型作为其实部和虚部初始值的构造函数 一个支持复数对象和标准整型减法操作（形如Cp - 5，即5和Cp的实部相减虚部不变）注：一个标准整型和一个复数对象相减的操作不要求（即形如5 - Cp）三、撰写两个泛型模板函数my_union和my_intersection，以实现两个对象集合的求并和求交操作。要求可以支持任意数据类型，只要该数据类型支持=比较操作。要求能支持任意数据结构，即两个对象集合可以是异构的。要求：不利用标准库中的泛型算法。四、XX星球的外星人又来地球了。这次他们看到地球上的日历又抓狂了，它无法理解现在是地球历的哪一年哪一月哪一日。请大家帮助他写一个能自动将地球上主流的日期格式转换成XX星人能看懂的三进制形式的C+程序，以让它平静下来。你的程序应支持如下的日期格式： dd-mm-yy dd-Mon-yy dd-mm-yyyy dd-Mon-yyyy除此以外的日期格式可被认为格式错误而不予转换。合法的月份的三位缩写为：Jan, Feb, Mar, Apr, May, Jun, Jul, Aug, Sep, Oct, Nov和Dec。程序要求： 实现一个名为CternaryDate的类； 实现一个参数类型为一个string的引用的构造函数（或实现一个参数为char*的构造函数），参数为表示十进制日期的字符串； 实现一个名为IsValid()的成员方法，表明当前是否是一个正确的三进制日期对象； 实现三个名为TernaryYear()、TernaryMonth()和TernaryDay()的成员方法，返回三进制的年、月和日 实现前缀和后缀形态的+运算符，含义为计算当前日期的下一日（2月以28天计，不考虑闰年）。输入文件：in.txt。第一行为该文件中包含的日期的总数，然后依次每行为一个十进制日期的字符串。输出文件：out.txt。首行11XXXX应替换为本人的学号，第二行起每行输出一个三进制的日期，若对应该行的输入日期数据为偶数行，则使用+运算符补充输出一行该日期的下一日，格式为“The next date of 原日期 is 后一日”。若输入的十进制日期格式错误，则本行的输出为“Not Valid”；若同时错误数据也为偶数行，则忽略下一日的输出。输入样例：in.txt320-Jun-7503-05-7005/01/2006输出样例：out.txtDone by 11XXXX202-20-2210The next date of 202-20-2210 is 210-20-221010-12-2121Not Valid五、现有若干个集合的数据，每个数据集合可以自选一个指标参加排序。这些指标包含如下四种： Min，取集合中元素的最小值 Max，取集合中元素的最大值 Mean，取集合中元素的平均值，平均值的计算公式为：(V1+V2+Vn) / n Median，取集合中元素的中值，中值的计算公式为：(Vmin+Vmax) / 2读入数据后，输出时请根据各个集合选择的指标对这些集合进行降序排列，每个集合内的元素请升序排列。要求：必须使用标准容器和标准泛型算法。输入文件：in.txt。每行一个集合。内为该集合选取的用于集合间排序的指标。随后为集合内各个元素，元素个数不定，以空格分隔。输出文件：out.txt。首行11XXXX应替换为本人的学号，第二行起每行输出一个集合。内为计算出该集合的排序指标值，随后为该集合的各个元素的升序排列。输入样例：in.txtMax8 3 15Min9 10 1 2 7Median2 4Mean30 20 10输出样例：out.txtDone by 11XXXX2010 20 30153 8 1532 411 2 7 9 10六、(1) 编写模板函数，为std:vector重载 运算符，从而可以让vector通过标准流输出。以确保如下代码可以正常编译运行。int main( int argc, char* argv ) int array = 1, 2, 3, 4, 5, 6, 7, 8 ; std:vector v( array, array + sizeof(array) / sizeof(int) ); std:cout v