Szablon listy jednokierunkowej

Question

Cześć. Stworzyłem prosty szablon listy jednokierunkowej (w ramach ćwiczeń). Dysponuję dwiema strukturami, jedna z polami int int, druga z polami string int, nazwy pól są unikalne i nie powtarzają się w strukturach (tj. nie ma sytuacji, że w obu strukturach występuje pole o takim samym typie i nazwie jak w drugiej). By móc wyszukiwać wartości na liście, muszę jakoś rozróżnić te dwie struktury. Jak mogę najprościej tego dokonać w taki sposób, by nie było różnic zależnie od platformy? Z góry dzięki i pozdrawiam

 

//edit: wrzuciłem taki trochę pseudokod, całego dokładnego kodu nie mogę niestety podać

 

struct Struktura1
{
	int zmiennaS11;
	int zmiennaS12;
};
struct Struktura2
{
	std::string zmiennaS21;
	int zmiennaS22;
};

template <class T> class CLista
{
	...	//jakieś metody, konstruktory, pola.
	T* glowa;	//glowa listy
	
	T* Znajdz([jakaś wartość do wyszukania - klucz])
	{
		//funkcja szukająca w liście podanej frazy.
		//jak ją przystosować do tego, by mogła szukać zarówno w liście struktur Struktura1 i w liście struktur Struktura2?
	}
};

 

Answer 1

Wrzuc moze kod, bo mowiac szczerze jakos nie bardzo rozumiem o co Ci chodzi.

Comments

wrzuciłem do głównego posta pseudokod, ponieważ nie mogę podać dokładnego kodu. Chodzi mi o to, że skoro w jednej strukturze mam pole zmiennaS12, to jeśli odwołam się do niego w szablonie, a będzie to lista struktur Struktura2, to program się posypie. I tutaj właśnie powstaje problem - w jaki sposób odróżnić te dwie struktury, by program wykonywał operacje dla określonej struktury. Coś na zasadzie:
 

if (obiekt przekazany w argumencie jest typu Struktura1)
{
	wykonaj zestaw operacji wyszukiwania na obiektach typu Struktura1 (szukanie po int)
}
else
{
	wykonaj zestaw operacji wyszukiwania na obiektach typu Struktura2 (szukanie po stringu)
}

 

---

Napisz dwie metody Znajdz, jedną przeładowaną dla Struktura1, drugą dla Struktura 2, tyle. (To, że to co chcesz zrobić niweczy cel używania szablonów w samej liście to inna sprawa.)

(Alternatywnie napisz find_if któremu będziesz przekazywał funkcję sprawdzającą czy element jest zgodny.)

(Alternatywnie napisz porządny interfejs do iteratorów i użyj std::find/std::find_if z biblioteki standardowej.)

---

Czyli bardziej zgodne ze standardami byłoby zrobienie dwóch oddzielnych klas-list obsługujących te struktury niezależnie. Dzięki w takim układzie :)