timu

设计一个任务调度与执行工具。

要求：

1．  任务有输入输出和状态。并且支持内容自由扩展。（扩展任务执行内容，不包括扩展输入输出。）。

2．  任务包括依赖关系，一个任务可以依赖另一个（只能是1个或0个）任务的输出作为自己的输入。并且任务按照依赖的顺序执行。

3．  当一个任务的状态改变时，能自动一次执行依赖他的任务。依赖他的任务需要重新执行。

// V1#include "stdafx.h"#include <iostream>#include <vector>#include <list>#include <stack>using namespace std;typedef struct{// ... ...// 定义任务的状态// ... ...}Status;class Task{int taskNum;            //任务数目list<int> *adjacents;   //邻接矩阵，任务间的依赖关系vector<Status> status;  //记录每个任务的状态public:Task(int _tasknum){taskNum = _tasknum;adjacents = new list<int>[taskNum];status.resize(taskNum);}void changeStatus(int t, Status s);void addAdjacent(int t1, int t2);};/* * 改变第t个任务的状态，与之关联的任务状态均改变 */void Task::changeStatus(int t, Status s){list<int>::iterator iter; status[t] = s;for (iter = adjacents[t].begin(); iter != adjacents[t].end(); iter++){changeStatus(*iter, s);}}/* * 添加任务间的依赖，t2依赖于t1 */void Task::addAdjacent(int t1, int t2) {     adjacents[t1].push_back(t2);}  

// V2#include "stdafx.h"#include <iostream>#include <vector>#include <list>#include <stack>using namespace std;typedef struct{// ... ...// 定义任务的状态（自定义）// ... ...}Status;class Task{int taskNum;            //任务数目int taskIndex;          //记录被改变状态的任务list<int> *adjacents;   //邻接矩阵，记录任务间的依赖关系vector<Status> status;  //记录每个任务的状态public:Task(int _tasknum){taskNum = _tasknum;taskIndex = -1;adjacents = new list<int>[taskNum];status.resize(taskNum);}void addAdjacent(int t1, int t2);void changeStatus(int t, Status s);void statusRefresh(int t, Status s);};/* * 添加任务间的依赖关系，t2依赖于t1 */void Task::addAdjacent(int t1, int t2) {     adjacents[t1].push_back(t2);}/* * 改变第t个任务的状态，与之关联的任务状态均改变 */void Task::changeStatus(int t, Status s){taskIndex = t;status[t] = s;statusRefresh(t, s);}/* * 递归，改变与t依赖的任务的状态 */void Task::statusRefresh(int t, Status s){list<int>::iterator iter; for (iter = adjacents[t].begin(); iter != adjacents[t].end(); iter++){if(taskIndex == *iter)    // 根据题意，任务间的依赖关系可以出现环状,这里做一下判断，break;                // 在有环的情况下，当回到初始点时，结束更新并跳出。status[*iter] = s;        // 这里“改变状态”是直接用新状态覆盖老状态。statusRefresh(*iter, s);}}