第十章_泛型程序设计和C++标准模板库.ppt

case c: //改变日期 cin day; if (day date.getDay()) cout You cannot specify a previous day; else if (day date.getMaxDay()) cout Invalid day; else date = Date(date.getYear(), date.getMonth(), day); break; case n: //进入下个月 if (date.getMonth() == 12) date = Date(date.getYear() + 1, 1, 1); else date = Date(date.getYear(), date.getMonth() + 1, 1); for (vectorAccount*::iterator iter = accounts.begin(); iter != accounts.end(); ++iter) (*iter)-settle(date); break; case q: //查询一段时间内的账目 date1 = Date::read(); date2 = Date::read(); Account::query(date1, date2); break; } } while (cmd != e); for_each(accounts.begin(), accounts.end(), deleter()); return 0; } * 10.8 综合实例——对个人银行账户管理程序的改进 例10-24（续） 例10-24（续） 运行结果如下： ......（前面的输入和输出与例9-16给出的完全相同，不再重复） 2009-1-1 Total: 20482.9 command q 2008-11-01 2008-11-30 2008-11-5 #S3755217 5000 5000 salary 2008-11-15 #C5392394 -2000 -2000 buy a cell 2008-11-25 10000 10000 sell stock 0323 2009-1-1 Total: 20482.9 command q 2008-12-01 2008-12-31 2008-12-1 #C5392394 -16 -2016 interest 2008-12-1 #C5392394 2016 0 repay the credit 2008-12-5 #S3755217 5500 10500 salary 2009-1-1 Total: 20482.9 command e * 10.8 综合实例——对个人银行账户管理程序的改进 10.9.1 swap swap的一种通用实现 template class T void swap(T a, T b) { T tmp = a; a = b; b = tmp; } 当T为vector等数据类型时，这种实现有什么问题？ 以上函数中，需要进行多次深拷贝 执行交换操作，有必要深拷贝吗？ * 10.9 深度探索 swap高效的执行方式 * 10.9 深度探索 —— 10.9.1 swap 3 4 2 堆空间 a size capacity ptr 1 4 ? 3 1 4 2 5 7 ? ? 6 8 b size capacity ptr 交换前 交换后 以vectorint型对象为例 对容器实现高效的swap 每个容器都有一个成员函数swap，执行高效的交换操作 对于每个容器，STL都对swap函数模版进行了重载，使之调用容器的成员函数，从而在对容器使用swap函数时，执行的是高效的交换操作，如： template class T inline void swap(vectorT a, vectorT b) { a.swap(b); } * 10.9 深度探索 —— 10.9.1 swap 10.9.2 STL组件的类型特征与STL的扩展 思考 在一个以迭代器为输入的算法中，如何表示迭代器所指向元素的类型？ 类型特征 通过类型特征可以获得与一个类型相关联的其它数据类