Неразрешенный внешний символ - шаблон класса

Question

Возможный дубликат:
Шаблон C++, ошибка компоновки

Я пытаюсь реализовать сортировку выбора, но получаю сообщение об ошибке (напечатано ниже). Мне кажется, что все мои включения и шаблоны сделаны правильно. Может кто-нибудь объяснить мне причину этой ошибки и общий подход к устранению ошибок такого типа. Обычно это происходит, когда есть проблемы с включением или шаблоном, но иногда это происходит в ситуации, когда я понятия не имею, что не так. Благодарю.

ошибка LNK2019: неразрешенный внешний символ "public: void __thiscall Selection::SelectionSort(int * const,int)" (?SelectionSort@?$Selection@H@@QAEXQAHH@Z), на который есть ссылка в функции _main

test.cpp

#include <iostream>
#include "SelectionSort.h"
using namespace std;

void main()
{
    int ar[] = {1,2,3,4,5};
    Selection<int> s;
    s.SelectionSort(ar,5);

    for(int i = 0; i < 5; i++)
    {

        cout << "\nstudent number " << i + 1<< " grade " << ar[i];
    }
}

SelcectionSort.h

template<class ItemType>
class Selection
{
public:
    void SelectionSort(ItemType[], int);
private:
    int MinIndex(ItemType[], int, int);
    void Swap(ItemType& , ItemType&);
};

SelectionSort.cpp

#include "SelectionSort.h"

template<class ItemType>
void Selection<ItemType>::SelectionSort(ItemType values[], int numValues)
// Post: The elements in the array values are sorted by key.
{
int endIndex = numValues-1;
for (int current = 0; current < endIndex; current++)
Swap(values[current],
values[MinIndex(values, current, endIndex)]);
}

template<class ItemType>
int Selection<ItemType>::MinIndex(ItemType values[], int startIndex, int endIndex)
// Post: Returns the index of the smallest value in
// values[startIndex]..values[endIndex].
{
int indexOfMin = startIndex;
for (int index = startIndex + 1; index <= endIndex; index++)
if (values[index] < values[indexOfMin])
indexOfMin = index;
return indexOfMin;
}

template<class ItemType>
inline void Selection<ItemType>::Swap(ItemType& item1, ItemType& item2)
// Post: Contents of item1 and item2 have been swapped.
{
ItemType tempItem;
tempItem = item1;
item1 = item2;
item2 = tempItem;
}

Answer 1

Переместить содержимое SelectionSort.cpp в SelectionSort.hчуть ниже объявления класса. Также убедитесь, что у вас есть защита заголовка вокруг всего содержимого .h файл.

Проблема заключается в том, как C++ реализует шаблоны. Каждый раз, когда он видит новый тип, используемый с шаблоном класса (например, Selection<int>), он воссоздает весь класс, заменяя ItemType с int,

По этой причине он должен знать полное определение класса (вместе с его методами) во время компиляции. Он не может просто использовать определение класса и отложить ссылку на потом.