ホームページ  >  記事  >  バックエンド開発  >  C のマルチスレッドを使用した線形検索

C のマルチスレッドを使用した線形検索

WBOY
WBOY転載
2023-09-06 17:13:06873ブラウズ

C のマルチスレッドを使用した線形検索

ここでは、マルチスレッドの概念を適用して配列内の要素を検索する方法を見ていきます。ここでの方法は非常に簡単です。いくつかのスレッドを作成し、配列をさまざまな部分に分割します。スレッドが異なれば、異なる部分が検索されます。後で要素が見つかったら、要素を識別するためのフラグを有効にします。

#include <stdio.h>
#include <pthread.h>
#define MAX 16
#define THREAD_MAX 4
int array[MAX] = { 1, 5, 7, 10, 12, 14, 15, 18, 20, 22, 25, 27, 30, 64, 110, 220 };
int key = 18;
int flag = 0; //flag to indicate that item is found in the array or not
int current_thread = 0;
void* ThreadSearch(void* args) { //This is linear search function. It will be running using all threads
   int num = current_thread++;
   for (int i = num * (MAX / 4); i < ((num + 1) * (MAX / 4)); i++){
      if (array[i] == key)
         flag = 1; //set flag if key is found
   }
}
int main() {
   pthread_t thread[THREAD_MAX];
   for (int i = 0; i < THREAD_MAX; i++) { //create multiple threads
      pthread_create(&thread[i], NULL, ThreadSearch, (void*)NULL);
   }
   for (int i = 0; i < THREAD_MAX; i++) {
      pthread_join(thread[i], NULL); //wait untill all of the threads are completed
   }
   if (flag == 1)
      printf("Key element is found</p><p>");
   else
      printf("Key element is not present</p><p>");
}

出力

$ gcc 1249.Thread_search.cpp -lpthread
$ ./a.out
Key element is found

以上がC のマルチスレッドを使用した線形検索の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。

声明:
この記事はtutorialspoint.comで複製されています。侵害がある場合は、admin@php.cn までご連絡ください。