0

感谢您的帮助，并提前感谢您。我正在为我的一门课做一个项目。本质上是使用多线程和引用类执行合并排序。在 main 中，我只是想创建一个将开始递归合并排序的初始线程。每次拆分数组时都会产生一个新线程来处理该子例程。我不需要全部完成，我只是不明白为什么我的 Thread 构造函数和 ThreadStart 委托不起作用。再次感谢！！

#include <iostream>
#include <vector>
#include <string>
#include <time.h>
#include <cstdlib>

using namespace System;
using namespace System::Threading;

public ref class MergeSort 
{
    private: int cnt;

    public: MergeSort() 
    {
        cnt = 0;
    }

    public: void mergeSort(char a[], int from, int to)
    {
        Thread^ current = Thread::CurrentThread;

        if(from == to)
            return;
        int mid = (from + to)/2;

        //Sort the first and the second half
        //addThread(a, from, mid);
        //addThread(a, mid+1, to);

        //threads[0]->Join();
        //threads[1]->Join();

        merge(a, from, mid, to);
    }

    public: void merge(char a[], int from, int mid, int to)
    {           
            Thread^ current = Thread::CurrentThread;
            while (current ->ThreadState == ThreadState::Running)
            {
                    int n = to-from + 1; // Size of range to be merged
                    std::vector<char> b(n);

                    int i1 = from; //Next element to consider in the first half
                    int i2 = mid + 1; //Next element to consider in the second half
                    int j = 0; //Next open position in b

                    //As long as neight i1 or i2 is past the end, move the smaller element into b
                    while(i1 <= mid && i2 <= to)
                    {
                        if(a[i1] < a[i2])
                        {
                            b[j] = a[i1];
                            i1++;
                        }
                        else
                        {
                            b[j] = a[i2];
                            i2++;
                        }
                        j++;
                    }

                    //Copy any remaining entries of the first half
                    while(i1 <= mid)
                    {
                        b[j] = a[i1];
                        i1++;
                        j++;
                    }
                    while(i2 <= to)
                    {
                        b[j] = a[i2];
                        i2++;
                        j++;
                    }

                    //Copy back from temporary vector
                    for(j = 0; j < n; j++)
                        a[from+j] = b[j];
            }       
    }
};


void main()
{
    char A[10];

    for(int i = 0; i < 10; i++)
    {
        A[i] = ((char) ((rand() % (122-65)) + 65));
    }

    array<Thread^>^ tr = gcnew array<Thread^>(10);

    MergeSort^ ms1 = gcnew MergeSort();

    ThreadStart^ TS = gcnew ThreadStart(ms1, &MergeSort::mergeSort(A, 0, 10));
    tr[0] = gcnew Thread(TS);
    tr[0] -> Start();

    system("pause");
}
4

2 回答 2

0

您在这里面临的问题是如何构造ThreadStart委托。ThreadStart您试图在构造函数中做太多事情。此时您不能传入参数，因为它正在寻找的只是线程的起始位置。

代表应该是：

ThreadStart^ TS = gcnew ThreadStart(ms1, &MergeSort::mergeSort);

但是，由于您以某种状态通过，我建议您对如何使用 C++\CLI 进行更多研究。这个 MSDN 主题应该给你一个开始。

于 2013-03-02T03:17:03.613 回答
0

编辑：

没关系，问题是我必须更改我试图从 Int32 传递到 Object^ 的方法的参数。

我有一个类似的问题，虽然我认为我的问题不是论点。我在thread->Start().

我认为我的问题是我试图使用 ref 类的方法启动线程。

无效的委托初始化器——函数与委托类型不匹配

是我得到的错误。有任何想法吗？

void AddForcesAll() {
    for (int index = 0; index < n; index++) {
        Thread^ thread = gcnew Thread (gcnew ParameterizedThreadStart(this, &Bodies::AddForces));
        thread->Start(index);
    }

对于非引用类，语法对我来说很好。

于 2019-01-06T19:41:08.200 回答