Klasa i lista jednokierunkowa

Question

Cześć! Mam do zrobienia coś takiego (najpewniej będzie, gdy zacytuję polecenie, bo właśnie w tym mój problem, że nie do końca wiem, jak to ma wyglądać)

"Zaimplementuj klasę Poly implementującą wielomian rzadki w postaci listy jednokierunkowej przechowującej struktury struct Term { int n; int a }, gdzie n - stopniem wyrazu wielomianu, a - jego współczynnikiem. W klasie Poly zaimplementuj następujące operacje (dwie funkcje i trzy operatory)", m.in. operator <<(ostream os, const Poly &p który wypisze wielomian p.

Przygotowałem taki szkielet. Czy jest on poprawny? I drugie pytanie, jak się uporać z takim operatorem, o którym pisałem wyżej?

 

class Poly
{
	struct Term
	{
		int a,n;
		Term *next;
	};
	
	Term* head;
	Term* tail;
	
	public:
		void add(const Poly &p);
		void compress();
		
	Poly operator () (double x) { ;}
		
	Poly operator << (ostream os, const Poly &p) { ;}
		
	Poly operator [] (int n){return  ;}
};



void Poly::add(const Poly &p)
{	
	
}

void Poly::compress()
{
	
}

 

Answer 1

Strukturę Term masz jasno zdefiniowaną, IMO to powinno wyglądać tak:

class Poly
{
    struct Term
    {
        int a,n;
    };

    struct node
    {
        Term term;
        node * next;
    };

    node* head;
    node* tail;
    ...

Poly operator << (ostream os, const Poly &p) { ;}

Operator powinien zwracać przez referencję obiekt os, który powinieneś przekazywać w parametrze także przez referencję. Nie powinien być metodą klasy - wywal definicję tego operatora z definicji klasy. Ewentualnie zostaw jedynie deklarację zaprzyjaźniającą.

    Poly operator () (double x) { ;}

    Poly operator [] (int n){return  ;}

Co te operatory mają niby zwracać/robić?