Klassentemplate Stack...problem mit größe des stacks dynamisch festlegen

freaky

WINFO2105 schrieb:

Und bei Windows braucht man die using namespace system und die stdafx....

Brauch man das ? :p
Also ich hab auf meinem PC Windows seit ich auf der Tastatur rumhämmere und ich hab bisher noch nie stdafx oder using namespace System gebraucht. stdafx ist auch soweit ich weiss eigentlich C und du programmierst in C++.

unskilled

FreakY<3Cpp schrieb:

stdafx ist auch soweit ich weiss eigentlich C und du programmierst in C++.

nein?!
bevor ihr so was schreibt, könntet ihr ja wenigsten mal nachlesen, wenn ihr euch nich sicher seid...
stdafx ist der precompilierte header - und unabhängig davon, ob nun gerade C oder C++...

bb

freaky

Bleib cremisch
Es ist für C und C++, wird aber oft nur in C gesehen, bzw. in schlechtem C++ Code der mit C gemischt ist. Also ich hab in guten reinem C++ Code noch nie stdafx gesehen.

WINFO2105

Gut dann hab eich mich geirrt..
man kann nur dazu lernen.....
Aber ich weiß nich was programmieren mit dem umgang mit einem Betriebssystem zu tun hat na ja...dazu sage ich ma nichts.

Egal.
Auf jeden Fall wirft der compiler mir eine Fehlermeldung
Er sagt mir
"1>.\dua_u6.2.cpp(49) : error C2955: "stackNode": Für die Verwendung der template-Klasse ist eine template-Argumentliste erforderlich."

und zwar an dieser stelle:

private:
  stackNode *topp;		// Zeiger auf Kopf des Stacks
  int counter;			// Anzahl Elemente im Stack

gruß steve

freaky

Kann es sein das deine stackNode Klasse immer noch so aussieht ?

template <typename T>
class stackNode
{
    ...
};

Wenn ja, dann mach das template weg. Immerhin brauch deine Node Klasse kein Template mehr, da sie jetzt in der Stack Klasse ist, wodurch ein Template bereits existiert.

WINFO2105

muss mich entschuldigen hab den Fehler gefunden.
War Fehler meinerseits, Programm läuft super danke dir FreakY<3Cpp
Schönen abend noch Beste Grüße steve

WINFO2105

Eine Frage hab ich noch.
Bei dieser Methode:

template <class T> int Stack::size() const
	{
	return counter;
	}

Kommte die Fehlermeldung:
1>.\dua_u6.2.cpp(49) : error C2955: "stackNode": Für die Verwendung der template-Klasse ist eine template-Argumentliste erforderlich."

Bitte ein letztes mal heut abend um hilfe

freaky

Richtig wäre

template <typename T>
int Stack<T>::size()
{
    return counter;
}

Edit:
Du musst dir aber auch mal gut die Fehlermeldungen durchlesen.
Der Error sagt dir was mit einer template Argumentliste. Diese Argumentliste ist das was zwischen den <> steht. Das macht dir klar, dass da was fehlt.

WINFO2105

genau das gleiche...
die fehlermeldung hab ich davor übersehen:
\dua_u6.2.cpp(73) : error C2244: 'Stack<T>::size': Keine Übereinstimmung für Funktionsdefinition mit vorhandener Deklaration gefunden

WINFO2105

ne jut ok hab wieder ma was vergessen...

Ist glaube ich ein bissel zu spät...
ich verabschiede mich
Danke nochma und nen scheenen abend noch
gruß steve

WINFO2105

Saß bis jetzt dran nur die eine Funktion Funzt nich.Will dort den wert ausgeben auf den der Zeiger verweißt.
Das Prog sieht jetzt so aus....

// dua_u6.2.cpp: Hauptprojektdatei.

#include <iostream>
#include <string>

using namespace std;

#ifndef _STACK_H
#define _STACK_H

template <class T> 
class Stack 
	{

public:
	//Konstruktor,setzt counter auf 0
	Stack(): counter(0), topp(0){}		// Konstruktor (realisiert create() )
	~Stack(){}							// Destruktor

  bool push(const T&);					//legt element auf stack ab, gibt wahr wenn erfolgreich
  void  pop();							//löscht das oberste element
  T& top() const;						//gibt oberstes element zurück
  bool isEmpty() const;					//testet ob stack leer ist
  int size() const;						//liefert aktuelle anzahl der elemente auf dem stack

private:								//hier wurde die klasse stackNode mit in die klasse Stack eingefügt, der Übersicht halber, die Funktionen bleiben erhalten
	class stackNode
		{
		public:
			T data;
			stackNode *next_element;
		};
	stackNode *topp;						// Zeiger auf Kopf des Stacks
	int counter;							// Anzahl Elemente im Stack

     };

//pusht element auf stack und gibt war wenn erfolgreich
template <class T> bool Stack<T>::push(const T& to_pushing_data)
	{
	stackNode *node = new stackNode;
	node->data = to_pushing_data;
	node->next_element = topp;
	topp = node;
	++counter;
	return true;
	}

//prüft ob Stack leer ist(0 Stack ist nicht leer und 1 Stack ist leer)
template <class T> bool Stack<T>::isEmpty()const
	{

	if(counter == 0)
		 return true;
	else
		return false;
	}

//gibt die größe des Stackes an
template <class T> int Stack<T>::size()const
	{
	return counter;
	}

//löscht das oberste element
template <class T> void Stack<T>::pop()
	{
	topp = topp->next_element;
	counter--;
	}

template <class T> T& Stack<T>::top()const        !!!!!!!!!!!!!!!!!!!!!!
	{                                        hier merkert der compiler
	                                         !!!!!!!!!!!!!!!!!!!!!!!!!!
	return *topp;
	}

#endif

int main()
{
//Test mit double und string 

//double Stack und string Stack definiert

Stack<double> doubleStack;
Stack<string> stringStack;

//Stack fuellen mit 5 double elementen und 1 string element

//DOUBLE
cout << "DOUBLE" << endl<<endl;
for(double index = 1.101023 ; index <=4 ; index++)
	{
	if(doubleStack.push(index))
	cout << index << " " << "Double-Wert auf Stack abgelegt" <<endl;
	else 
		cout << "Konnte nicht abgelegt werden" <<endl;
	}

cout << "Oberstes Element:  " << doubleStack.top() << endl;
cout << endl<<endl<<endl;

//STRING
cout << "STRING" <<endl<<endl;
string text = "Hallo";

	if(stringStack.push(text))
	cout << "String" << "'" << text <<"'" << "auf Stack abgelegt"<<endl;
	else 
	cout << "Konnte nicht abgelegt werden" <<endl;

cout << "Oberstes Element:  "   << stringStack.top() <<endl;

}

Gruß steve

freaky

Erstmal wäre es gut wenn du sagen würdest welche Funktion.
Der Codestil ist immer noch recht unangenehm zu lesen.

So aber nun zu deinem Problem.

template <class T> 
T& Stack<T>::top()const
{
    return *topp;
}

Denk mal nach, was genau machst du hier ? Du gibst das GANZE Objekt an die Main zurück. Was bringt dir das? Du kannst das Objekt nicht an cout übergeben. Cout erwartet einen Wert, den es ausgeben kann. Jedoch dein Objekt enthält eine ganze Klasse. Du kannst nicht von cout erwarten eine Klasse auf die Konsole darzustellen. Wie soll es das auch tun ? Was du auf die Konsole schreiben willst, ist den Wert selbst. Da topp ein Objekt von stackNode enthält, kannst du auf stackNode->data zugreifen. Denn in der Variable data, die in stackNode beinhaltet ist, ist den Wert den wir brauchen.

template <class T> 
T& Stack<T>::top()const
{
    return topp->data;
}

Edit:
Glaub mir, solltest du so einen Codestil deinem Chef vorzeigen, lacht er dich aus und gibt dir den neuen Job als Putze.

Denk dran noch einen Destruktor zu bauen. Du hast ihn zwar in der Klasse, jedoch macht er nichts. Du musst durch die Liste und jedes Objekt löschen.

Edit2:
Ich hab grad noch bemerkt, dass deine Pop Methode fast richtig ist, aber etwas entscheidenes fehlt.
Durch pop, gehst du zwar auf das vorherige Element, löschst aber nicht das alte.

template <class T>
void Stack<T>::pop()
{
    stackNode* old_element = topp;
    topp = topp->next_element;
    delete old_element;
    --counter;
}

Und hier noch der Destruktor

template <class T>
Stack<T>::~Stack()
{
    while(topp)
    {
        stackNode* old_element = topp;
        topp = topp->next_element;
        delete old_element;
    }
}

Fast wie die Pop Methode, nur das nunmal alles gelöscht wird
Solltest du noch ne Frage haben, ich bin noch ne weile online

WINFO2105

Ich sag ma so aus Fehlern lernt man.Und ich hab hier ne Menge gelernt
Hab die Aufgabe hab ich jetzt komplett bewältig natürlich mit deiner hilfe.
Werde deine Verbesserungsvorschläge auf jedenFall beachten und an mir und meinen Stil arbeiten .

Mit Freundlichem Gruß
Steve

unskilled

Der Destruktor wird aber eigtl immer so hier implementiert:

while (!empty())
 pop();

wenn du den code mal vergleichst wirst du nämlich sehen, dass du so das pop und das empty noch mal abgetippt hast - und man versucht ja immer so wenig code wie möglich zu duplizieren (idR schafft man es, ohne Code zu duplizieren ^^)

bb