0

我正在尝试在 C 中使用 pthread 来比较两个字符串。这个想法是查看完整的字符串 2 是否在字符串 1 中（例如，如果string1 = lkajdsgl然后string2 = jd我会有一个匹配项）。我不明白的是 pthread 如何以一般方式工作。在这里，我正在创建我的 pthread，假设NUM_THREADS=3，那么我应该有 3 个线程，线程 [0]、线程 [1] 和线程 [2]。每个都将调用 Pthrd_Substring 函数。字符串将从文件中读取并在函数中进行分析。但是，我不明白的是如何使用pthread_join. 如果字符串有 12 个字符长并且我只有 3 个线程，那么系统如何知道要继续使用 3 个线程分析字符串，直到检查完所有 12 个字符？（该函数查看字符串 1 中的每个字母，并将其与字符串 2 中的第一个字母进行比较，然后确定是否存在完整的字符串 2。）

int main(int argc, char *argv[])
{
    pthread_t threads[NUM_THREADS];
    int count, rc;
    long t;

    for(t=0;t<NUM_THREADS;t++){
     printf("In main: creating thread %ld\n", t);
     rc = pthread_create(&threads[t], NULL, Pthrd_Substring, (void *)t);
     if (rc){
       printf("ERROR; return code from pthread_create() is %d\n", rc);
       exit(-1);
       }
     }

    printf("The number of substrings is: %d\n", count);
    return 1;
}

我可以使用类似的东西：

pthread_join(threads0, NULL);
 partial_sum += t.partial_count;
pthread_join(threads1, NULL);
 partial_sum += t.partial_count;
pthread_join(threads2, NULL);
 partial_sum += t.partial_count;

并且在函数中有一个全局总数？但是，这会以某种方式检查字符串中的每个字母吗？

我犹豫是否要包括这部分，因为我没有完全解决它，因为我不明白 pthread 调用在主程序中是如何工作的。但是，这是我为该函数提供的伪代码，这里n1是字符串长度string1和n2长度string2：

void *Pthrd_Substring(void *thrdptr)
{
    int i,j,k;
    int count;
    int total = 0;

    for (i = thrdptr; i <= (n1-n2); i++){       
        count=0;
        for(j = i,k = 0; k < n2; j++,k++){  /*search for the next string of size of n2*/  
            if (*(s1+j)!=*(s2+k)){
                break;
            }
            else
                count++;
            if(count==n2)    
                total++;        /*find a substring in this step*/                          
        }
    }
    partial_count = total
}
4

1 回答 1

1

如果字符串有 12 个字符长并且我只有 3 个线程，那么系统如何知道要继续使用 3 个线程分析字符串，直到检查完所有 12 个字符？

系统不知道这一点——就像非线程编程一样。如果您想分析每个字符，那么您需要编写程序以便分析每个字符。

但是，我不明白的是如何使用 pthread_join。

pthread_join只是等待一个线程退出。就这样。

于 2017-04-24T01:12:27.550 回答