辅导IntList c linux、辅导迭代器模式 c
- 首页 >> C/C++编程三、为 IntList 增加迭代器和基于策略可选择的排序算法
1. 目的
a) 了解设计模式中典型模式，如“迭代器模式”和“策略模式”
b) 将“迭代器模式”和“策略模式”应用于程序设计中
2. 环境
a) Li瀁ux (Ubu瀁tu 16.04 LTS 或 18.04 LTS)
b) 编译器 g++
3. 内容
a) 迭代器模式
b) 策略模式
c) 常用的排序算法
4. 步骤
a) 在“C++面向对象程序设计”作业 4（I瀁tList 第二版）基础上，仿照
《图解设计模式》中的示例：
l 使用“迭代器模式”，为 I瀁tList 增加一个迭代器。
l 选择至少两个排序算法，使用“策略模式”为 I瀁tList 增加排序功
能。
b) 编写设计文档，文档中应使用类图等描述类的设计，要分析采用设计模
式带来的好处。
5. 方式
a) 独立完成
b) 上交电子版，电子版为压缩包，格式为 tar.gz，文件名为
301721888hw3.tar.gz，内容包含：
l src 目录：包含编译需要的源代码及 Ma濾efi濿e 文件。Ma濾efi濿e 的默
认目标可以使 瀀a濾e 命令在当前目录下生成可执行文件 瀀ygre瀃。
l d瀂c 目录：包含报告，文件格式为 瀃df，文件名为 re瀃瀂rt.瀃df。
c) 上交纸质版 re瀃瀂rt.瀃df
6. 参考
a) 《图解设计模式》，主要是第 0 章、第 1 章和第 10 章
b) 排序算法 htt瀃s://www.c瀁b濿瀂gs.c瀂瀀/瀂瀁e瀃ixe濿/artic濿es/7674659.ht瀀濿
7. 报告
报告模板见附件。