Visual C++利用多线程模拟并行计算

Begin
For k=m-1 to 0 do 
For j=2 to 2n-1 par do
A(j)=max(A(2j)，A(2j+1))
End For
End For
End 

int g_nCount=0,j=0;
int *array;

void CDemoDlg::OnBtnInitial() 
{
　// 初始化数组
　srand((unsigned)time(NULL));
　int i,temp;
　CString str;
　UpdateData(true);
　g_nCount=pow(2,m_intCount);
　array=new int[2*g_nCount];
　//根据用户的输入，产生2的m次方的随机数并存于array[n]…a[2n-1]中
　for(i=g_nCount;i<2*g_nCount;i++)
　{
temp=rand()/100;
array[i]=temp;
　}
　//显示产生的n个随机数
　for(i=g_nCount;i<2*g_nCount;i++)
　{
str.Format("Array[%d]= %d",i,array[i]);
m_strArray+="\r\n";
m_strArray+= str;
m_strArray+="\r\n";
　}
　m_strArray+="\r\n";
　UpdateData(false);
}
void CDemoDlg::OnBtnCompute() 
{
　// 启动线程进行计算
　int k;
　for(k=m_intCount-1;k>=0;k--)
　{
for(j=pow(2,k);j {
　AfxBeginThread(ComputeThread,GetSafeHwnd(),
　THREAD_PRIORITY_NORMAL);
}
　}
　//线程体：较array[2j]与array[2j+1]的大小，将大值置于array[j]中
　UINT ComputeThread(LPVOID pParam)
　{
if(array[2*j]>=array[2*j+1])
{
　array[j]=array[2*j];
}
else
{
　array[j]=array[2*j+1];
}
return 0;
　}
}
//显示计算结果
void CDemoDlg::OnBtnShow() 
{
　// TODO: Add your control notification handler code here
　int k;
　CString str;
　for(k=1;k<2*g_nCount;k++)
　{
str.Format("Array[%d]＝ %d",k,array[k]);
m_strArray+="\r\n";
m_strArray+= str;
m_strArray+="\r\n";
　}
　UpdateData(false);
}