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

#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;}