Question

我在程序中启动线程时遇到问题。我有一堂课，看起来像这样：

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，这是一个模板方法。是吗如果可以的话，有没有解决的办法？

Answer 1

我认为您打算写（<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的类型。

C ++线程没有重载函数需要X参数

1 个答案: