Question

我感谢您的帮助，并提前感谢您。我正在为我的一个课程开展一个项目。基本上使用多线程和引用类执行合并排序。在主要我只是尝试创建一个初始线程，将开始递归mergesort。每次拆分数组时，都会生成一个新线程来处理该子例程。我不需要全部完成，我只是不明白为什么我的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");
}

Answer 1

您在这里面临的问题是如何构建ThreadStart委托。您正试图在ThreadStart构造函数中执行太多操作。此时您无法传递参数，因为它所寻找的只是该线程的起始位置。

代表应该是：

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

既然你正在某些州传递，我建议你做一些关于如何使用C ++ \ CLI进行更多研究的研究。 This MSDN topic应该给你一个开始。

Answer 2

修改：

没关系，问题在于我不得不更改试图从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);
    }

对于未引用的类，语法对我来说效果很好。

使用引用类在C ++中进行多线程处理 - ThreadStart构造函数问题？

2 个答案: