4

我正在按照一个示例在 C 中实现线程：http ://ramcdougal.com/threads.html 。此示例使用一维数组。我需要一个动态二维数组。

main()如果 in it is 而int **array不是会是什么样子int array[ARRAYSIZE]？

我的问题是如何将指向二维数组的指针传递给结构。这个想法是，我有一个大数组，每个线程应该只填充该数组的某个区域。

非常感谢 ！

这是示例中的代码：

struct ThreadData {

    int start, stop;
    int* array;

};


void* squarer(struct ThreadData* td) {


    struct ThreadData* data=(struct ThreadData*) td;
    int start=data->start;
    int stop=data->stop;
    int* array=data->array;
    int i;

    for (i=start; i<stop; i++) {
        array[i]=i*i;
    }

    return NULL;
}

int main(void) {

    int array[ARRAYSIZE];
    pthread_t thread[NUMTHREADS];
    struct ThreadData data[NUMTHREADS];
    int i;

    int tasksPerThread=(ARRAYSIZE+NUMTHREADS-1)/NUMTHREADS;

    for (i=0; i<NUMTHREADS; i++) {
        data[i].start=i*tasksPerThread;
        data[i].stop=(i+1)*tasksPerThread;
        data[i].array=array;
    }
    /* the last thread must not go past the end of the array */
    data[NUMTHREADS-1].stop=ARRAYSIZE;

    /* Launch Threads */
    for (i=0; i<NUMTHREADS; i++) {
        pthread_create(&thread[i], NULL, squarer, &data[i]);
    }

    /* Wait for Threads to Finish */
    for (i=0; i<NUMTHREADS; i++) {
        pthread_join(thread[i], NULL);
    }

    /* Display Result */
    for (i=0; i<ARRAYSIZE; i++) {
        printf("%d ", array[i]);
    }
    printf("\n");

    return 0;
}
4

2 回答 2

4

动态分配二维数组使用这样的东西：

int** array = malloc(sizeof(int*)*ARRAYSIZE);

在这里你分配了一个指向 int 的指针数组，现在你应该为每个指针分配内存：

for(int i = 0;i<ARRAYSIZE;i++)
    array[i] = malloc(sizeof(int)*INNER_ARRAYSIZE);

现在用您的实际数据填充每个条目：

for(int i = 0;i<ARRAYSIZE;i++)
    for(int j = 0;j<INNER_ARRAYSIZE;j++)
        array[i][j]=(i+j);//just for example

并更新您的 ThreadData 结构以使用二维数组：

struct ThreadData {

int start, stop;
int** twoDimArray;//note one more * here

};

只需在此处传递指针：

struct ThreadData data;
data.twoDimArray = array;
data.twoDimArray[0][0] = data.twoDimArray[0][0]*data.twoDimArray[0][0]; //access element at 0,0 and square it
于 2012-11-21T10:07:14.840 回答
1

这样想：

当使用一维数组时，start和stop是表示一维空间中坐标的一维向量（并且一维向量可以用整数表示，这是原始代码使用的。）

所以在二维数组中，start应该stop是二维向量：

struct ThreadData
{
  int start[2], stop[2];
  int **array;
}

然后，您在线程之间拆分矩形块。并且每个线程获取其块 in 的左上角的start位置，以及其块 in 的右下角的位置stop。

在此处输入图像描述

请记住，矩形块可以是高条（每个线程 1 列），也可以是长条（每个线程一行），或者正方形，或者介于两者之间的任何位置。您必须通过基准测试来决定哪种形状工作得更快。

从某种意义上说，tasksPerThread也有两个维度。随着实际的任务数变成tasksPerThread[0] * tasksPerThread[1].

于 2012-11-21T10:15:01.383 回答