Slajd PPT

Wzorce funkcji (2)- dodanie operacji przez dziedziczenie

VIII/*

template <class T> void sortuj(wektor_sortowalny<T>&){

unsigned int n = w.jaki_rozm();

for (int i=0; i< n-1; i++)

for(int j=n-1; i<j; j--)

if (w.mniejszy(w[j], w[j-1]) ) { //zamień w[j] i w[j-1]

T pom = w[j];

w[j]=w[j-1];

w[j-1]=pom;

}

}

//trzeba zrobić klasę wektorów sortowalnych

template<class T> class wektor_sortowalny: public wektor<T>, porownanie<T>{

public:

wektor_sortowalny(int s) : wektor<T>(s){}

};

//teraz potrzebny jest jeszcze wzorzec klasy porownanie

template<class T> porownanie{

public:

static mniejszy(T& a, T& b)

{return a<b;}

//dla char* dostarczamy specjalną wersję porównania

class porownanie<char*> {

public:

static mniejszy(const char* a, const char* b)

{return strcmp(a, b)ɘ}

};

//a tu jest nasza funkcja korzystająca z sortowania

void f(wektor_sortowalny<int> wi,

wektor _sortowalny <double> wd,

wektor _sortowalny <char*> wpc){

sortuj(wi);

sortuj(wd);

sortuj(wpc);

}

Poprzedni slajd

Następny slajd

Cofnij do pierwszego slajdu

Podgląd wersji graficznej