Undefined reference при линковке

@Knyaz_Myshkin · Регистрация: 14.11.2016

Студворк — интернет-сервис помощи студентам

Здравствуйте, делал реализацию очереди на плюсах. Создал отдельный хедер и исходник для очереди. Пытался через make собрать, но на линковке вылетает:
g++ -o Queue main.o Queue.o
main.o: In function `main':
main.cpp: (.text+0x11): undefined reference to `Queue<int>::Queue()'
main.cpp: (.text+0x22): undefined reference to `Queue<int>::enqueue(int)'
main.cpp: (.text+0x33): undefined reference to `Queue<int>::enqueue(int)'
main.cpp: (.text+0x44): undefined reference to `Queue<int>::enqueue(int)'
main.cpp: (.text+0x50): undefined reference to `Queue<int>:: print()'
main.cpp: (.text+0x5c): undefined reference to `Queue<int>::dequeue()'
main.cpp: (.text+0x68): undefined reference to `Queue<int>:: print()'
main.cpp: (.text+0x79): undefined reference to `Queue<int>::~Queue()'
main.cpp: (.text+0x8c): undefined reference to `Queue<int>::~Queue()'
collect2: error: ld returned 1 exit status
Makefile:14: ошибка выполнения рецепта для цели «Queue»
make: *** [Queue] Ошибка 1

Queue.h:

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
#ifndef QUEUE_H
#define QUEUE_H
 
template<typename T>
class Queue
{
    public:
        Queue();
        ~Queue();
        void enqueue(T value);
        T dequeue();
        void print();
        void clear();
    private:
        struct node
        {
            T value;
            node *next;
        } *head, *tail;
};
 
#endif

Queue.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
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
#include <iostream>
#include "Queue.h"
 
template<typename T>
Queue<T>::Queue()
{
    head = tail = nullptr;
}
 
template<typename T>
Queue<T>::~Queue()
{
    clear();
}
 
template<typename T>
void Queue<T>::enqueue(T value)
{
    if(!head)
    {
        head = tail = new node;
        head->value = value;
    }
    else
    {
        node *tmp = new node;
        tmp->value = value;
        tail->next = tmp;
        tail = tmp;
    }
}
 
template<typename T>
T Queue<T>::dequeue()
{
    if(!head)
    {
        throw "Queue is empty";
    }
    
    node *tmp = head;
    int value = head->d;
    head = head->next;
    delete tmp;
}
 
template<typename T>
void Queue<T>::print()
{
    node *tmp = head;
    while(tmp)
    {
        std::cout << tmp->d << (tmp->next) ? " " : "";
        tmp = tmp->next;
    }
}
 
template<typename T>
void Queue<T>::clear()
{
    while(head)
    {
        node *tmp = head;
        head = head->next;
        delete tmp;
    }
}

и, наконец, main.cpp:

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
#include <iostream>
#include "Queue.h"
 
int main()
{
    Queue<int> q;
    q.enqueue(10);
    q.enqueue(5);
    q.enqueue(234);
    
    q.print();
    
    q.dequeue();
    
    q.print();
    return 0;
}

Ну и мейкфайл:

Bash
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
.PHONY: all install uninstall clean
 
CPPC = g++
CFLAGS = -c -Wall
LDFLAGS = -o
TARGET = Queue
SRCS = main.cpp $(TARGET).cpp 
OBJS = $(SRCS:.cpp=.o)
INSTALL_PATH = ~/bin
 
all: $(TARGET)
 
$(TARGET): $(OBJS)
    $(CPPC) $(LDFLAGS) $(TARGET) $(OBJS)
    
$(OBJS): $(SRCS)
    $(CPPC) $(CFLAGS) $(SRCS)
 
install: $(TARGET)
    install -D -m 744 $(TARGET) $(INSTALL_PATH)/$(TARGET)
    make clean
        
uninstall: $(TARGET)
    rm -rf $(INSTALL_PATH)/$(TARGET)
    
clean:
    rm -rf $(TARGET) *.o

@gng · 12.05.2018, 06:54

Сообщение от Knyaz_Myshkin

Создал отдельный хедер и исходник для очереди. Пытался через make собрать, но на линковке вылетает:

Компилятор не может создать код шаблона, пока ему не известен реальный тип.
Поэтому реализацию кода шаблонных классов и функций обычно помещают в заголовочные файлы. Для интереса посмотрите заголовки той же libstd++ (stl).

@Knyaz_Myshkin · 12.05.2018, 16:28 **[ТС]**

gng, благодарю. Всё нормально

Добавлено через 8 минут
Для заблудших душ конечный вариант:

Queue.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
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
#ifndef QUEUE_H
#define QUEUE_H
 
#include <iostream>
 
template<typename T>
class Queue
{
    public:
        Queue();
        ~Queue();
        void enqueue(T value);
        T dequeue();
        void print();
        void clear();
    private:
        struct node
        {
            T value;
            node *next;
        } *head, *tail;
};
 
template<typename T>
Queue<T>::Queue():head(nullptr), tail(nullptr)
{}
 
template<typename T>
Queue<T>::~Queue()
{
    clear();
}
 
template<typename T>
void Queue<T>::enqueue(T value)
{
    if(!head)
    {
        head = tail = new node;
        head->value = value;
    }
    else
    {
        node *tmp = new node;
        tmp->value = value;
        tail->next = tmp;
        tail = tmp;
    }
}
 
template<typename T>
T Queue<T>::dequeue()
{
    if(!head)
    {
        throw "Queue is empty";
    }
    
    node *tmp = head;
    int value = head->value;
    head = head->next;
    delete tmp;
    return value;
}
 
template<typename T>
void Queue<T>::print()
{
    node *tmp = head;
    while(tmp)
    {
        const char *blank = (tmp->next) ? " " : "";
        std::cout << tmp->value << blank;
        tmp = tmp->next;
    }
    
    std::cout << std::endl;
}
 
template<typename T>
void Queue<T>::clear()
{
    while(head)
    {
        node *tmp = head;
        head = head->next;
        delete tmp;
    }
}
 
#endif

Makefile:

Bash
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
.PHONY: all install uninstall clean
 
CPPC = g++
CFLAGS = -c -Wall
LDFLAGS = -o
TARGET = Queue
SRCS = main.cpp
OBJS = $(SRCS:.cpp=.o)
INSTALL_PATH = ~/bin
 
all: $(TARGET)
 
$(TARGET): $(OBJS)
    $(CPPC) $(LDFLAGS) $(TARGET) $(OBJS)
    
$(OBJS): $(SRCS)
    $(CPPC) $(CFLAGS) $(SRCS)
 
install: $(TARGET)
    install -D -m 744 $(TARGET) $(INSTALL_PATH)/$(TARGET)
    make clean
        
uninstall: $(TARGET)
    rm -rf $(INSTALL_PATH)/$(TARGET)
    
clean:
    rm -rf $(TARGET) *.o

Новые блоги и статьи Все статьи Все блоги /
SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL3_image 8Observer8 10.02.2026 Содержание блога Библиотека SDL3_image содержит инструменты для расширенной работы с изображениями. Пошагово создадим проект для загрузки изображения формата PNG с альфа-каналом (с прозрачным. . .	Установка Qt-версии Lazarus IDE в Debian Trixie Xfce volvo 10.02.2026 В общем, достали меня глюки IDE Лазаруса, собранной с использованием набора виджетов Gtk2 (конкретно: если набирать текст в редакторе и вызвать подсказку через Ctrl+Space, то после закрытия окошка. . .	SDL3 для Web (WebAssembly): Работа со звуком через SDL3_mixer 8Observer8 08.02.2026 Содержание блога Пошагово создадим проект для загрузки звукового файла и воспроизведения звука с помощью библиотеки SDL3_mixer. Звук будет воспроизводиться по клику мышки по холсту на Desktop и по. . .	SDL3 для Web (WebAssembly): Основы отладки веб-приложений на SDL3 по USB и Wi-Fi, запущенных в браузере мобильных устройств 8Observer8 07.02.2026 Содержание блога Браузер Chrome имеет средства для отладки мобильных веб-приложений по USB. В этой пошаговой инструкции ограничимся работой с консолью. Вывод в консоль - это часть процесса. . .
SDL3 для Web (WebAssembly): Обработчик клика мыши в браузере ПК и касания экрана в браузере на мобильном устройстве 8Observer8 02.02.2026 Содержание блога Для начала пошагово создадим рабочий пример для подготовки к экспериментам в браузере ПК и в браузере мобильного устройства. Потом напишем обработчик клика мыши и обработчик. . .	Философия технологии iceja 01.02.2026 На мой взгляд у человека в технических проектах остается роль генерального директора. Все остальное нейронки делают уже лучше человека. Они не могут нести предпринимательские риски, не могут. . .	SDL3 для Web (WebAssembly): Вывод текста со шрифтом TTF с помощью SDL3_ttf 8Observer8 01.02.2026 Содержание блога В этой пошаговой инструкции создадим с нуля веб-приложение, которое выводит текст в окне браузера. Запустим на Android на локальном сервере. Загрузим Release на бесплатный. . .	SDL3 для Web (WebAssembly): Сборка C/C++ проекта из консоли 8Observer8 30.01.2026 Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .

Undefined reference при линковке

Решение