pthread和quicksort的問題

Question

我試圖通過一個簡單的quicksort實現來開始使用線程來提高性能，只是為了學習一些知識和樂趣。 由於要提供給pthread_create的參數，我在編譯時遇到了一些麻煩。 我不太確定自己在做什么。 我實現線程atm的方式只是一個概念證明，然后我將嘗試使其更好地實現這一點的任何建議，將不勝感激：D這是我的代碼。

#include <iostream>
#include <pthread.h>
#include <mutex>

#define MAX_THREADS 1 
int no_threads = 0;
std::mutex mtx;

struct arg_struct
{
    int * arr;
    int left;
    int right;
};

void *quicksort(arg_struct* arguments)
{
    int l = arguments->left, r = arguments->right;
    int tmp;
    int pivot = arguments->arr[(arguments->left + arguments->right)/2];

    /* partition */
    while(l <= r)
    {   
        //increment l untill arr[l] is larger than pivot 
        while (arguments->arr[l] < pivot)
            l++;
        //increment r untill arr[r] is less than pivot 
        while(arguments->arr[r] > pivot)
            r--;

        if(l <= r)
        {
            tmp = arguments->arr[l];
            arguments->arr[l] = arguments->arr[r];
            arguments->arr[r] = tmp;
            l++;
            r--;
        }
    }
    auto args = new arg_struct;
    args->left = arguments->left;
    args->right = r;
    args->arr = arguments->arr;

    if (arguments->left < r)

        mtx.lock(); 
        if(no_threads == 0)
        {
            pthread_t thread;
            int rc = pthread_create(&thread, NULL, &quicksort, args );   
            if(rc)
            {

            } 
        } 
        mtx.unlock();      
        if(no_threads == 1)
        {


            quicksort(args);

        } 
    if (l < arguments->right)
        quicksort(args);
}

int main(int argc, char ** argv)
{

    int arr[] = {55,5,6,2,4,6,2,4,534,5,4,2,1,1,3,5,634,7,87};

    arg_struct * arguments = new arg_struct; 
    arguments->arr = arr;
    arguments->left = 0;
    arguments->right =  sizeof(arr) / sizeof(arr[0]);
    quicksort(arguments);

    for(auto i = 0; i <= (int)sizeof(arr)/sizeof(arr[0])-1; i++)
    {
        std::cout << arr[i] << std::endl;
    } 

} 

和錯誤

threading.cpp:52:22: error: no matching function for call to 'pthread_create'
            int rc = pthread_create(&thread, NULL, &quicksort, args );   
                     ^~~~~~~~~~~~~~
/usr/include/pthread.h:234:12: note: candidate function not viable: no known conversion from 'void *(*)(arg_struct *)' to 'void *(*)(void *)' for 3rd argument
extern int pthread_create (pthread_t *__restrict __newthread,
           ^
1 error generated.

Answer 1

pthread_create()預計一個void* -> void*功能作為第三個參數，但您提供quicksort其中有簽名arg_struct* -> void* 。 錯誤消息是這樣的：

 no known conversion from 'void *(*)(arg_struct *)' to 'void *(*)(void *)' for 3rd argument 

只需更改quicksort的簽名：

void* quicksort(void* arg)
{
    arg_struct* arguments = reinterpret_cast<arg_struct*>(arg);
    // ...

---

現在，如果您使用的是最新的編譯器，則C ++ 11提供了一種更可移植，更輕松的方式來管理線程： std::thread 。