Dziedziczenie oraz polimorfizm - problem z zadaniem.

Question

Witam odwiedzających.

Ostatnimi czasy, uczę się C++ z książki Allaina Alexa (C++. Przewodnik dla początkujących) i utknąłem na następującym zadaniu:

Zaimplementuj funkcję sortuj pobierającą wektor wskaźników do klasy interfejsowej „Porownywalne”, która definiuje metodę „porownaj(Porownywalne& inny)” i zwraca 0, kiedy obiekty są takie same, 1, kiedy porównywany obiekt jest większy od obiektu „inny”, oraz -1, gdy obiekt jest mniejszy od obiektu „inny”. Napisz klasę implementującą ten interfejs, utwórz kilka jej instancji i posortuj je. Jeśli nie wiesz, jaką klasę utworzyć, spróbuj zmierzyć się z klasą „TabelaWynikow”, która zawiera nazwy oraz punktację i sortuje dane w taki sposób, że najwyższe punktacje znajdują się na początku. Jeśli dwie punktacje są takie same, sortowanie powinno odbywać się według nazw.

Nie mam pojęcia jak się za nie zabrać.

Czy ktokolwiek mógłby mi pomóc w rozwiązaniu tego zadania?

Jakiekolwiek wskazówki, kody/własne implementacje byłyby mile widziane.

Pozdrawiam :)

Answer 1

Boczna notka: czegoś takiego normalnie się unika w C++'ie, bo wymaga rzutowania w dół. Ogólnie porównywania raczej nie łączy się z polimorfizmem; jeśli próbujesz porównać Kwadrat i Kółko, to prawdopodobnie coś jest nie tak w samym designie programu. (no i w C++ porównywanie typowo implementuje się przez przeładowanie operator<)

Natomiast jest to całkowicie normalne w C#, gdzie istnieje interfejs IComparable z metodą CompareTo, działające właściwie dokładnie tak, jak opisałeś.

Comments

Jesteś pewien, że wymagane jest tu rzutowanie w dół?

Usiadłem na „chwilę” przy kompliatorze i wymyśliłem coś takiego:

#include <iostream>
#include <vector>

using namespace std;

//---------------------------------------------------------
class Porownywalne
{
public:
    int porownaj(Porownywalne& inny)
    {
        if(this->punkty == inny.punkty) return 0;
        if(this->punkty < inny.punkty) return -1;
        if(this->punkty > inny.punkty) return 1;
    }
    virtual string getName() = 0; // funkcja testowa do sprawdzenia czy nastapila podmiana
protected:
    string nazwa;
    int punkty;
};

class TabelaWynikow: public Porownywalne
{
public:
    TabelaWynikow(string n = "John", int p = 0) { nazwa = n; punkty = p; }
    string getName() { return nazwa; }
};
//---------------------------------------------------------
void sortuj(vector <Porownywalne*> &vRef)
{
    if(vRef[0]->porownaj(*vRef[1]) > 0)
        swap(vRef[0], vRef[1]);
}
//---------------------------------------------------------
int main()
{
    TabelaWynikow a("Eric", 20);
    TabelaWynikow b("Robert", 5);

    vector <Porownywalne*> x;

    x.push_back(&a);
    x.push_back(&b);

    sortuj(x);

    cout << x[0]->getName();
}

Funkcja sortuj do rozbudowy. Ale czy to w ogóle jest poprawnie zrobione? Czy o to chodziło w zadaniu? 

---

Nie. W zadaniu interfejs "porównywalne" ma dać metodą porownaj(), a klasy po niej dziedziczące mają ją zaimplementować. No i zazwyczaj definicja interfejsu mówi, że nie powinien mieć on niczego poza metodami abstrakcyjnymi.

---

Czyli wówczas, ta metoda porownaj(Porownywalne& inny) nie będzie możliwa do wykonania bez rzutowania w dół, dobrze rozumiem?

---

Tak, ponieważ argument ma typ Porownywalne&, a właściwe dane związane z obiektem są w klasie TabelaWynikow, więc trzeba go przerzutować na TabelaWynikow&.

---

Przepraszam, ale czy mógłbyś mi to przedstawić w postaci kodu? :)

---

(disclaimer: w praktyce naprawdę nie powinno się tego używać do porównywania; ale ogólnie jest to typowy przykład interfejsu w C++.) Dla uproszczenia moja funkcja porównaj po prostu zwraca bool (a nie -1/0/1).

struct IPorownywalny {
	virtual bool porownaj(IPorownywalny& inny) = 0;

	virtual ~IPorownywalny(){};
};

struct Klasa : public IPorownywalny {
	int liczba;

	bool porownaj(IPorownywalny& inny) {
		Klasa &inny_klasa = dynamic_cast<Klasa&>(inny);
		return liczba < inny_klasa.liczba;
	};
};

 

---

Może to głupie pytanie, ale ja tego nie widzę - gdzie obiekt inny otrzymuje wartość, jeśli po takim rzutowaniu można ją wywołać (inny_klasa.liczba)?

---

...nie rozumiem pytania. Dla pewności, tą funkcję się używa tak:

	Klasa obiekt1, obiekt2;
	obiekt1.liczba = 10;
	obiekt2.liczba = 20;
	bool wiekszy = obiekt1.porownaj(obiekt2);

 

---

Ach! Już rozumiem, serdecznie dziękuję :D