POSIX THREAD в чем проблема?

Question

[Blunker]

int main()
{
    struct rb_tree *tree;
    int i, rc;
    unsigned int t;
    pthread_t a[2];
    
    srand(time(NULL));
    
    t = clock();
    
    for (i = 0; i < 2; ++i)
    {
        rc = pthread_create(&a[i], NULL, do_operation, tree);
        printf("%d\n", rc);
    }
    
    for (i = 0; i < 2; ++i)
    {
        pthread_join(a[i], NULL);
    }
  
    
    t = clock() - t;
    
    printf("time: %d sec.\n", t);
    
    Print(tree, 0);
    
    return 0;
}

void *do_operation(void *arg)
{
    struct rb_tree *tree = arg;
    int i = 0;
    
    while (i != 100)
    {
        tree = Insert(tree, rand()%100);
        i++;
    }
    
    pthread_exit(NULL);
}

Comments

[Blunker]

Нужно заполнить дерево поиска в двух потоках, программа компилируется, но содержимое дерево не выводиться в консоль.

Answer 1

[bogolt]

Кажется у вас переменная tree не инициализирована. Точней под нее не выделена память, ведь это просто указатель у вас.

Ну а так - используйте отладчик, расставляйте принты в разных точках программы чтобы понять куда она дошла а куда нет, убирайте лишнее чтобы еще больше сузить область возникновения ошибки. И будет вам счастье самостоятельного нахождения ответов.

Comments

[Blunker]

Спасибо, Память выделил, но ничего не изменилось:(

[bogolt]

Blunker: Упростите себе задачу. Уберите потоки для начала и убедитесь что ваша функция без них работает правильно. Только после этого снова вводите потоки ( можно по одному ).

[Blunker]

Без потоков все работает.

[bogolt]

Хорошо, а с одним потоком ?

[Blunker]

Нет. я передаю в функцию указатель на корень дерева, если ставлю больше количество итераций, то программа выполняется довольно долго, но дерево так и остается пустым.

void *do_operation(void *arg)
{
int i = 0;
struct rb_tree *root = arg;

while (i != 100)
{
root = Insert(root, rand() % 100);
i++;
}

return root;
}

Не подскажите, я правильно значение возвращаю?

[bogolt]

В вашем случае совершенно не важно что вы возвращаете, так как это значение не используется. Чтобы оно использовалось - нужно передать указатель на него вторым параметров в функцию создания потока: stackoverflow.com/questions/25417820/pthread-exit-...

Поэтому если вы хотели чтобы поток изменил основную переменную, из тела функции main нужно было передать в функцию указатель на указатель на эту переменную.

[Blunker]

bogolt: Спасибо большое за помощь, все работает)