mirror of
https://github.com/vcmi/vcmi.git
synced 2024-11-24 08:32:34 +02:00
Removed a few extra semicolons.
This commit is contained in:
parent
6d6b3ae1ea
commit
8d34b602b3
@ -20,13 +20,13 @@ struct SDL_Surface;
|
|||||||
class CDefHandler;
|
class CDefHandler;
|
||||||
class CDefEssential;
|
class CDefEssential;
|
||||||
namespace boost
|
namespace boost
|
||||||
{class mutex;};
|
{class mutex;}
|
||||||
namespace NLoadHandlerHelp
|
namespace NLoadHandlerHelp
|
||||||
{
|
{
|
||||||
const int dmHelp=0, dmNoExtractingMask=1;
|
const int dmHelp=0, dmNoExtractingMask=1;
|
||||||
//std::string P1,P2,CurDir;
|
//std::string P1,P2,CurDir;
|
||||||
const int fCHUNK = 50000;
|
const int fCHUNK = 50000;
|
||||||
};
|
}
|
||||||
|
|
||||||
struct Entry
|
struct Entry
|
||||||
{
|
{
|
||||||
|
46
nodrze.h
46
nodrze.h
@ -185,7 +185,7 @@ template <typename T> void nodrze<T>::wypiszObficie(std::ostream & strum)
|
|||||||
strum << "Ostatnio bralismy "<<ktory<<std::flush<<" element, czyli "<<" ("<<ostatnio<<")"<<std::flush<<*ostatnio<<std::flush<<std::endl;
|
strum << "Ostatnio bralismy "<<ktory<<std::flush<<" element, czyli "<<" ("<<ostatnio<<")"<<std::flush<<*ostatnio<<std::flush<<std::endl;
|
||||||
strum << "Nasze wezly in-order"<<std::endl;
|
strum << "Nasze wezly in-order"<<std::endl;
|
||||||
wypisujPre(korzen,strum);
|
wypisujPre(korzen,strum);
|
||||||
};
|
}
|
||||||
template <typename T, class X> T* operator%(nodrze<T> & drzewko, X co)
|
template <typename T, class X> T* operator%(nodrze<T> & drzewko, X co)
|
||||||
{
|
{
|
||||||
CLOG ("Szukam " <<co <<std::endl);
|
CLOG ("Szukam " <<co <<std::endl);
|
||||||
@ -200,7 +200,7 @@ template <typename T, class X> T* operator%(nodrze<T> & drzewko, X co)
|
|||||||
else w=w->prawy;
|
else w=w->prawy;
|
||||||
}
|
}
|
||||||
return w->zawart;
|
return w->zawart;
|
||||||
};
|
}
|
||||||
template <typename T> int nodrze<T>::size()
|
template <typename T> int nodrze<T>::size()
|
||||||
{
|
{
|
||||||
return ile;
|
return ile;
|
||||||
@ -219,7 +219,7 @@ template <typename T> void nodrze<T>::destrukcja(wezel<T> * w)
|
|||||||
destrukcja(w->prawy);
|
destrukcja(w->prawy);
|
||||||
//delete w->zawart;
|
//delete w->zawart;
|
||||||
delete w;
|
delete w;
|
||||||
};
|
}
|
||||||
template <typename T> nodrze<T> & nodrze<T>::operator()(std::istream & potoczek)
|
template <typename T> nodrze<T> & nodrze<T>::operator()(std::istream & potoczek)
|
||||||
{
|
{
|
||||||
int temp;
|
int temp;
|
||||||
@ -479,15 +479,15 @@ template <typename T> void nodrze<T>::inIt(std::ostream & strum, wezel<T> * wsk)
|
|||||||
}
|
}
|
||||||
while (wsk != NIL);
|
while (wsk != NIL);
|
||||||
|
|
||||||
};
|
}
|
||||||
template <typename T> bool nodrze<T>::sprawdz()
|
template <typename T> bool nodrze<T>::sprawdz()
|
||||||
{
|
{
|
||||||
return (sprawdzW(korzen));
|
return (sprawdzW(korzen));
|
||||||
};
|
}
|
||||||
template <typename T> T * nodrze<T>::znajdz (T co, bool iter)
|
template <typename T> T * nodrze<T>::znajdz (T co, bool iter)
|
||||||
{
|
{
|
||||||
return ((iter)?(szukajIter(korzen,co)->zawart):(szukajRek(korzen,co)->zawart));
|
return ((iter)?(szukajIter(korzen,co)->zawart):(szukajRek(korzen,co)->zawart));
|
||||||
};
|
}
|
||||||
template <typename T> void nodrze<T>::usun (T co)
|
template <typename T> void nodrze<T>::usun (T co)
|
||||||
{
|
{
|
||||||
wezel<T> * w = szukajIter(korzen, co);
|
wezel<T> * w = szukajIter(korzen, co);
|
||||||
@ -577,7 +577,7 @@ template <typename T> void nodrze<T>::naprawUsun (wezel<T> * x)
|
|||||||
}
|
}
|
||||||
x->kolor = CZARNY;
|
x->kolor = CZARNY;
|
||||||
CLOG("13... "<<std::flush);
|
CLOG("13... "<<std::flush);
|
||||||
};
|
}
|
||||||
template <typename T> wezel<T> * nodrze<T>::usunRBT (wezel<T> * nowy)
|
template <typename T> wezel<T> * nodrze<T>::usunRBT (wezel<T> * nowy)
|
||||||
{
|
{
|
||||||
CLOG ("Usuwam "<<*nowy->zawart<<std::endl);
|
CLOG ("Usuwam "<<*nowy->zawart<<std::endl);
|
||||||
@ -627,7 +627,7 @@ template <typename T> wezel<T> * nodrze<T>::usunRBT (wezel<T> * nowy)
|
|||||||
naprawUsun(x);
|
naprawUsun(x);
|
||||||
CLOG ("koniec usuwania"<<std::endl);
|
CLOG ("koniec usuwania"<<std::endl);
|
||||||
return y;
|
return y;
|
||||||
};
|
}
|
||||||
template <typename T> void nodrze<T>::naprawWstaw (wezel<T> * nowy)
|
template <typename T> void nodrze<T>::naprawWstaw (wezel<T> * nowy)
|
||||||
{
|
{
|
||||||
//CLOG ("Naprawiam po wstawieniu"<<std::endl);
|
//CLOG ("Naprawiam po wstawieniu"<<std::endl);
|
||||||
@ -713,7 +713,7 @@ template <typename T> void nodrze<T>::dodajRBT (wezel<T> * nowy)
|
|||||||
else y->prawy = nowy;
|
else y->prawy = nowy;
|
||||||
nowy->kolor = CZERWONY;
|
nowy->kolor = CZERWONY;
|
||||||
naprawWstaw(nowy);
|
naprawWstaw(nowy);
|
||||||
};
|
}
|
||||||
template <typename T> void nodrze<T>::dodaj (T co)
|
template <typename T> void nodrze<T>::dodaj (T co)
|
||||||
{
|
{
|
||||||
wezel<T> * w = new wezel<T>(NIL);
|
wezel<T> * w = new wezel<T>(NIL);
|
||||||
@ -766,7 +766,7 @@ template <typename T> void nodrze<T>::rotacjaLewa (wezel<T> * x)
|
|||||||
x->ojciec->prawy = y;
|
x->ojciec->prawy = y;
|
||||||
y->lewy = x; // a x bedzie lewym synem y
|
y->lewy = x; // a x bedzie lewym synem y
|
||||||
x->ojciec = y;
|
x->ojciec = y;
|
||||||
};
|
}
|
||||||
template <typename T> void nodrze<T>::rotacjaPrawa (wezel<T> * y)
|
template <typename T> void nodrze<T>::rotacjaPrawa (wezel<T> * y)
|
||||||
{
|
{
|
||||||
//CLOG("Wykonuje prawa rotację na "<<y->zawart<<std::endl);
|
//CLOG("Wykonuje prawa rotację na "<<y->zawart<<std::endl);
|
||||||
@ -782,7 +782,7 @@ template <typename T> void nodrze<T>::rotacjaPrawa (wezel<T> * y)
|
|||||||
y->ojciec->prawy = x;
|
y->ojciec->prawy = x;
|
||||||
x->prawy = y; // a y bedzie prawym synem x
|
x->prawy = y; // a y bedzie prawym synem x
|
||||||
y->ojciec = x;
|
y->ojciec = x;
|
||||||
};
|
}
|
||||||
template <typename T> T * nodrze<T>::nast(T czego)
|
template <typename T> T * nodrze<T>::nast(T czego)
|
||||||
{
|
{
|
||||||
wezel<T> * w = szukajIter(korzen,czego);
|
wezel<T> * w = szukajIter(korzen,czego);
|
||||||
@ -792,7 +792,7 @@ template <typename T> T * nodrze<T>::nast(T czego)
|
|||||||
if (w != NIL)
|
if (w != NIL)
|
||||||
return (w->zawart);
|
return (w->zawart);
|
||||||
else throw std::exception("Nie znaleziono nastepnika");
|
else throw std::exception("Nie znaleziono nastepnika");
|
||||||
};
|
}
|
||||||
template <typename T> bool nodrze<T>::czyJest(T co)
|
template <typename T> bool nodrze<T>::czyJest(T co)
|
||||||
{
|
{
|
||||||
if ( szukajIter(korzen,co) != NIL )
|
if ( szukajIter(korzen,co) != NIL )
|
||||||
@ -806,7 +806,7 @@ template <typename T> wezel<T> * nodrze<T>::szukajRek(wezel<T> * w, T co)
|
|||||||
if (co < (*w->zawart))
|
if (co < (*w->zawart))
|
||||||
return szukajRek(w->lewy,co);
|
return szukajRek(w->lewy,co);
|
||||||
else return szukajRek(w->prawy,co);
|
else return szukajRek(w->prawy,co);
|
||||||
};
|
}
|
||||||
template <typename T> wezel<T> * nodrze<T>::szukajIter(wezel<T> * w, T co)
|
template <typename T> wezel<T> * nodrze<T>::szukajIter(wezel<T> * w, T co)
|
||||||
{
|
{
|
||||||
while ( w!=NIL && (((*w->zawart)<co)||(co<(*w->zawart))) )
|
while ( w!=NIL && (((*w->zawart)<co)||(co<(*w->zawart))) )
|
||||||
@ -816,19 +816,19 @@ template <typename T> wezel<T> * nodrze<T>::szukajIter(wezel<T> * w, T co)
|
|||||||
else w=w->prawy;
|
else w=w->prawy;
|
||||||
}
|
}
|
||||||
return (w)?w:NULL;
|
return (w)?w:NULL;
|
||||||
};
|
}
|
||||||
template <typename T> wezel<T> * nodrze<T>::minimum(wezel<T> * w)
|
template <typename T> wezel<T> * nodrze<T>::minimum(wezel<T> * w)
|
||||||
{
|
{
|
||||||
while (w->lewy != NIL)
|
while (w->lewy != NIL)
|
||||||
w=w->lewy;
|
w=w->lewy;
|
||||||
return w;
|
return w;
|
||||||
};
|
}
|
||||||
template <typename T> wezel<T> * nodrze<T>::maksimum(wezel<T> * w)
|
template <typename T> wezel<T> * nodrze<T>::maksimum(wezel<T> * w)
|
||||||
{
|
{
|
||||||
while (w->prawy != NIL)
|
while (w->prawy != NIL)
|
||||||
w=w->prawy;
|
w=w->prawy;
|
||||||
return w;
|
return w;
|
||||||
};
|
}
|
||||||
template <typename T> wezel<T> * nodrze<T>::nastepnik(wezel<T> * w)
|
template <typename T> wezel<T> * nodrze<T>::nastepnik(wezel<T> * w)
|
||||||
{
|
{
|
||||||
if (w->prawy != NIL)
|
if (w->prawy != NIL)
|
||||||
@ -840,7 +840,7 @@ template <typename T> wezel<T> * nodrze<T>::nastepnik(wezel<T> * w)
|
|||||||
y=y->ojciec;
|
y=y->ojciec;
|
||||||
}
|
}
|
||||||
return y;
|
return y;
|
||||||
};
|
}
|
||||||
template <typename T> wezel<T> * nodrze<T>::poprzednik(wezel<T> * w)
|
template <typename T> wezel<T> * nodrze<T>::poprzednik(wezel<T> * w)
|
||||||
{
|
{
|
||||||
if (w->lewy != NIL)
|
if (w->lewy != NIL)
|
||||||
@ -852,21 +852,21 @@ template <typename T> wezel<T> * nodrze<T>::poprzednik(wezel<T> * w)
|
|||||||
y=y->ojciec;
|
y=y->ojciec;
|
||||||
}
|
}
|
||||||
return y;
|
return y;
|
||||||
};
|
}
|
||||||
template <typename T> T * nodrze<T>::maksimumimum ()
|
template <typename T> T * nodrze<T>::maksimumimum ()
|
||||||
{
|
{
|
||||||
wezel<T> * ret = maksimum(korzen);
|
wezel<T> * ret = maksimum(korzen);
|
||||||
if (ret != NIL)
|
if (ret != NIL)
|
||||||
return (ret->zawart);
|
return (ret->zawart);
|
||||||
else throw std::exception("Drzewo jest puste");
|
else throw std::exception("Drzewo jest puste");
|
||||||
};
|
}
|
||||||
template <typename T> T * nodrze<T>::minimumimum ()
|
template <typename T> T * nodrze<T>::minimumimum ()
|
||||||
{
|
{
|
||||||
wezel<T> * ret = minimum(korzen);
|
wezel<T> * ret = minimum(korzen);
|
||||||
if (ret != NIL)
|
if (ret != NIL)
|
||||||
return (ret->zawart);
|
return (ret->zawart);
|
||||||
else throw std::exception("Drzewo jest puste");
|
else throw std::exception("Drzewo jest puste");
|
||||||
};
|
}
|
||||||
template <typename T> void nodrze<T>::inorder(std::ostream & strum)
|
template <typename T> void nodrze<T>::inorder(std::ostream & strum)
|
||||||
{
|
{
|
||||||
in(strum,korzen);
|
in(strum,korzen);
|
||||||
@ -888,7 +888,7 @@ template <typename T> void nodrze<T>::in(std::ostream & strum, wezel<T> * wsk)
|
|||||||
strum << *wsk->zawart<<"\t";
|
strum << *wsk->zawart<<"\t";
|
||||||
if (wsk->prawy != NIL)
|
if (wsk->prawy != NIL)
|
||||||
in(strum,wsk->prawy);
|
in(strum,wsk->prawy);
|
||||||
};
|
}
|
||||||
template <typename T> void nodrze<T>::post(std::ostream & strum, wezel<T> * wsk)
|
template <typename T> void nodrze<T>::post(std::ostream & strum, wezel<T> * wsk)
|
||||||
{
|
{
|
||||||
if (wsk==NIL)
|
if (wsk==NIL)
|
||||||
@ -898,7 +898,7 @@ template <typename T> void nodrze<T>::post(std::ostream & strum, wezel<T> * wsk)
|
|||||||
if (wsk->prawy != NIL)
|
if (wsk->prawy != NIL)
|
||||||
post(strum,wsk->prawy);
|
post(strum,wsk->prawy);
|
||||||
strum << *wsk->zawart<<"\t";
|
strum << *wsk->zawart<<"\t";
|
||||||
};
|
}
|
||||||
template <typename T> void nodrze<T>::pre(std::ostream & strum, wezel<T> * wsk)
|
template <typename T> void nodrze<T>::pre(std::ostream & strum, wezel<T> * wsk)
|
||||||
{
|
{
|
||||||
if (wsk == NIL)
|
if (wsk == NIL)
|
||||||
@ -908,5 +908,5 @@ template <typename T> void nodrze<T>::pre(std::ostream & strum, wezel<T> * wsk)
|
|||||||
pre(strum,wsk->lewy);
|
pre(strum,wsk->lewy);
|
||||||
if (wsk->prawy != NIL)
|
if (wsk->prawy != NIL)
|
||||||
pre(strum,wsk->prawy);
|
pre(strum,wsk->prawy);
|
||||||
};
|
}
|
||||||
#endif //_NODRZE_H
|
#endif //_NODRZE_H
|
||||||
|
Loading…
Reference in New Issue
Block a user