C++ tablice klasy i wskaźniki

0

Witam

Mam do zrobienia algorytm imitujacy dzialanie t9(dla klawiatury numerycznej komórki), bez uzycia list i wektorów.
Mam w kodzie taka klasę.

class wezel {
	public:
	wezel *rodzic; 		// wskaznik na obiekt rodzica
	int klucz;			// wcisniety przycisk na klawiaturze komórki (2-9)
	wezel *dzieci[8];	// wszystkie poddrzewa wychodzace z danego wezla
	string wyraz[10];	// lista wyrazow na ostatnim fragmencie drzewa ktore odpowiadaja wcisnietym przyciskom
};

i tu powstaje pytanie w jaki sposob zapisywac dane dotyczace kolejnych wezlow w tablicy dzieci? Jest to w sumie tablica wskazników i w żaden sposób nie mogę się dostać do tej tablicy aby zapisać lub odczytać dane.

0

Trzeba zaalokować tablicę dzieci tj. zamienić

wezel *dzieci[8];

na wezel *dzieci;

 i gdzieś w kodzie <code class="cpp">dzieci = new wezel[8];

a później dzieci[4].klucz

0

Na pewno nie potrzebujesz int klucz oraz wezel *rodzic;
Zaś wyrazy ma sens zrobić jako listę:

class Word { string word; Word *next; public: Word(const string &word,Word *next=0):word(word),next(next) {} };
class Node;
class Level { Node *key[8]; public: Level() { memset(key,0,sizeof(key)); }; ~Level() { ... delete key[i]; } };
class Node { Level keys; Word *first; public: ... };

1 użytkowników online, w tym zalogowanych: 0, gości: 1