графы (собрать проект, разработать и доработать классы)

1 #include "stdafx.h"
2 #include <iostream>
3 #include <iomanip>
4 #include <conio.h>
5 using namespace std;
6 enum OperandNumber {opL, opR, opX};
7 class Bit
8 {
9 public:
10 unsigned int LSource, RSource, UpperLevel;
11 OperandNumber UpperLevelOperand;
12 int LValue, RValue;
13 bool isLReady, isRReady;
14 int tmpNum;
15 };
16 void fun(Bit* b[], unsigned int ind)
17 {18 //debug info <<<
19 static int CallCNT=0;
20 if (CallCNT==0)
21 {
22 cout<<setw(3)<<"Num"
23 <<setw(6)<<"LVal"
24 <<setw(6)<<"RVal"
25 <<endl;
26 }
27 CallCNT++;
28 cout<<setw(3)<< ind
29 <<setw(5)<< b[ind]->LValue
30 <<setw(1)<<(b[ind]->isLReady?"+":"-")
31 <<setw(5)<< b[ind]->RValue
32 <<setw(1)<<(b[ind]->isRReady?"+":"-")
33 <<endl;
34 //>>> debug info
35 if (! b[ind]->isLReady)
36 fun(b,b[ind]->LSource);
37 if (b[ind]->UpperLevel != -1) //для верхнего уровня этот блок не исполнять,
38 {
39 //вычислить оставшиеся операнды (в нашем случае только RValue)
40 if (! b[ind]->isRReady) 
41 fun(b,b[ind]->RSource);
42 //к этому моменту все операнды данного уровня гарантированно вычислены
43 //выполнить операцию для всех операндов на данном уровне (ind)
44 int res = b[ind]->LValue + b[ind]->RValue;
45 //положить результат в нужный операнд верхнего уровня (b[ind]->UpperLevel)
46 if (b[ind]->UpperLevelOperand == opL)
47 { 
48 b[b[ind]->UpperLevel]->LValue = res;
49 b[b[ind]->UpperLevel]->isLReady = true;
50 }
51 if (b[ind]->UpperLevelOperand == opR)
52 {
53 b[b[ind]->UpperLevel]->RValue = res;
54 b[b[ind]->UpperLevel]->isRReady = true;
55 }
56 }
57 }
58 int _tmain(int argc, _TCHAR* argv[])
59 {
60 Bit* b[100];
61 int bCNT = 0;
62 b[bCNT++] = new Bit;
63 b[bCNT++] = new Bit;
64 b[bCNT++] = new Bit;
65 b[bCNT++] = new Bit;
66 b[0]->LValue = 501;
67 b[0]->RValue = 502;68 b[0]->isLReady = true;
69 b[0]->isRReady = true;
70 b[0]->LSource = -1;
71 b[0]->RSource = -1;
72 b[0]->UpperLevel  = 2;
73 b[0]->UpperLevelOperand = opL;
74 b[1]->LValue = 511;
75 b[1]->RValue = 512;
76 b[1]->isLReady = true;
77 b[1]->isRReady = true;
78 b[1]->LSource = -1;
79 b[1]->RSource = -1;
80 b[1]->UpperLevel  = 2;
81 b[1]->UpperLevelOperand = opR;
82 b[2]->LValue = 0;
83 b[2]->RValue = 0;
84 b[2]->isLReady = false;
85 b[2]->isRReady = false;
86 b[2]->LSource = 0;
87 b[2]->RSource = 1;
88 b[2]->UpperLevel  = 3;
89 b[2]->UpperLevelOperand = opL;
90 b[3]->LValue = 0;
91 b[3]->RValue = 0;
92 b[3]->isLReady = false;
93 b[3]->isRReady = false;
94 b[3]->LSource = 2;
95 b[3]->RSource = -1;
96 b[3]->UpperLevel  = -1;
97 b[3]->UpperLevelOperand = opX;
98 //поиск верхнего уровня дерева
99 int TopLevelIndex = 0;
100 for (int i=0; i<bCNT; i++)
101 if (b[i]->UpperLevel == -1)
102 { TopLevelIndex = i;
103 break;
104 }
105 fun(b,TopLevelIndex);
106 cout << "Result = " << b[TopLevelIndex]->LValue;
107 for (int i=0; i<bCNT; i++)
108 delete b[i];
109 getch();
110 return 0;
111 }