資料結構
網路
RDBMS
作業系統
Java
MS Excel
iOS
HTML
CSS
Android
Python
C 語言程式設計
C++
C#
MongoDB
MySQL
Javascript
PHP
物理
化學
生物
數學
英語
經濟學
心理學
社會研究
時尚研究
法律研究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
");
else
printf("Key element is not present
");
}輸出
$ gcc 1249.Thread_search.cpp -lpthread $ ./a.out Key element is found
更新於：2019 年 7 月 30 日
787 次瀏覽
廣告