试图用c ++实现堆栈的模板(并且惨遭失败)

时间:2014-07-07 15:20:37

标签: c++ visual-studio templates stack lnk2019

我大约半年前开始学习信息学,我们正在学习作为编程语言,所以我对编码很新。我今天尝试为堆栈实现一个模板,但在尝试编译时不断告诉我“:未解析的外部符号”,因此我的代码中某处肯定存在(可能非常愚蠢)错误。继承了错误信息(用德语写的部分内容,文字应该很容易猜到):

1>main.obj : error LNK2019: Verweis auf nicht aufgelöstes externes Symbol ""public:        __thiscall stack<int>::stack<int>(void)" (??0?$stack@H@@QAE@XZ)" in Funktion "_main".
1>main.obj : error LNK2019: Verweis auf nicht aufgelöstes externes Symbol ""public: __thiscall stack<int>::~stack<int>(void)" (??1?$stack@H@@QAE@XZ)" in Funktion "_main".
1>main.obj : error LNK2019: Verweis auf nicht aufgelöstes externes Symbol ""public: void __thiscall stack<int>::pop(void)" (?pop@?$stack@H@@QAEXXZ)" in Funktion "_main".
1>main.obj : error LNK2019: Verweis auf nicht aufgelöstes externes Symbol ""public: void __thiscall stack<int>::push(int)" (?push@?$stack@H@@QAEXH@Z)" in Funktion "_main".

这里的代码:     //stack.h

#pragma once

template <class obj>
class stack
{ 
int maxSize;
int currentSize;
obj * thisStack;

public:
stack(int size);
~stack();

bool isFull();
bool isEmpty();
obj top();
void pop();
void push(obj objekt);
};


//stack.cpp
#include "stdafx.h"
#include "stack.h"
#include <iostream>
using namespace std;


template <class obj> 
stack<obj>::stack(int size)
{
currentSize = 0;
maxSize = size;
thisStack = new obj[maxSize];
} 

template <class obj>
stack<obj>::~stack()
{
delete thisStack[];
}

template <class obj>
bool stack<obj>::isEmpty()
{
if (currentSize == 0)
    return true;
else
    return false;
}

template <class obj>
bool stack<obj>::isFull()
{
if (currentSize == maxSize)
    return true;
else
    return false;
}

template <class obj>
obj stack<obj>::top()
{
if (!isEmpty())
{
    return thisStack[currentSize];
}
else
{
    cout << "Stack is empty" << endl;
}

}

template <class obj>
void stack<obj>::push(obj objekt)
{
if (!isFull())
{
    thisStack[currentSize] = objekt;
    cout << "Object " << thisStack[currentSize] << "pushed on the stack" << endl;
    currentSize++;
}
else
{
    cout << "Der Stack is full" << endl;
}
}

template <class obj>
void stack<obj>::pop()
{
if (!isEmpty())
{
    cout << "The Object " << thisStack[currentSize - 1] << endl;
    currentSize--;
}
else
{
    cout << "Stack is empty" << endl;
}
}

...和main.ccp,我用几个整数值测试它,发现它不起作用

#include "stdafx.h"
#include "stack.h"

void main()
{
stack<int> myStack(10);
myStack.push(1);
myStack.push(2);
myStack.push(3);
myStack.push(4);
myStack.push(5);
myStack.push(6);
myStack.push(7);
myStack.push(8);
myStack.push(9);
myStack.push(10);
myStack.push(11);
myStack.pop();
myStack.pop();
myStack.pop();
myStack.pop();
myStack.pop();
myStack.pop();
myStack.pop();
myStack.pop();
myStack.pop();
myStack.pop();
myStack.pop();
getchar();
}

帮助我非常感激,现在尝试找错误超过一个小时,谢谢

1 个答案:

答案 0 :(得分:3)

类模板成员函数的定义必须位于头文件中,以便它们在引用它们的每个翻译单元中都可用。

你的书应该提到这一点。