Question

我编写了一个快速程序来对一个数组的两半进行排序，当我测试它的排序时，它可以正常运行一个数组，但是当我将数组拆分为两个并将一半传递到每个线程进行排序时，它们是＆＃39 ;重新完成，我打印数组，只有下半部分看起来排序。我究竟做错了什么？以下是我的排序功能和主要功能。

void *sort(void *object){

  struct array_struct *structure;
  structure = (struct array_struct *) object;

  int *array = structure->partition;
  int size = structure->size;
  qsort(array, size, sizeof(int), cmpfunc);

  printf("Sorted %d elements.\n", size);
}

这是我的主要，假设所有包含都很好，编译也很好，这不是我的所有代码，只是与我的问题有关的部分。

int main(int argc, char const *argv[]){


int segments = 2;
pthread_t threads[segments];

int i, *numbers; //iterator i, and pointer to int array 'numbers'
numbers = randomArray(); //return an array of size 50 filled with random ints



for(i = 0; i < segments; i++){
    struct array_struct array;//struct to pass as argument on thread creation

        int *partition = numbers + (i * (50/segments));//obtain the first index of partition
        array.partition = partition; //when i = 0 partition is 0 through 24, when i = 1 partition is 25 through 49 
        array.size = 50/segments; //25
        pthread_create(&threads[i], NULL, sort, (void *) &array);

}

for(i = 0; i < segments; i++){
    pthread_join(threads[i], NULL);
}

for(i = 0; i < 50; i++){
    printf("%d\n", numbers[i]);
}

pthread_exit(NULL);
}

如果有帮助，这是我的输出：

Sorted 25 elements.
Sorted 25 elements.

19 16 14 16 20 6 17 13 8 39 18 0 26 46 45 17 7 46 45 29 15 38 43 19 17 0 2 4 7 12 12 12 14 16 17 20 22 22 23 26 29 三十 32 33 37 38 38 43 43 46

Answer 1

您正在将参数传递给第一个线程array，然后立即使用第二个线程的参数覆盖该结构的内容。因此，两个线程都将看到第二个线程的参数。

你应该做的是有两个单独的参数。例如，使array包含2个结构的数组，并将&array[0]传递给第一个线程，将&array[1]传递给第二个线程。

此外，在for循环的范围内声明array是危险的。一旦for循环结束，该变量超出范围，您的线程可能会读入死变量。您应该在函数级别声明array，以便它保持活动状态以供线程访问它。

使用线程对数组的两半进行排序，但只对后半部分进行排序

1 个答案: