[C++] Szablon tablicy asocjacyjnej

[Cabalerio 0]

Napisałem sobie dzisiaj szablon tablicy asocjacyjnej do przechowywania w miarę dowolnego typu, ale napotkałem na problem przy kompilacji, którego nie rozumiem.

 

assoctab.cpp(fragment z bledem):

template <class C> assocTab<C>::node * assocTab<C>::find (const char *key) const
{
node * k = head;
while (k)
{
	if (!strcmp (k->key, key))
		return k;
	k = k->next;
};
return NULL;
}

 

assoctab.h:

#ifndef __ASSOCTAB_H__
#define __ASSOCTAB_H__


template <class C> class assocTab
{
private:

	struct node
	{
		node *next;
		char *key;
		C val;

		/* Tworzymy strukture */
		node (const char *k):next (NULL)
		{
			key = new char[strlen (k) + 1];
			strcpy (key, k);
		};

		node (const node & s):next (NULL)
		{
			if (s.key == NULL)
				key = NULL;
			else
			{
				key = new char[strlen (s.key) + 1];
				strcpy (key, s.key);
			}

			val=s.val;
		};
		/** Tworzymy strukture **/

		/* Destruktor */
		~node ()
		{
			delete[]key;
		}
		/** Destruktor **/

		private:
			/* Zabezpieczamy sie przed automatycznym operatorem przypisania */		
			node & operator= (const node &);
	};

	/* Nowe struktury musza byc uzywane pod definicja */

	/* Pola */
	node *head;
	/** Pola **/

	void insert (const char *key, int value);
	void clear ();
	node *find (const char *key) const;

public:

	assocTab ();
	assocTab (const assocTab<C> & l);
	assocTab<C> & operator= (const assocTab<C> & l);
	~assocTab ();
	void swap (assocTab<C> & l);
	C &operator[] (const char *);

	/* Metoda zaprzyjazniona */
	friend ostream & operator<< (ostream & stream, assocTab<C> & l)
	{
		node * c = l.head;
		while (c)
		{
			stream << c->val << " ";
			c = c->next;
		};

		return stream;
	};
};

#endif /* __ASSOCTAB_H__ */

 

Kompilator wywala:

assoctab.cpp:97:20: error: need ‘typename’ before ‘assocTab<C>::node’ because ‘assocTab<C>’ is a dependent scope

 

Jestem świeży w szablonach dlatego nie rozumiem problemu i proszę o pomoc.

[mejt 0]

Nie definiuj funkcji szablonowych w pliku cpp. Rób wszystko w headerach, a unikniesz sporej ilości błędów. True story