Неопределенная ссылочная функция не шаблонных классов для 2 шаблонных классов - PullRequest
4 голосов
/ 19 июня 2020

Постановка проблемы:

Использование 2 разных шаблонных классов, 1 класс матрицы и другой 1 класс vectorimp, и использование 1 дружественной функции, которая является функцией умножения.

Местоположение ошибки

 multiply(matA,p);
in main.cpp 

Проблема: поскольку я использую не шаблонную функцию с arugements в качестве шаблонных классов, я получаю сообщение об ошибке

undefined reference to `multiply(matrix<int>, vectorimp<int>)'
collect2.exe: error: ld returned 1 exit status

Ошибка:

**** Build of configuration Debug for project Matrix_Vector_Multiplication ****

**** Internal Builder is used for build               ****
g++ -oMatrix_Vector_Multiplication.exe Vector.o Matrix_Vector_Multiplication_main.o Matrix_Vector_Multiplication.o
Matrix_Vector_Multiplication_main.o: In function `main':
D:\C++ Eclipse projects\Matrix_Vector_Multiplication\Debug/../Matrix_Vector_Multiplication_main.cpp:25: undefined reference to `multiply(matrix<int>, vectorimp<int>)'
collect2.exe: error: ld returned 1 exit status
Build error occurred, build is stopped
Time consumed: 1741  ms.  

матричный класс с .h и. cpp файл:

matrix.h

#pragma once
#include <iostream>
#include<vector>
#include <time.h>
#include <ostream>
#include "Vector.h"
#define LENGTH 3
#define WIDTH  3

//using namespace std;
template <typename T>
class vectorimp;
template <typename T>
class matrix
  {
private:
    T rows ;
    T cols ;
    T g[LENGTH];
    T **mat;

public:
    //Default constructor
    matrix(T rows , T cols);
    ~matrix();
    T **generatematrix(int rows, int cols);
    void populatematrix(T *src, T size);
    void print();
    template<class T>
    friend void multiply(matrix<T> p, vectorimp<T> v);
  };

матрица. cpp

#include "Matrix_Vector_Multiplication.h"
#include <omp.h>
#include  <stdio.h>
#include <iostream>


using namespace std;
template <class T>
matrix<T>::matrix (T rows , T cols) : rows(rows),cols(cols) {
    this ->mat = generatematrix(this ->rows ,this ->cols );
}
template <class T>
matrix<T>::~matrix()
{
    for(int i=0; i< this->rows; i++)
    {
        delete[] this ->mat[i];
    }
}
template <class T>
T **matrix<T> ::generatematrix (int rows, int cols){
    T **temp = new int*[rows];

    for(int i =0; i< rows; i++)
    {
        temp[i] = new int[cols];
    }
    return temp;
}
template <class T>
void matrix<T> ::print()
{
    for(int i=0;i<rows;i++)
    {
        for(int j =0; j<cols; j++)
        {
            std::cout<<mat[i][j]<<" ";
        }
        cout<<endl;
    }
}
template <class T>
void matrix<T>::populatematrix(T *src, T size)
{
    if (rows * cols !=size){
        cout<<"size of matrix is not equal to size of array"<< endl;
        exit(-1);
    }
    int pos =0;
    for(int i=0;i<rows; i++){
        for(int j=0;j<cols; j++){
            this->mat[i][j]=src[pos++];
        }
    }
}
template <class T>
void multiply (matrix<T> p, vectorimp<T> v)
{
  #pragma omp parallel
   int g[3];
   for (int i=0;i<3;i++){
        g[i]=0;
   }
   //multiplication.
 //  clock_t start = clock();
      #pragma omp for
   for(int i=0;i<3;i++)
   {
       for(int j=0;j<3;j++)
       {
          // std::cout << "I am here "<< (v.vec[i][j])<<std::endl;
            g[i] = g[i]+( p.mat[i][j] * v.vec[j]);

       }
        std::cout << "I am here "<< g[i]<<std::endl;
  /*  clock_t stop = clock();
        printf("Computing time = %0.9fus\n",
               double(stop - start)/CLOCKS_PER_SEC);*/
  }
}

template class matrix<int>;

vector.h

#pragma once
#include <iostream>
#include<vector>
#include <time.h>
#include <ostream>
#include "Matrix_Vector_Multiplication.h"

template <typename T>
class matrix;
template <typename T>
class vectorimp
  {
private:
    int vec[3];
    T vec3D[3][3];
    T size;
    T recent;

public:
    //Default constructor
    vectorimp();
    // Destructor
    ~vectorimp();
    // function to get assign desired values to the vector
    void populate_vector1D(std::vector <std::vector<T> > &data);
    template<class T>
    friend void multiply(matrix<T> p, vectorimp<T> v);
  };

вектор. cpp

#include "Vector.h"
#include <iostream>

using namespace std;

template <class T>
vectorimp<T>::vectorimp(){
    //vec = vec[4][4];
     size = 1;
     recent =0;
}
template <class T>
vectorimp<T>::~vectorimp(){}

template <class T>
void vectorimp<T>::populate_vector1D(std::vector <std::vector<T> > &data)
{
   for (unsigned int i = 0; i < data.size(); i++)
   { // printing the 2D vector.
      for (unsigned int j = 0; j < data[i].size(); j++)
      {
        vec[i]   = data[i][j];
      }
   }
}
template class vectorimp <int>;

main. cpp file

#include "Matrix_Vector_Multiplication.h"
#include <iostream>
#include "Vector.h"

using namespace std;

int main()
{

      int srcA[]= {2,4,3,1,5,7,0,2,3};
      matrix<int> matA(3,3);
      matA.populatematrix (srcA,9);
      std::vector<std::vector<int> > v{ { 2,4,3 },
        { 5,1,6 },
        { 6,3,2 } };
        vectorimp<int> p;
        p.populate_vector1D(v);
        multiply(matA,p);
        return 0;
}

Если честно, я не эксперт в кодировании, поэтому запутаюсь в использовании шаблонов. Заранее большое спасибо за помощь.

Заявление об ограничении ответственности:

Checked out the avaiable resources  like 
https://isocpp.org/wiki/faq/templates#templates-defn-vs-decl
https://stackoverflow.com/questions/1353973/c-template-linking-error
https://stackoverflow.com/questions/495021/why-can-templates-only-be-implemented-in-the-header-file?rq=1
and few more 

Ответы [ 2 ]

1 голос
/ 26 июня 2020

Вы определяете multiply(matrix<int>, vectorimp<int>) в файле cpp, который является независимой единицей компиляции и, следовательно, не виден за пределами этого файла. Шаблоны создаются при использовании / необходимости, но если они используются в другом модуле компиляции, компилятор не имеет тела функции, поэтому он не определен. Вы должны поместить тело функции в заголовок, чтобы тело функции было доступно для всех единиц компиляции (cpp файлов), которые в нем нуждаются.

template <class T>
void multiply (matrix<T> p, vectorimp<T> v);

template <typename T>
class matrix
  {
public:
    friend void multiply<>(matrix<T> p, vectorimp<T> v);
  };

template <class T>
void multiply (matrix<T> p, vectorimp<T> v)
{
    // whatever
}

Вы должны объявить функцию friend перед class matrix и / или class vectorimp, затем сообщите компилятору, что это функция шаблона. Вы не можете поместить template<class T> в объявление друга внутри class, потому что оно затеняет параметр шаблона, поэтому просто multiply<> (с углами.)

У вас есть другие ошибки, так как не создается застенчивый конструктор. Функция multiply получит копию параметров matrix и vectorimp; когда функция вернет, копии будут delete d, а когда программа завершится, у вас будет двойное удаление.

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

In matrix::~matrix вы должны удалить mat, чтобы избежать утечки памяти.

    for (int i=0; i < this->cols; i++)
    {
        delete [] this->mat[i];
    }
    delete [] this->mat;

Вы выделяете int s для неизвестного типа T:

T **temp = new int*[rows];

Это должно быть:

T **temp = new T*[rows];

И вы смешиваете индексы с типом шаблона:

T rows ;
T cols ;

Они не зависят от типа параметра.

Если вы внесете эти изменения, будет работать без утечек памяти:


manuel@desktop:~/projects$ g++ -Wall main.cc -o main -std=c++17 && valgrind --leak-check=full ./main
==16701== Memcheck, a memory error detector
==16701== Copyright (C) 2002-2017, and GNU GPL'd, by Julian Seward et al.
==16701== Using Valgrind-3.14.0 and LibVEX; rerun with -h for copyright info
==16701== Command: ./main
==16701== 
I am here 36
I am here 47
I am here 18
==16701== 
==16701== HEAP SUMMARY:
==16701==     in use at exit: 0 bytes in 0 blocks
==16701==   total heap usage: 13 allocs, 13 frees, 73,932 bytes allocated
==16701== 
==16701== All heap blocks were freed -- no leaks are possible
==16701== 
==16701== For counts of detected and suppressed errors, rerun with: -v
==16701== ERROR SUMMARY: 0 errors from 0 contexts (suppressed: 0 from 0)

Существует также множество жестко закодированных индексов массивов (значение 3) в объявлениях и циклах, которые сломаются, если есть matrix и / или vector размер изменения в main.

1 голос
/ 25 июня 2020

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

vectorimp<T>::~vectorimp(){}

Вы ничего не сделали в деструкторе, это опасно, попробуйте добавить что-то вроде delete [] ve c, также из строки выше:

vec = vec[4][4];

Похоже, вы пытаетесь инициализировать 2D-вектор , но в вашем объявлении:

int vec[3]

Dangerous .....

T vec3D[3][3];

Объявление этого парня, но вы никогда не инициализировали его с помощью своего конструктора. затем вы позвонили этому парню:

vectorimp<int> p;

Это инициализирует ваш vec3D на nullptr. Наконец, вы решили передать этот объект nullptr в свой метод populate1D: и выполнить следующий вызов:

vec[i] = data[i][j]

Что, поскольку ve c равно nullptr, программа прерывается.

...