I am learning about templates and am trying to transform C code into C++ code by using templates. I am getting the following error messages when I compile.
undefined reference to `void iterative_mergesort<double>(std::vector<double, std::allocator<double> >&)'
I don't know what is wrong. I've included the template methods inside the header files and rechecked my code many times. This error is vague and I don't know where to start looking.
Here is my header file:
#if !defined(__SORT_HPP_CS303)
#define __SORT_HPP_CS303
#include <vector>
using std::vector;
template <typename T> void insertion_sort (T *a, long int n);
template <typename T> void insertion_sort (vector<T> &a);
template <typename T> bool are_identical(T *a, T *b, long int n);
template <typename T> bool are_identical(vector<T> &a, vector<T> &b);
template <typename T> void recursive_mergesort (T *a, long int n);
template <typename T> void recursive_mergesort (vector<T> &a);
template <typename T> void iterative_mergesort (T *a, long int n);
template <typename T> void iterative_mergesort (vector<T> &a);
#endif
The iterative_mergesort method in sort.cpp file: Note: sort.cpp is not a class or anything, just a collection of methods.
template <typename T> void iterative_mergesort (T *a, long int n){
T * aux = (T *) malloc(n*sizeof(T));
for (long int size = 1; size < n; size = size + size) {
for (long int low = 0; low < n - size; low += size + size) {
merge(a, aux, low, low + size - 1, min(low + size + size - 1, n - 1));
}
}
free(aux);
}
template <typename T> void iterative_mergesort (vector<T> &a){
T * aux = (T *) malloc(a.size()*sizeof(T));
for (long int size = 1; size < a.size(); size = size + size) {
for (long int low = 0; low < a.size() - size; low += size + size) {
merge(a, aux, low, low + size - 1, min(low + size + size - 1, a.size() - 1));
}
}
free(aux);
}
Finally, here is the section in the main that is causing the compile error:
t_start = std::chrono::high_resolution_clock::now();
iterative_mergesort(a2); # this line is giving me trouble. a2
t_end = std::chrono::high_resolution_clock::now();
Sorry for posting so much code. I tried to leave only the relevant parts here. If you need more context, please tell me.
Any help will be appreciated!
