Linear Search ด้วย Multi-threading ใน C

ที่นี่เราจะดูการประยุกต์ multi-threading ค้นหาองค์ประกอบในอาร์เรย์ แนวคิดง่าย: สร้าง threads แบ่งอาร์เรย์เป็นส่วนๆ thread แต่ละตัวค้นหาในส่วนของมัน เมื่อเจอ ตั้ง flag บอกว่าเจอแล้ว

ตัวอย่างโค้ด

#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; int current_thread = 0; void* ThreadSearch(void* args) { int num = current_thread++; for(int i = num * (MAX / 4); i < ((num + 1) * (MAX / 4)); i++) { if(array[i] == key) flag = 1; } } int main() { pthread_t thread[THREAD_MAX]; for(int i = 0; i < THREAD_MAX; i++) { pthread_create(&thread[i], NULL, ThreadSearch, (void*)NULL); } for(int i = 0; i < THREAD_MAX; i++) { pthread_join(thread[i], NULL); } if(flag == 1) printf("Key element is found\n"); else printf("Key element is not present\n"); }

ผลลัพธ์

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