У меня проблема с запуском потока в моей программе. У меня есть класс, который выглядит так:
class quicksort {
private:
// Array parameters
int length;
// Actual sorting functions
template <typename T>
void _sort(T* data, int, int);
template <typename T>
int _partition(T* data, int, int);
template <typename T>
void _swap(T* data, int, int);
void test_partition(int* data, int length);
public:
// Constructors
quicksort() {}
// Sorting functions
template <typename T>
void sort(T* data, int len);
void test();
};
Метод _sort()
выглядит так:
template <typename T>
void quicksort::_sort(T* data, int p, int r) {
if (p < r) {
auto q = _partition(data, p, r);
std::thread lower(&quicksort::_sort, this, data, p, q - 1);
std::thread upper(&quicksort::_sort, this, data, q + 1, r);
lower.join();
upper.join();
}
}
Когда я компилирую это, я получаю такую ошибку:
C:\Users\Frynio\Dropbox\Studia\ZSSK\Projekt\quicksort\include/quicksort.hpp(55): error C2661: 'std::thread::thread': no overloaded function takes 5 arguments
C:\Users\Frynio\Dropbox\Studia\ZSSK\Projekt\quicksort\include/quicksort.hpp(41): note: see reference to function template instantiation 'void quicksort::_sort<T>(T *,int,int)' being compiled
with
[
T=int
]
../src/main.cpp(8): note: see reference to function template instantiation 'void quicksort::sort<int>(T *,int)' being compiled
with
[
T=int
]
C:\Users\Frynio\Dropbox\Studia\ZSSK\Projekt\quicksort\include/quicksort.hpp(56): error C2661: 'std::thread::thread': no overloaded function takes 5 arguments
55 и 56 - это строки, с которых я начинаю нити. Кажется, я не понимаю, что делаю не так. Я думаю, что передача аргументов - это нормально, поэтому я подумал, что проблема может заключаться в том, что data
имеет тип T
, это шаблонный метод. Это оно? И если это так, есть ли способ обойти это?
Да. Я хочу реализовать свою собственную версию быстрой сортировки с использованием потоков, чтобы ускорить ее (конечно, позже я добавлю ограничение на количество потоков)
Я думаю, вы хотели написать (с <T>
)
std::thread lower(&quicksort::_sort<T>, this, data, p, q - 1);
std::thread upper(&quicksort::_sort<T>, this, data, q + 1, r);
В противном случае, как компилятор определит, какой экземпляр _sort
вы хотите передать конструктору std::thread
? Действительно, когда я компилирую ваш код с помощью clang 7.0, я получаю следующую дополнительную ошибку:
thread:118:7: note: candidate template ignored: couldn't infer template argument '_Callable'
thread(_Callable&& __f, _Args&&... __args)
^
Это означает, что он не может определить тип &quicksort::sort
.
Ты включил
thread
? И что ты пытаешься сделать?