Windows多線程開發之並發線程程式研究

標籤：分布式開發   伺服器開發   多線程開發   c/c++並發程式設計   windows開發   

做為一名分布式伺服器開發人員，在伺服器開發領域、多線程開發和並發編程方面有自己的心得和經驗，願意分享給同仁，今討論下Windows下線程並發程式開發。

下面用用兩個線程實現一個簡單的數組排序，示範了線程的基本用法。

原理是：

為了節省執行時間而添加並行，把問題劃分為幾個小問題，並分配給幾個線程（分而治之），把問題劃分成若干更小的單元，更容易在實現中建立並行邏輯。同時，在並行中使用系統資源能最佳化應用程式並提高其運行速度。

#include "stdafx.h" #include <iostream>#include <Windows.h>#include <Winternl.h>#include <tchar.h>#include <winbase.h>using namespace std;#define THREADS_NUMBER 2#define ELEMENTS_NUMBER 200#define BLOCK_SIZE ELEMENTS_NUMBER / THREADS_NUMBER #define MAX_VALUE 1000typedef struct _tagARRAYOBJECT {int* iArray;int iSize;int iThreadID; } ARRAYOBJECT, *PARRAYOBJECT;DWORD WINAPI ThreadStart( LPVOID lpParameter);void PrintArray( int* iArray, int iSize);void MergeArrays(int* leftArray, int leftArrayLenght, int* rightArray, int rightArrayLenght, int* mergedArray);int _tmain(int argc, _TCHAR* argv[]){int iArray1[BLOCK_SIZE];int iArray2[BLOCK_SIZE];int iArray[ELEMENTS_NUMBER];for (int iIndex = 0; iIndex < BLOCK_SIZE; iIndex++){iArray1[iIndex] = rand() % MAX_VALUE;iArray2[iIndex] = rand() % MAX_VALUE;}HANDLE hThreads[THREADS_NUMBER];ARRAYOBJECT pObject1 = { &(iArray1[0]), BLOCK_SIZE, 0 };hThreads[0] = CreateThread(NULL, 0, (LPTHREAD_START_ROUTINE)ThreadStart,(LPVOID)& pObject1, 0, NULL); ARRAYOBJECT pObject2 = { &(iArray2[0]), BLOCK_SIZE, 1 };hThreads[1] = CreateThread(NULL, 0, (LPTHREAD_START_ROUTINE)ThreadStart, (LPVOID)& pObject2, 0, NULL);cout<<"Waiting execution..." << endl;WaitForMultipleObjects(THREADS_NUMBER, hThreads, TRUE, INFINITE); MergeArrays(&iArray1[0], BLOCK_SIZE, &iArray2[0], BLOCK_SIZE, &iArray[0]);PrintArray(iArray, ELEMENTS_NUMBER);CloseHandle(hThreads[0]);CloseHandle(hThreads[1]);cout<< "Array sorted..." << endl;getchar();return 0;} DWORD WINAPI ThreadStart(LPVOID lpParameter){PARRAYOBJECT pObject = (PARRAYOBJECT)lpParameter;int iTmp = 0;for (int iIndex = 0; iIndex < pObject->iSize; iIndex++){for (int iEndIndex = pObject->iSize - 1; iEndIndex > iIndex; iEndIndex--) {if (pObject->iArray[iEndIndex] < pObject->iArray[iIndex]){iTmp = pObject->iArray[iEndIndex];pObject->iArray[iEndIndex] = pObject->iArray[iIndex];pObject->iArray[iIndex] = iTmp;}}}return 0;} void PrintArray(int* iArray, int iSize) {for (int iIndex = 0; iIndex < iSize; iIndex++) {cout << " " << iArray[iIndex];}cout << endl; }void MergeArrays(int* leftArray, int leftArrayLenght, int*  rightArray, int rightArrayLenght, int* mergedArray){int i = 0;int j = 0;int k = 0;while (i < leftArrayLenght && j < rightArrayLenght){if (leftArray[i] < rightArray[j]){mergedArray[k] = leftArray[i];i++;}else{mergedArray[k] = rightArray[j];j++;}k++;}if (i >= leftArrayLenght){while (j < rightArrayLenght){mergedArray[k] = rightArray[j];j++;k++;}}if (j >= rightArrayLenght){while (i < leftArrayLenght){mergedArray[k] = leftArray[i];i++;k++;}}}

運行結果：

650) this.width=650;" src="https://s2.51cto.com/wyfs02/M02/06/19/wKiom1mxTd-DQ4y-AACa7r0JYg0391.png-wh_500x0-wm_3-wmp_4-s_37734426.png" title="2.png" alt="wKiom1mxTd-DQ4y-AACa7r0JYg0391.png-wh_50" />

中間在編譯啟動並執行時候會遇到一些細節問題，特此說明：

出現錯誤：

 錯誤C1189#error:  "No Target Architecture"

設定如下即可：在_X86_

650) this.width=650;" src="https://s1.51cto.com/wyfs02/M01/A4/CA/wKioL1mxTeSAXliRAAJ9zVIB55Y167.png-wh_500x0-wm_3-wmp_4-s_2131162818.png" style="float:none;" title="1.png" alt="wKioL1mxTeSAXliRAAJ9zVIB55Y167.png-wh_50" />

650) this.width=650;" src="https://s1.51cto.com/wyfs02/M00/06/19/wKiom1mxTgXxDcWKAAEhzgQANjM841.png-wh_500x0-wm_3-wmp_4-s_1503877052.png" style="float:none;" title="3.png" alt="wKiom1mxTgXxDcWKAAEhzgQANjM841.png-wh_50" />

分布式開發，伺服器開發，多線程開發，並發程式設計，任重而道遠。

Windows多線程開發之並發線程程式研究