0

どうぞよろしくお願いいたします。私は自分のクラスの 1 つのプロジェクトに取り組んでいます。基本的に、マルチスレッドと参照クラスを使用してマージ ソートを実行します。主に、再帰的なマージソートを開始する初期スレッドを作成しようとしています。配列が分割されるたびに、そのサブルーチンを処理するために新しいスレッドが生成されます。すべてを行う必要はありません。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 に答える