Вопрос об ошибке ссылки на стек - PullRequest
0 голосов
/ 10 февраля 2011

Компилятор выдает мне эти ошибки при запуске моей программы -

  "Stack<int>::push(int&)", referenced from:
      _main in main.o
  "Stack<int>::~Stack()", referenced from:
      _main in main.o
      _main in main.o
  "Stack<int>::Stack()", referenced from:
      _main in main.o
ld: symbol(s) not found
collect2: ld returned 1 exit status

Я не получаю ошибок при компиляции.

Код следующий -

/*
 *  Stack.h
 *  Stack
 *
 *  Created by Sterling McLeod on 2/1/11.
 *  Copyright 2011 University of North Carolina at Charlotte. All rights reserved.
 *
 */
#ifndef STACK_H
#define STACK_H

#include <exception>

template<typename T>
class Stack {

public:


    class EmptyTreeException : public std::exception {
    public:
        virtual const char* what() const throw();
    };  //end exception



    Stack();
    ~Stack();

    T peek();
    bool isEmpty();
    int size();

    void push(T&);
    T pop();

private:
    T* top; 
    int count;
};
#endif STACK_H
[/code]
[code]
/*
 *  Stack.cpp
 *  Stack
 *
 *  Created by Sterling McLeod on 2/1/11.
 *  Copyright 2011 University of North Carolina at Charlotte. All rights reserved.
 *
 */

#include "Stack.h"

template <typename T>
const char* Stack<T>::EmptyTreeException::what() const throw() {
    return "The stack is empty!\n";
}


template <typename T>
Stack<T>::Stack() : count(0) {}
template <typename T>
Stack<T>::~Stack() {delete [] top;}


template <typename T>
T Stack<T>::peek() {return top[count];}

template <typename T>
bool Stack<T>::isEmpty() {return count == 0;}

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




template <typename T>
void Stack<T>::push(T& n) {
    top[++count] = n;
}   //END PUSH


template <typename T>
T Stack<T>::pop() {
    if(isEmpty())
        throw EmptyTreeException();
    T result = top[count];
    top[count--] = NULL;
    return result;
}   //END POP
[/code]
[code]
#include <iostream>
#include "Stack.h"

int main (int argc, char * const argv[]) {
    Stack<int> s;
    int a = 10;
    while(a < 50) {
        s.push(a);
        a += 10;
    }   //end
    return 0;
}

Я понятия не имею, почему это не сработает ... мне кажется, это должно работать без проблем. Если кто-нибудь может дать мне подсказку, это было бы здорово. Спасибо.

1 Ответ

6 голосов
/ 10 февраля 2011

Короче говоря: определения шаблонов должны идти в заголовочном файле, иначе компилятор их не создаст, а компоновщик будет плакать.

Подробнее см. http://www.parashift.com/c++-faq-lite/templates.html#faq-35.12.

...