Stack Template // Compiler meckert

oxxxe · 2. Mai 2011

Guten Tag,

wir müssen ein Stack Template erstellen um damit dann Infix und Postfix Notationen umzuwandeln bzw auszurechenen.
Nun habe ist der Stack so weit fertig, aber beim Testen meckert der Compiler rum, vielleicht kann mir jemand von euch behilflich sein und mir sagen, wo bzw was nicht passt da ich im Moment nicht aus der Compilermeldung schlau werde.

Spoiler anzeigen

[cs]
stack.cpp:
#include "stack.h"

// Konstruktor: legt Speicherplatz für max Records an
template <class TR>
Stack<TR>::Stack(unsigned max) : top(0),m(max)
{
a=new TR[m];
}
// Destruktor
template <class TR>
Stack<TR>::~Stack()
{
delete a;
}

// oben im Stapel ablegen, Bedingung: Stapel nicht voll
template <class TR>
void Stack<TR>::Push(TR r)
{
if (!IsFull())
{
a[top]=r;
top++;
}
}
// obersten Record holen und entfernen,
// Bedingung: Stapel nicht leer
template <class TR>
TR Stack<TR>::Pop()
{
TR r; // initialer Record
if (!IsEmpty())
{
top--;
r=a[top];
}
return r;
}
// Wert des obersten Records im nicht leeren Stapel holen
template <class TR>
TR Stack<TR>::Top()
{
TR r;
if (!IsEmpty())
r=a[top-1];
return r;
}
// Anzahl der Records im Stapel
template <class TR>
unsigned Stack<TR>::Length()
{
return top;
}
// prüfen, ob Stapel leer ist
template <class TR>
bool Stack<TR>::IsEmpty()
{
if (top==0) return true; else return false;
}
// prüfen, ob Stapel voll ist
template <class TR>
bool Stack<TR>::IsFull()
{
if (top==m) return true; else return false;
}
[/cs]
[cs]
stack.h
template <class TR>
class Stack // Stapel für Records vom beliebigen Typ TR
{
public:
Stack(unsigned max);// leerer Stapel für maximal max Records
~Stack(); //Destruktor
void Push(TR r); // legt Record r oben auf Stapel
TR Pop(); // holt obersten Record vom Stapel
TR Top(); // liefert den Wert des obersten Records
unsigned Length(); // Anzahl der Records im Stapel
bool IsEmpty(); // true, wenn Stapel leer, sonst false
bool IsFull(); // true, wenn Stapel voll, sonst false
private:
unsigned m; // Arraylänge; m: max Anzahl Records
unsigned top; // zeigt auf oberste Position im Stack
TR *a; // Zeiger auf Array
};[/cs]
[cs]
main.cpp
#include "stack.h"
#include <iostream>
#include <string>
using namespace std;

int main()
{
Stack<int> meinStack1(100);

//for(int i=0;i<30;i++)
//{
// meinStack1.Push(i);
//}

//cout<<"Der Stack ist "<< meinStack1.Length() << "Werte gross."<<endl;

//cout<<"Der Stack ist voll ? "<< meinStack1.IsFull()<<endl;

//system("pause");
return 0;
}[/cs]

Folgende Fehlermeldungen:
error LNK2019: Verweis auf nicht aufgelöstes externes Symbol ""public: __thiscall Stack<int>::~Stack<int>(void)" (??1?$Stack@H@@QAE@XZ)" in Funktion "_main".
error LNK2019: Verweis auf nicht aufgelöstes externes Symbol ""public: __thiscall Stack<int>:: Stack<int>(unsigned int)" (??0?$Stack@H@@QAE@I@Z)" in Funktion "_main".

Gruß

Termi · 2. Mai 2011

Also wenn ich damals mit C++ einen LNK-Error hatte, lag es daran, dass ich noch eine oder mehrere Libs einbinden musste.

C

#pragma comment(lib, "user32.lib");

bzw. bei Visual Studio

Projekt - Projekt-Eigenschaften - Konfigurationseigenschaften - Linker - Eingabe - Zusätzliche Abhängigkeiten

Dort einfach die Libs eintragen
(bzw. auf den Pfeil und dann siehste auch eine Liste mit glaube ich allen Libs. Könntest du auch einfach kopieren und einfügen. Vermutlich nicht die schönste Variante )

oxxxe · 2. Mai 2011

Danke schonmal für den Vorschlag!

Hab folgende Libs eingebunden

Spoiler anzeigen

Aber nach wie vor selben Fehler beim kompilieren
Vielleicht noch wer ne andere Idee.

Gruß

Twice · 3. Mai 2011

Er hat die Klasse doch selbst geschrieben. Warum sollte eins seiner Symbole dann in einer anderen Lib definiert sein?
Außerdem sind top und max keine Konstanten also kann du sie ganz normal im Konstruktor initialisieren und musst sie nicht hinter die Argumentenliste schreiben.
Du kannst übrigens auch boolsche Ausdrücke zurückgeben und nicht nur "true"/"false".

Zur Lösung deines Problems:
Du musst deine Methoden nicht im Source-, sondern im Header-File definieren.
Ob du diese jetzt direkt unter die Deklaration in der Klasse schreibst oder als Out-Of-Line darunter ist egal.

oxxxe · 3. Mai 2011

Ok vielen danke der Erklärung, aber warum kann ich das eigentlich nicht Source File umsetzen ?
Hab ein wenig geschaut im Internet und da gibts immer wieder solche Implementierungen die auch so vorgeschlagen werden.

Ich muss zugeben das bei meiner letzten Übung auch schon das selbe Problem aufgetreten ist und ich das dann auch einfach in die .h geschrieben hab und dann hat es geklappt, da ich die Aufgabe aber mit einer Musterlösung abgeglichen hab und dort auch in .cpp und .h geteilt war, war ich eben stutzig.

Gruß und Danke!

Twice · 4. Mai 2011

Das liegt an C++ und seinem Linker.
Jede Funktion, Variable, Klasse, Methode, usw. wird in ein Obj-File kompiliert und hat dort ein Symbol. Aus diesen .obj-Dateien und den Symbolen macht der Linker die .exe.
Deine Templates haben aber nur etwas mit der Syntax und dem Compiler zu tun, denn eine Klasse Stack< typename T > kennt der Linker nicht und braucht für T einen Datentyp. [EDIT\\ er kennt die schon, aber du kannst sie nicht verwenden, weil du eben einen Datentyp mit angeben musst.]
Du musst die Klasse direkt in das Header-File schreiben, weil du sonst nach dem Kompilieren eine Klasse hast, die keinen festen Typ hat und diese Klasse wird zwar im Source-File definiert, aber wenn du dann eine Instanz mit dem Datentyp int erstellst, wird diese nicht gefunden, sondern nur das Symbol ohne festen Typ.

MfG

Teilen