Я пытаюсь реализовать быструю сортировку на месте, используя функцию повышения потоков. К сожалению, я получаю сообщение об ошибке "", когда моя функция не перегружена. Код следует:
#include <iostream>
#include <fstream>
#include <vector>
#include <string>
#include <boost/thread.hpp>
template<typename T>
void quicksortInPlace(std::vector<T> &array,
size_t left,
size_t right,
size_t pivot)
{
size_t storeIndex = left;
// ...
if (left < storeIndex)
{
boost::thread lessThread(quicksortInPlace,
array,
left+0,
storeIndex-1,
storeIndex-1);
lessThread.join();
}
if (right > storeIndex)
{
boost::thread moreThread(quicksortInPlace,
array,
storeIndex+1,
right+0,
storeIndex+1);
moreThread.join();
}
}
int main()
{
std::vector<std::string> stuff;
stuff.push_back("two");
stuff.push_back("one");
size_t left = 0;
size_t right = 1;
size_t pivot = 0;
quicksortInPlace(stuff,left,right,pivot);
return 0;
}
Я получаю следующие ошибки компиляции (использование stlfilt для очистки вывода g ++: gfilt -width: o main.cpp)
BD Software STL Message Decryptor v3.10 for gcc 2/3/4
main.cpp: In function ‘void quicksortInPlace(vector<string> &, size_t, size_t, size_t)’:
main.cpp:56: instantiated from here
main.cpp:36: error: No match for ‘boost::thread::thread(<unresolved overloaded function type>, vector<string> &, size_t, size_t, size_t)’
main.cpp:41: error: No match for ‘boost::thread::thread(<unresolved overloaded function type>, vector<string> &, size_t, size_t, size_t)’
Здесь я использовал «left + 0» вместо left, чтобы ошибка не имела вида
main.cpp:41: error: No match for ‘boost::thread::thread(<unresolved overloaded function type>, vector<string> &, size_t, size_t &, size_t)’
Как мне убрать эту двусмысленность?