Форум программистов, компьютерный форум CyberForum.ru

LNK2019: Ошибка линковщика - C++

Восстановить пароль Регистрация
 
sashadereh
3 / 3 / 1
Регистрация: 30.09.2012
Сообщений: 63
01.11.2013, 23:15     LNK2019: Ошибка линковщика #1
Всем здравствуйте! Столкнулся с проблемой, когда один и тот же код при разбиении на .h и .cpp файлы не компилируется, а, находясь тупо в одном сорсе работает. Что касаемо реализации конкретных функций и самого бинарного дерева, это условная реализация, прошу помочь по сабжу).

Текст ошибки:

1>main.obj : error LNK2019: ссылка на неразрешенный внешний символ "public: void __thiscall Tree<int>:rintTree(void)const " (?printTree@?$Tree@H@@QBEXXZ) в функции _main
1>main.obj : error LNK2019: ссылка на неразрешенный внешний символ "public: void __thiscall Tree<int>::addELement(int const &)" (?addELement@?$Tree@H@@QAEXABH@Z) в функции _main

P.S. В тексте ошибки язык показываю не я

Вот собственно код:

Tree.h
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
/*Tree.h*/
#ifndef TREE_H
#define TREE_H
 
#include <iostream>
#include "TreeNode.h"
 
using namespace std;
 
template <typename T>
class Tree
{
public:
    Tree():root(nullptr) {}
    ~Tree()
    {
        cout<<"Deleting all tree"<<endl;
    }
    void addELement(const T &);
    void printTree() const;
private:
    void addElementRealization(TreeNode< T > **, const T &);
    void printTreeRealization(TreeNode< T > *, int) const;
 
    TreeNode<T> *root;
};
 
#endif
Tree.cpp
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
/*Tree.cpp*/
#include <iostream>
#include "Tree.h"
 
using namespace std;
 
template < typename T >
void Tree< T >::addELement(const T &value)
{
    addElementRealization(&root, value);
}
 
template < typename T >
void Tree< T >::printTree() const
{
    printTreeRealization(root, 0);
}
 
template < typename T >
void Tree< T >::addElementRealization(TreeNode< T > **node, const T &value)
{
    if (*node == nullptr)
        *node = new TreeNode< T >(value);
    else
    {
        if (value < (*node)->key)
            addElementRealization( &((*node)->left), value );
        else
        {
            if (value >= (*node)->key)
                addElementRealization( &((*node)->right), value );
        }
    } 
}
 
template< typename T >
void Tree< T >::printTreeRealization(TreeNode< T > *node, int level) const
{
    if (node != nullptr)
    {
        printTreeRealization(node->right, level+2);
        for (int i = 0; i < level; i++)
            cout<<" ";
        cout<<node->key<<endl;
        printTreeRealization( node->left, level+2);
    }
}
TreeNode.h
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
/*TreeNode.h*/
#ifndef TREENODE_H
#define TREENODE_H
 
#include <iostream>
 
template< typename T > class Tree;
 
template< typename T >
class TreeNode
{
    friend class Tree< T >;
public:
    TreeNode(const T &data)
        :left(nullptr),
        right(nullptr),
        key(data) {}
 
    ~TreeNode()
    {
        cout<<"Deleting node = "<<key<<endl;
    }
private:
    TreeNode< T > *left, *right;
    T key;
};
 
#endif
Ну и коротенький мэин:
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
/*main.cpp*/
#include "Tree.h"
#include "TreeNode.h"
 
int main()
{
    Tree< int > *tree = new Tree< int >;
 
    tree->addELement(14);
 
    tree->printTree();
 
    return 0;
}
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
MrGluck
Ворчун
Эксперт С++
 Аватар для MrGluck
4923 / 2666 / 243
Регистрация: 29.11.2010
Сообщений: 7,421
01.11.2013, 23:18     LNK2019: Ошибка линковщика #2
Реализация шаблонов должна находиться в том же файле, что и объявление, т.е. в Tree.h
sashadereh
3 / 3 / 1
Регистрация: 30.09.2012
Сообщений: 63
01.11.2013, 23:29  [ТС]     LNK2019: Ошибка линковщика #3
MrGluck, Спасибо!
iRomul
 Аватар для iRomul
158 / 99 / 11
Регистрация: 17.10.2012
Сообщений: 474
Завершенные тесты: 1
01.11.2013, 23:30     LNK2019: Ошибка линковщика #4
MrGluck, а почему так, не подскажите?
MrGluck
Ворчун
Эксперт С++
 Аватар для MrGluck
4923 / 2666 / 243
Регистрация: 29.11.2010
Сообщений: 7,421
02.11.2013, 00:02     LNK2019: Ошибка линковщика #5
Потому что необходимо знать полное описание шаблона на момент использования, а cpp файлы компилируются независимо друг от друга.

Добавлено через 13 минут
На самом деле тут проблема не в компиляторе, а линкере, который не может инстанцировать шаблон. Т.е. при указании TreeNode<int> t, компиль ищет конкретное определение TreeNode<int>::TreeNode() в другом месте, но её нет т.к. в момент обработки в TreeNode.cpp компилятор еще не знает для каких конкретных типов необходимо создать объектный код класса TreeNode (если вы не в курсе, то для каждого типа (специализации шаблона) создается свой отдельный код).
Yandex
Объявления
02.11.2013, 00:02     LNK2019: Ошибка линковщика
Ответ Создать тему
Опции темы

Текущее время: 06:18. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru