pthread 陷阱

简单的一个插入排序过程初级版本.

错误版本

void *InsArray(void *args)

{

    SLink *slist=((void **)args)[0];

    int *array=((void **)args)[1];

    int *n=((void **)args)[2];

    pthread_mutex_t *mutex=((void **)args)[3];

    int *myid=((void **)args)[4];

    int i;

    printf("pthread_self  %d, addr in passing parameters %d\n",pthread_self(),start);

    for(i=0;i< *n; i++)

    {   

        pthread_mutex_lock(mutex);

        printf("myid %d\n",pthread_self()%10);

        InsElem(slist, array[i]);

        printf("-----------------------------------------------------\n");

        DispList(slist);

        printf("\n");

        printf("-----------------------------------------------------\n");

        pthread_mutex_unlock(mutex);

    }   

}

void **args=(void*)malloc(sizeof(void *)*5);

    for(i=0;i<N;i++)

    {

        int myid=i;

  //  void *args[5]={slist,array+n*i,&n,mutex,&myid};

            args[0]=slist;

            j=n*i;

            args[1]=&j;

            //args[1]=array+n*i;

            args[2]=&n;

            args[3]=mutex;

            args[4]=&myid;

//    InsArray(args);

    printf("addr before passing parameters %d\n",args[1]);

    pthread_create(&tid[i],NULL,InsArray,args);

    printf("%d\t addr after passing parameters %d\n",tid[i], args[1]);

    }

正确版本

点击(此处)折叠或打开

1. #include <stdio.h>
   
2. #include <stdlib.h>
   
3. //#include <sys/types.h>
   
4. #define ElemType int
   
5. #define N 5
   
6. typedef struct node
   
7. {
   
8.     ElemType data;
   
9.     struct node *next;
   
10. }SLink;
    
11. 
    
12. // basic operation on single link list
    
13. void InitList(SLink **sl)
    
14. {
    
15.     SLink *list;
    
16.     list=(SLink*)malloc(sizeof(SLink)); // create head node
    
17.  // list->next=NULL;
    
18.     list->data=-1; //smallest
    
19.     *sl=list;
    
20. }
    
21. 
    
22. // insert a node
    
23. 
    
24. int InsElem(SLink *sl ,ElemType x)
    
25. {
    
26.     SLink *curr;
    
27.     SLink *pre=sl;
    
28.     curr=pre->next;
    
29.     while(curr!=NULL && x > curr->data )
    
30.     {
    
31.         pre=curr;
    
32.         curr=pre->next;
    
33.     }
    
34.     if(curr !=NULL && x== curr->data) /// ! curr is not null and ...
    
35.     {
    
36.         printf(" %d has already in\n", x);
    
37.         return -1;
    
38.     }
40.     else
41.     {
42.         SLink *s;
43.         s=(SLink*)malloc(sizeof(SLink)); // create node s
44.         s->data=x;
45.         s->next=NULL;
46.         s->next=curr;
47.        pre->next=s;
48.         return 0;
49.     }
50. }
51. 
    
52. int DelElem(SLink *sl,int data)
53. {
54.     SLink *curr;
55.     SLink *pre=sl;
56.     curr=pre->next;
57.     while(curr!=NULL && data > curr->data )
58.     {
59.         pre=curr;
60.         curr=pre->next;
61.     }
62.     if(curr!=NULL && data == curr->data)
63.     {
64.         pre->next=curr->next;
65.         return 0;
66.     }
67.     else
68.     {
69.         printf(" %d does not exist\n", data);
70.         return -1;
71.     }
72. 
    
73. }
75. void DispList(SLink *sl)
76. {
77.     SLink *p=sl->next;
78.     while(p!=NULL)
79.     {
80.         printf("%d\t",p->data);
81.         p=p->next;
82.     }
83.     printf("\n");
84. }
85. 
    
86. void *InsArray(void *args)
87. {
88.     SLink *slist=((void **)args)[0];
89.     int *array=((void **)args)[1];
90.     int *n=((void **)args)[2];
91.     pthread_mutex_t *mutex=((void **)args)[3];
92.     int *myid=((void **)args)[4];
93.     int i;
94.     printf("pthread_self  %d, addr in passing parameters %d\n",pthread_self(),((void **)args)[1]);
95.     for(i=0;i< *n; i++)
96.     {
97.         pthread_mutex_lock(mutex);
98.         printf("myid %d\n",pthread_self()%10);
99.         InsElem(slist, array[i]);
100.         //printf("-----------------------------------------------------\n");
101.         DispList(slist);
102.         //printf("\n");
103.         //printf("-----------------------------------------------------\n");
104.         pthread_mutex_unlock(mutex);
105. 
     
106.     }
107. }
109. int main()
110. 
     
111. {
112.     SLink *slist;
113.     int i;
114.     int a[5]={0,9,2,6,4};
115.     SLink *lis;
116.     InitList(&slist);
117.     pthread_t  tid[N];
118.     int n=10;
119.     int *array=(int *)malloc(sizeof(int)*n*5);
120.     srand(13);
121.     for(i=0;i<n*N;i++)
122.         array[i]=rand()%8191;
123.     int j;
124.     for(i=0;i<N;i++)
125.     {
126.         for(j=0;j<n;j++)
127.         printf("%d\t",array[i*n+j]);
128.         printf("\n");
129.     }
130.     printf("-----------------------------------------------------\n");
131. 
     
132.     pthread_mutex_t *mutex=(pthread_mutex_t *)malloc(sizeof(pthread_mutex_t));
133.     pthread_mutex_init(mutex,NULL);
134.     void ***args=(void*)malloc(sizeof(void **)*5);
135.     for(i=0;i<5;i++)
136.         args[i]=(void *)malloc(sizeof(void *)*5);
137.     for(i=0;i<N;i++)
138.     {
139.         int myid=i;
140.         args[i][0]=slist;
141.         args[i][1]=array+n*i;
142.         args[i][2]=&n;
143.         args[i][3]=mutex;
144.         args[i][4]=&myid;
145.         //printf("addr before passing parameters %d\n",args[i][1]);
147.        pthread_create(&tid[i],NULL,InsArray,args[i]);
148.         //printf("%d\t addr after passing parameters %d\n",tid[i], args[i][1]);
149.     }
150.     for(i=0;i<N;i++)
151.         pthread_join(tid[i],NULL);
152.     DispList(slist);
153.     pthread_mutex_destroy(mutex);
154.     return 0;
155. }

原因create时,参数要分别申请空间,不能共用一个args