資料結構
網路
關係型資料庫管理系統
作業系統
Java
MS Excel
iOS
HTML
CSS
Android
Python
C 程式設計
C++
C#
MongoDB
MySQL
Javascript
PHP
物理學
化學
生物學
數學
英語
經濟學
心理學
社會學
時尚研究
法律研究在 C 程式中使用 pthread 進行二分查詢？
我們知道，二分查詢方法是最適合、最有效的排序演算法之一。這可用於經過排序的序列。該演算法很簡單，它可以找到中間元素，然後將列表分成兩部分，然後或向左子列表移動或向右子列表移動。
我們瞭解它的演算法。現在，我們將瞭解如何在多執行緒環境中使用二分查詢技術。執行緒數量取決於系統中的核心數量。我們來看一下程式碼，以瞭解這個想法。
示例
#include <iostream>
#define MAX 16
#define MAX_THREAD 4
using namespace std;
//place arr, key and other variables as global to access from different thread
int arr[] = { 1, 6, 8, 11, 13, 14, 15, 19, 21, 23, 26, 28, 31, 65, 108, 220 };
int key = 31;
bool found = false;
int part = 0;
void* binary_search(void* arg) {
// There are four threads, each will take 1/4th part of the list
int thread_part = part++;
int mid;
int start = thread_part * (MAX / 4); //set start and end using the thread part
int end = (thread_part + 1) * (MAX / 4);
// search for the key until low < high
// or key is found in any portion of array
while (start < end && !found) { //if some other thread has got the element, it will stop
mid = (end - start) / 2 + start;
if (arr[mid] == key) {
found = true;
break;
}
else if (arr[mid] > key)
end = mid - 1;
else
start = mid + 1;
}
}
main() {
pthread_t threads[MAX_THREAD];
for (int i = 0; i < MAX_THREAD; i++)
pthread_create(&threads[i], NULL, binary_search, (void*)NULL);
for (int i = 0; i < MAX_THREAD; i++)
pthread_join(threads[i], NULL); //wait, to join with the main thread
if (found)
cout << key << " found in array" << endl;
else
cout << key << " not found in array" << endl;
}輸出
31 found in array
更新於：20-Aug-2019
469 次瀏覽
廣告