c++ - 多线程QuickSort

对不起，上一个问题。
由于我是新手，所以我不知道如何在堆栈溢出时发布问题。
这是我使用Pthread完成的多线程快速排序的代码。
但是它不能正常工作。

    #include <iostream>
#include <pthread.h>
#define max 20
using namespace std;
class quick
{
    int arr[max];
    int n;

    public:

   int high;
    int low;
    quick(int n1)
    {
      n=n1;
    }
    quick(quick *obj)
    {

        this->n=obj->n;
        int i;
        for(i=0;i<this->n;i++)
        {
            this->arr[i]=obj->arr[i];
        }
    }
    void accept();
    void display();
    void quicksort(int,int);
    int partition(int,int);
    static void* thread_function(void *ptr)
    {
            quick* q= static_cast<quick *>(ptr);
        q->quicksort(q->low,q->high);
    }
};

void quick :: accept()
{
    int i;
    for(i=0;i<n;i++)
    {
        cout<<"Enter data: "<<endl;
        cin>>arr[i];
    }

}

void quick :: display()
{
    int i;
    cout<<"The array is: "<<endl;

    for(i=0;i<n;i++)
    {
        cout<<arr[i]<<" ";
    }

    cout<<endl;
}

void quick :: quicksort(int low,int high)
{


    int piv_index;
    pthread_t th1,th2;
    quick *q1,*q2;
    if(low<high)
    {
        piv_index=partition(low,high);


        q1= new quick(this);
        q2= new quick(this);

        q1->low=low;
        q1->high=piv_index-1;
        q2->low=piv_index+1;
        q2->high=high;

        void *obj1=reinterpret_cast<void *>(q1);
        void *obj2=reinterpret_cast<void *>(q2);

        pthread_create(&th1,NULL,quick :: thread_function,(void *)obj1);
        pthread_create(&th2,NULL,quick :: thread_function,(void *)obj2);

        pthread_join(th1,NULL);
        pthread_join(th2,NULL);
    }

}

int quick :: partition(int low,int high)
{
    int i,j,pivot,temp;

    pivot=arr[low];
    i=low+1;
    j=high;

    while(i<=j)
    {
        while(arr[i]<=pivot)
            i++;

        while(arr[j]>pivot)
            j--;

        if(i<j)
        {
            temp=arr[i];
            arr[i]=arr[j];
            arr[j]=temp;
        }
    }
    arr[low]=arr[j];
    arr[j]=pivot;

    return j;
}

int main()
{
    int no;
    cout<<"Enter the size of array: "<<endl;
    cin>>no;
    quick *q;
    q= new quick(no);
    q->accept();
    cout<<"Before Sorting: "<<endl;
    q->display();
    q->low=0;
    q->high=no-1;
    void *ptr=reinterpret_cast<void *>(q);
    quick::thread_function(ptr);

    cout<<"After Sorting: "<<endl;
    q->display();



    return 0;
}


    output:
Enter the size of array:
5
Enter data:
5
Enter data:
4
Enter data:
3
Enter data:
2
Enter data:
1
Before Sorting:
The array is:
5 4 3 2 1
After Sorting:
The array is:
1 4 3 2 5

请帮助我找出确切的错误...
先感谢您

最佳答案

给定这些定义：

void *obj1=reinterpret_cast<void *>(q1);
void *obj2=reinterpret_cast<void *>(q2);

似乎您正在将void **投射到下面的void *。我认为您不是要这样做：

pthread_create(&th1,NULL,quick :: thread_function,(void *)&obj1);
pthread_create(&th2,NULL,quick :: thread_function,(void *)&obj2);

删除＆符，看看是否有帮助。

编辑：

同样，您的quick构造函数似乎正在从源对象复制数组，而我看不到将其复制回原始对象的任何东西，因此这些结果会丢失。最好单独存储该数组，并将指针从一个quick传递到下一个，以使它们都对数据的同一副本进行操作。

编辑（2）：

快速而肮脏的方式：

将int arr[max];从quick移到main内部。将int *arr;放入quick。像这样更改构造函数：

quick(int n1, int *a)
{
  n=n1;
  arr = a;
}
quick(quick *obj)
{
    this->n=obj->n;
    this->arr = obj->arr;
}

最后，将q中的main分配更改为q= new quick(no, arr);

关于c++ - 多线程QuickSort，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/34902137/