VPF::Список - Форум программистов

Xenon

Дата 22.10.2006, 19:00 (ссылка)

(нет голосов)

Загрузка ...

Эксперт

Профиль
Группа: Участник Клуба
Сообщений: 1529
Регистрация: 12.4.2006

Репутация: 11
Всего: 50

Писал самопальный список smile

Работало все нормально до того момента как я решил сделать список универсальнее и ввел шаблон, распространящийся на структуру element (элемент списка) и list (непосредственно списка).
Линкер начал жаловаться таким образом:

Код


egz.obj : error LNK2001: unresolved external symbol "public: void __thiscall list<int>::display_elements(void)" (?display_elements@?$list@H@@QAEXXZ)
egz.obj : error LNK2001: unresolved external symbol "public: void __thiscall list<int>::add_element(int)" (?add_element@?$list@H@@QAEXH@Z)

Что это за ошибка и что означает "unresolved externals"?
Вот код программы:

Код


//list.h
#include <iostream>
#include <conio.h>
using namespace std;
template <class T>
struct element
{
    T data;
    element* next;
};
template <class T>
class list
{
private:
    element<T>* first;
    element<T>* last;
public:
    list() 
    {
        first=NULL;
        last=NULL;
    }
    void display_elements();
    void add_element(T d);
};

Код


//list.cpp
#include "list.h"
//////////////////////////////////////
//Show All Elements of List
template <class T>
void list<T>::display_elements()
{
    element<T>* current=first;
    while(current)
    {
        cout << current->data << std::endl;
        current=current->next;
    }
}
//////////////////////////////////////
///Add a new element to list
template <class T>
void list<T>::add_element(T d)
{
    element<T>* el=new element;
    el->data=d;
    if (first==NULL)
    {
        first=el;
        last=el;
        first->next=el;
    }
    else
    {
        last->next=el;
        last=el;
        //last->next=NULL;
    }
    el->next=NULL;
}
//////////////////////////////////////

Код


//main.cpp
#include "list.h"
//const int MAX=2;
int main( int argc, char* argv[] )
{
    list<int> list1;
    list1.add_element(2);
    list1.add_element(4);
    list1.add_element(11);
    list1.display_elements();
    _getch();
    return 0;
}

--------------------

Daevaorn

Дата 22.10.2006, 19:19 (ссылка)

(нет голосов)

Загрузка ...

Эксперт

Профиль
Группа: Комодератор
Сообщений: 2155
Регистрация: 29.11.2004
Где: Москва

Репутация: 51
Всего: 70

Xenon, smile

шаблонный код должен быть в той же единице трансляции, что и использующий его код. Т.е., говоря проще, только в *.h/*.hpp файлах. До этого вполне можно догадаться и логически smile

Xenon

Дата 22.10.2006, 19:23 (ссылка)

(нет голосов)

Загрузка ...

Эксперт

Профиль
Группа: Участник Клуба
Сообщений: 1529
Регистрация: 12.4.2006

Репутация: 11
Всего: 50

Daevaorn, я догадывался, что все должно быть, судя по ошибке в одном месте, но разве никак нельзя разложить на интерфейс и реализацию? А то неудобно ...

--------------------

Daevaorn

Дата 22.10.2006, 19:26 (ссылка)

(нет голосов)

Загрузка ...

Эксперт

Профиль
Группа: Комодератор
Сообщений: 2155
Регистрация: 29.11.2004
Где: Москва

Репутация: 51
Всего: 70

Цитата(Xenon @ 22.10.2006, 20:23

)

разве никак нельзя разложить на интерфейс и реализацию? А то неудобно ...

Практически нет. Стандарт предоставляет возможность экспорта шаблонов, но на практике это умеет только один компилятор Comeau. И результат себя не оправдавает.

Gwendolen

Дата 22.10.2006, 22:47 (ссылка)

(нет голосов)

Загрузка ...

Шустрый

Профиль
Группа: Участник
Сообщений: 119
Регистрация: 5.4.2005

Репутация: нет
Всего: 1

Цитата(Xenon @ 22.10.2006, 19:23

)

разве никак нельзя разложить на интерфейс и реализацию?

Можно, но как сказал Daevaorn

Цитата(Daevaorn @ 22.10.2006, 19:19

)

шаблонный код должен быть в той же единице трансляции

т.е. совместить твои "list.h" и "main.cpp" в один, "list.h":

Код


//list.h
#include <iostream>
#include <conio.h>
using namespace std;
template <class T>
struct element
{
    T data;
    element* next;
};
template <class T>
class list
{
private:
    element<T>* first;
    element<T>* last;
public:
    list() 
    {
        first=NULL;
        last=NULL;
    }
    void display_elements();
    void add_element(T d);
};

// Объявили класс, теперь реализация этого класса

//////////////////////////////////////
//Show All Elements of List
template <class T>
void list<T>::display_elements()
{
    element<T>* current=first;
    while(current)
    {
        cout << current->data << std::endl;
        current=current->next;
    }
}
//////////////////////////////////////
///Add a new element to list
template <class T>
void list<T>::add_element(T d)
{
    element<T>* el=new element;
    el->data=d;
    if (first==NULL)
    {
        first=el;
        last=el;
        first->next=el;
    }
    else
    {
        last->next=el;
        last=el;
        //last->next=NULL;
    }
    el->next=NULL;
}
//////////////////////////////////////

Хотя судя по приведенному тобой примеру, ты об этом уже догадался.

P.S. Валидность кода не проверял, просто скопировал "list.h" и "main.cpp", смысл и так ясен. У меня подобные разнесенные шаблоны работают без проблем.

--------------------

Наносите пользу и причиняйте добро!

Xenon

Дата 22.10.2006, 22:50 (ссылка)

(нет голосов)

Загрузка ...

Эксперт

Профиль
Группа: Участник Клуба
Сообщений: 1529
Регистрация: 12.4.2006

Репутация: 11
Всего: 50

Gwendolen, я так и сделал, просто поинтересовался - можно ли все-таки с разбивкой ... Жаль, что нельзя smile

--------------------

0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема \| C/C++: Общие вопросы \| Следующая тема »