source: liacs/da/opdr2a/testtrie.cc@ 108

#include<iostream.h>
#include<fstream.h>
#include<string.h>
#include<iomanip.h>
#ifndef sc5
#define sc5 '\0'
#endif
#define sv1 30
#define sc8 -1
#define sv14 256
#define sc7 17
char sv9[sc7][25]={"","AtLeaf","GoRoot","ExistsChild","GoChild",
"FirstChild","NextChild","AddChild","RemoveChild","PutInfo",
"GetInfo","GotoNode","GetNode","Show","Show (2)","Opnieuw beginnen","Stoppen"};
#include "general.h"
#include "trie.cc"
#include "showlist.h"
#include "leestekst.h"
ifstream sv10;ofstream sv11;int sv12,sv13;
void sf5(char*sv29,char*sv75,char*sv21,char*sv22){int sv30;
sv30=strcspn(sv29,".");strncpy(sv75,sv29,sv30);sv75[sv30]=sc2;
strcat(sv75,"_1.inv");strncpy(sv21,sv29,sv30);sv21[sv30]=sc2;
strcat(sv21,".uit");strncpy(sv22,sv29,sv30);sv22[sv30]=sc2;strcat(sv22,".con");
}/*sf5*/void sf18(ofstream&sv76,int sv330,char*sv77,char*sv78){sv76<<sv330;
sv76<<sv77<<sv78;sv76<<sc1;}char sf6(){char sv17;int sv33;if(sv12)cin>>sv17;else
{sv10>>sv33;sv17=sv33;sf2(sv10);cout<<sv17<<sc1;sf18(sv11,sv33,"","");}
return sv17;}int sf7(char sv17){int sv33;sv33=sv17;if(sv33<0)sv33+=sv14;
return sv33;}void sf8(Trie<int>*T){cout<<sc1;if(T->AtLeaf())
{cout<<"We bevinden ons in een blad.\n";if(!sv12)sf18(sv11,1,"","");}else
{cout<<"We bevinden ons niet in een blad.\n";if(!sv12)sf18(sv11,0,"","");}}
void sf9(Trie<int>*T){char sv17;cout<<sc1;cout<<
"Van welk karakter wilt u weten of het een kind van de huidige knoop is : ";
sv17=sf6();cout<<sc1;if(T->ExistsChild(sv17))
{cout<<"Het karakter `"<<sv17<<"' is een kind van de huidige knoop.\n";if(!sv12)
sf18(sv11,1,"","");}else
{cout<<"Het karakter `"<<sv17<<"' is geen kind van de huidige knoop.\n";
if(!sv12)sf18(sv11,0,"","");}}void sf10(Trie<int>*T){char sv17;cout<<sc1;cout
<<"Naar welk kind (karakter) van de huidige knoop wilt u heen gaan : ";
sv17=sf6();if(T->ExistsChild(sv17))T->GoChild(sv17);else{cout<<sc1;
cout<<"Het karakter `"<<sv17<<"' is geen kind van de huidige knoop.\n";
cout<<"We kunnen er dus ook niet heengaan.\n";}}void sf11(Trie<int>*T)
{char sv17;cout<<sc1;sv17=T->FirstChild();if((sv17!=sc5)||(T->ExistsChild(sc5)))
{cout<<"Het eerste kind van de huidige knoop is `"<<sv17<<"'.\n";if(!sv12)
sf18(sv11,sf7(sv17),"","");}else
{cout<<"De huidige knoop heeft geen kinderen.\n";if(!sv12)sf18(sv11,sc8,"","");}
}bool sf19(Trie<int>*T,char sv17,char sv34){char sv49;if(sv17==sv34)
return false;else{sv49=T->FirstChild();while((sv49!=sv17)&&(sv49!=sv34))
sv49=T->NextChild(sv49);if(sv49==sv17)return true;else return false;}}
bool sf20(Trie<int>*T,char sv17,char sv34){if(sv34!=sc5)return true;else
if(!(T->ExistsChild(sc5)))return false;else if(sf19(T,sv17,sc5))return true;else
return false;}void sf12(Trie<int>*T){char sv17,sv34;cout<<sc1;
cout<<"Ten opzichte van welk kind (karakter) van de huidige knoop wilt u\n";
cout<<"het volgende kind weten : ";sv17=sf6();cout<<sc1;if(T->ExistsChild(sv17))
{sv34=T->NextChild(sv17);if(sf20(T,sv17,sv34))
{cout<<"Het volgende kind van de huidige knoop na het kind `"<<sv17
<<"' is `"<<sv34<<"'.\n";if(!sv12)sf18(sv11,sf7(sv34),"","");}else
{cout<<"De huidige knoop heeft geen volgende kinderen na het kind `"
<<sv17<<"'.\n";if(!sv12)sf18(sv11,sc8,"","");}}else
{cout<<"De huidige knoop heeft geen kind `"<<sv17<<"',\n";
cout<<"dus een volgend kind is ook niet gedefinieerd.\n";}}
void sf13(Trie<int>*T){char sv17;cout<<sc1;
cout<<"Welk karakter wilt u als kind toevoegen aan de huidige knoop : ";
sv17=sf6();cout<<sc1;
cout<<"We roepen nu AddChild met parameter `"<<sv17<<"' aan.\n";
T->AddChild(sv17);}void sf14(Trie<int>*T,TrieNode<int>*&sv35){char sv17;
TrieNode<int>*sv36;bool sv50;cout<<sc1;
cout<<"Welk kind van de huidige knoop wilt u verwijderen : ";sv17=sf6();
if(T->ExistsChild(sv17)){sv36=T->GetNode();T->GoChild(sv17);
if(T->GetNode()==sv35)sv50=true;else sv50=false;T->GotoNode(sv36);cout<<sc1;
cout<<"We roepen nu RemoveChild met parameter `"<<sv17<<"' aan.\n";
T->RemoveChild(sv17);if(sv50&&(!(T->ExistsChild(sv17))))sv35=sc3;}else
{cout<<sc1;cout<<"De huidige knoop heeft geen kind `"<<sv17<<"',\n";
cout<<"dus we kunnen hem ook niet verwijderen.\n";}}void sf15(Trie<int>*T)
{int sv33;cout<<sc1;
cout<<"Welk getal wilt u in het info-veld van de huidige knoop plaatsen : ";
if(sv12)cin>>sv33;else{sv10>>sv33;sf2(sv10);cout<<sv33<<sc1;
sf18(sv11,sv33,"","");}T->PutInfo(sv33);}void sf16(Trie<int>*T){int sv33;
sv33=T->GetInfo();cout<<sc1;
cout<<"Het info-veld van de huidige knoop bevat het getal "<<sv33<<".\n";
if(!sv12)sf18(sv11,sv33,"","");}void sf17(Trie<int>*T,TrieNode<int>*sv35){
if(sv35!=sc3)T->GotoNode(sv35);else{cout<<sc1;
cout<<"We hebben geen adres om naar toe te gaan.\n";}}
bool sf21(char sv17,int&sv51){if(sv17!=sc5)return true;else if(sv51>0){sv51--;
return true;}else return false;}template<class st1>
void sf22(Trie<st1>*T,st6*sv79,char sv44,int&sv52,TrieNode<st1>*sv46){st5*sv81;
st6*sv80;TrieNode<st1>*sv47;char sv17;int sv51;bool sv53;sv47=T->GetNode();
if(sv47==sv46)sv81=new st5((int)(T->GetInfo()),sv44,true,sv52);else
sv81=new st5((int)(T->GetInfo()),sv44,false,sv52);if(sv79->sf30()==sc3)
{sv79->sf30(sv81);sv79->sf31(sv81);}else{sv79->sf31()->sf29(sv81);
sv79->sf31(sv81);}if(T->ExistsChild(sc5))sv51=1;else sv51=0;
sv17=T->FirstChild();sv53=false;while(sf21(sv17,sv51)){sv53=true;
T->GoChild(sv17);if(sv79->sf29()==sc3){sv80=new st6();sv79->sf29(sv80);}
sf22(T,sv79->sf29(),sv17,sv52,sv46);T->GotoNode(sv47);sv17=T->NextChild(sv17);
sv52++;}if(sv53)sv52--;}void sf23(st6*sv54,bool sv55){st6*sv79;st5*sv81;
int sv52,sv56,sv45;sv79=sv54;sv45=0;do{sv81=sv79->sf30();sv52=0;do
{sv56=sv81->sf28();while(sv52<sv56-1){cout<<"      ";sv52++;}
cout<<setw(4)<<sv81->sf25();if(sv81->sf27())cout<<'*';else cout<<',';
cout<<sv81->sf26();if((!sv12)&&(sv55)){sf18(sv11,sv45,"","");
sf18(sv11,sv52,"","");sf18(sv11,sf7(sv81->sf26()),"","");}sv52++;
sv81=sv81->sf29();}while(sv81!=sc3);cout<<sc1;sv79=sv79->sf29();sv45++;
}while(sv79!=sc3);}template<class st1>void sf24(Trie<st1>*T,bool sv55){st6*sv57;
int sv52;TrieNode<st1>*sv46;cout<<sc1;cout<<"De trie ziet er als volgt uit:\n";
sv46=T->GetNode();T->GoRoot();sv57=new st6();sv52=1;sf22(T,sv57,' ',sv52,sv46);
sf23(sv57,sv55);delete sv57;T->GotoNode(sv46);}int main(){int sv39,sv38,i,sv40;
Trie<int>*T;TrieNode<int>*sv35;ifstream sv41;char sv29[sv1],sv75[sv1],sv21[sv1],
sv22[sv1];bool sv42;cout.setf(ios::unitbuf);sv41.open("test.dat",ios::in);
if(sv41){sf3(sv41,"InterActief = ");sv41>>sv12;}else
{cout<<"We konden `test.dat' niet openen\n";cout<<sc1;sv12=1;}if(!sv12)
{sf3(sv41,"Invoer = ");sv41>>sv29;sf3(sv41,"Controleren = ");sv41>>sv13;}else
sv13=0;if(sv41)sv41.close();if(!sv12){sf5(sv29,sv75,sv21,sv22);
sv10.open(sv29,ios::in);if(sv10){sv11.open(sv21,ios::out);}else
{cout<<"We konden "<<sv29<<" niet openen\n";cout<<sc1;sv12=1;sv13=0;}}
sv39=sc7-1;sv38=(sv39+1)/2;T=new Trie<int>;sv35=sc3;do{cout<<sc1;
for(i=1;i<=sv38;i++){cout<<setw(2)<<i;cout.unsetf(ios::right);cout.setf(ios::left);
cout<<". "<<setw(20)<<sv9[i];if(i+sv38<=sv39){cout.setf(ios::right);
cout<<setw(2)<<i+sv38;cout<<". "<<sv9[i+sv38];}cout<<sc1;}cout<<sc1;
cout<<"Maak een keuze : ";if(sv12)cin>>sv40;else{sv10>>sv40;sf2(sv10);
cout<<sv40<<sc1;if((sv40>=1)&&(sv40<=sv39)){sf18(sv11,sv40,"","");}else
{sf18(sv11,sv40,"","");}}switch(sv40){case 1:sf8(T);break;case 2:T->GoRoot();
break;case 3:sf9(T);break;case 4:sf10(T);break;case 5:sf11(T);break;
case 6:sf12(T);break;case 7:sf13(T);break;case 8:sf14(T,sv35);break;
case 9:sf15(T);break;case 10:sf16(T);break;case 11:sf17(T,sv35);break;
case 12:sv35=T->GetNode();break;case 13:sf24(T,false);break;
case 14:sf24(T,true);break;case 15:delete T;T=new Trie<int>;sv35=sc3;break;
case 16:break;default:cout<<sc1;
cout<<"Verkeerde invoer. Probeer het nog eens.\n";}}while(sv40!=16);delete T;
if(!sv12){sv11.close();sv10.close();}if(sv13){sv42=sf4(sv21,sv22);if(sv42)
cout<<"GELIJK\n";else cout<<"NIET GELIJK\n";}return 0;}