sortdemodlg.cpp

采用MFC界面

		index=pLB->AddString(">>>>>>>堆排序已完成！");
	pLB->SetCurSel(index);
	Sleep(1000);
	KillTimer(pSortdemoDlg->m_hWnd,5);
	g_nCompleteCount++;//计算线程完成个数
	return 0;
}

//##########################################################
CAboutDlg::CAboutDlg() : CDialog(CAboutDlg::IDD)
{
	//{{AFX_DATA_INIT(CAboutDlg)
	//}}AFX_DATA_INIT
}

void CAboutDlg::DoDataExchange(CDataExchange* pDX)
{
	CDialog::DoDataExchange(pDX);
	//{{AFX_DATA_MAP(CAboutDlg)
	//}}AFX_DATA_MAP
}

BEGIN_MESSAGE_MAP(CAboutDlg, CDialog)
	//{{AFX_MSG_MAP(CAboutDlg)
		// No message handlers
	//}}AFX_MSG_MAP
END_MESSAGE_MAP()

/////////////////////////////////////////////////////////////////////////////
// CSortdemoDlg dialog

CSortdemoDlg::CSortdemoDlg(CWnd* pParent /*=NULL*/)
	: CDialog(CSortdemoDlg::IDD, pParent)
{
	//{{AFX_DATA_INIT(CSortdemoDlg)
	m_nSortNumCount = 10;
	m_bIsSave = FALSE;
	//}}AFX_DATA_INIT
	// Note that LoadIcon does not require a subsequent DestroyIcon in Win32
	m_hIcon = AfxGetApp()->LoadIcon(IDR_MAINFRAME);

}

void CSortdemoDlg::DoDataExchange(CDataExchange* pDX)
{
	CDialog::DoDataExchange(pDX);
	//{{AFX_DATA_MAP(CSortdemoDlg)
	DDX_Text(pDX, IDC_NUMCOUNT, m_nSortNumCount);
	DDV_MinMaxUInt(pDX, m_nSortNumCount, 10, 500000);
	DDX_Check(pDX, IDC_CHECK_SAVE, m_bIsSave);
	//}}AFX_DATA_MAP
}

BEGIN_MESSAGE_MAP(CSortdemoDlg, CDialog)
	//{{AFX_MSG_MAP(CSortdemoDlg)
	ON_WM_SYSCOMMAND()
	ON_WM_PAINT()
	ON_WM_QUERYDRAGICON()
	ON_BN_CLICKED(IDC_SETRANDNUM, OnSetRandNum)
	ON_BN_CLICKED(IDC_START, OnStart)
	ON_WM_TIMER()
	ON_BN_CLICKED(IDC_STOP, OnStop)
	//}}AFX_MSG_MAP
END_MESSAGE_MAP()

/////////////////////////////////////////////////////////////////////////////
// CSortdemoDlg message handlers

BOOL CSortdemoDlg::OnInitDialog()
{
	CDialog::OnInitDialog();

	// Add "About..." menu item to system menu.

	// IDM_ABOUTBOX must be in the system command range.
	ASSERT((IDM_ABOUTBOX & 0xFFF0) == IDM_ABOUTBOX);
	ASSERT(IDM_ABOUTBOX < 0xF000);

	CMenu* pSysMenu = GetSystemMenu(FALSE);
	if (pSysMenu != NULL)
	{
		CString strAboutMenu;
		strAboutMenu.LoadString(IDS_ABOUTBOX);
		if (!strAboutMenu.IsEmpty())
		{
			pSysMenu->AppendMenu(MF_SEPARATOR);
			pSysMenu->AppendMenu(MF_STRING, IDM_ABOUTBOX, strAboutMenu);
		}
	}

	// Set the icon for this dialog.  The framework does this automatically
	//  when the application's main window is not a dialog
	SetIcon(m_hIcon, TRUE);			// Set big icon
	SetIcon(m_hIcon, FALSE);		// Set small icon
	this->SetWindowText("典型排序算法演示");
	GetDlgItem(IDC_START)->EnableWindow(FALSE);
	GetDlgItem(IDC_STOP)->EnableWindow(FALSE);
	
	// TODO: Add extra initialization here

	CListBox *pListBox=(CListBox*)GetDlgItem(IDC_LIST_INFO);
	pListBox->AddString("       -------------------各种典型排序算法演示-------------------");

	//初始化进度条
	CProgressCtrl *pProCtrl1=(CProgressCtrl *)GetDlgItem(IDC_PROGRESS_BUBBLE);
	pProCtrl1->SetRange32(1,100);
	pProCtrl1->SetPos(0);
	
	CProgressCtrl *pProCtrl2=(CProgressCtrl *)GetDlgItem(IDC_PROGRESS_SHELL);
	pProCtrl2->SetRange32(1,100);
	pProCtrl2->SetPos(0);

	CProgressCtrl *pProCtrl3=(CProgressCtrl *)GetDlgItem(IDC_PROGRESS_QUICK);
	pProCtrl3->SetRange32(1,100);
	pProCtrl3->SetPos(0);

	CProgressCtrl *pProCtrl4=(CProgressCtrl *)GetDlgItem(IDC_PROGRESS_MERGE);
	pProCtrl4->SetRange32(1,100);
	pProCtrl4->SetPos(0);

	CProgressCtrl *pProCtrl5=(CProgressCtrl *)GetDlgItem(IDC_PROGRESS_HEAP);
	pProCtrl5->SetRange32(1,100);
	pProCtrl5->SetPos(0);

	return TRUE;  // return TRUE  unless you set the focus to a control
}

void CSortdemoDlg::OnSysCommand(UINT nID, LPARAM lParam)
{
	if ((nID & 0xFFF0) == IDM_ABOUTBOX)
	{
		CAboutDlg dlgAbout;
		dlgAbout.DoModal();
	}
	else
	{
		CDialog::OnSysCommand(nID, lParam);
	}
}

// If you add a minimize button to your dialog, you will need the code below
//  to draw the icon.  For MFC applications using the document/view model,
//  this is automatically done for you by the framework.

void CSortdemoDlg::OnPaint() 
{
	if (IsIconic())
	{
		CPaintDC dc(this); // device context for painting

		SendMessage(WM_ICONERASEBKGND, (WPARAM) dc.GetSafeHdc(), 0);

		// Center icon in client rectangle
		int cxIcon = GetSystemMetrics(SM_CXICON);
		int cyIcon = GetSystemMetrics(SM_CYICON);
		CRect rect;
		GetClientRect(&rect);
		int x = (rect.Width() - cxIcon + 1) / 2;
		int y = (rect.Height() - cyIcon + 1) / 2;

		// Draw the icon
		dc.DrawIcon(x, y, m_hIcon);
	}
	else
	{
		CDialog::OnPaint();
	}
}

// The system calls this to obtain the cursor to display while the user drags
//  the minimized window.
HCURSOR CSortdemoDlg::OnQueryDragIcon()
{
	return (HCURSOR) m_hIcon;
}

void CSortdemoDlg::OnSetRandNum() 
{
	// TODO: Add your control notification handler code here
	g_nCompleteCount=0;//初化始线程计数
	memset(g_bFlag,0,5);
	UpdateData();
	if(m_nSortNumCount<10||m_nSortNumCount>500000)return;
	GetDlgItem(IDC_START)->EnableWindow(FALSE);
	GetDlgItem(IDC_STOP)->EnableWindow(FALSE);
	g_NumCount=m_nSortNumCount;
	g_bIsSave=this->m_bIsSave;
	srand( (unsigned)time( NULL ) );
	for(DWORD i=0;i<m_nSortNumCount;i++)
	{
		DWORD temp=rand()%2000000;
		g_sortArray.Add(temp);
	}
	//初始化各排序数据
	int length;
	length=m_nSortNumCount;
	g_arrayShell=new DWORD[length];
	g_arrayQuick=new DWORD[length];
	g_arrayMerge=new DWORD[length];
	g_arrayHeap=new DWORD[length+1];//0不用
	ofstream  fResult("unsorted.txt",ios::binary);//保存未排好序的数据
	for(int j=0;j<length;j++)
	{	
		DWORD tempNum=::g_sortArray.GetAt(j);
		::g_sortArray_Bubble.Add(tempNum);
		g_arrayShell[j]=tempNum;
		g_arrayQuick[j]=tempNum;
		g_arrayMerge[j]=tempNum;
		g_arrayHeap[j+1]=tempNum;
		if(m_bIsSave==TRUE)//保存数据到文件
		{	
			if(j!=length-1)
				fResult<<tempNum<<',';
			else
				fResult<<tempNum;
		}
	
	}
	fResult.close();
	::g_sortArray.RemoveAll();
	CListBox*pLB=(CListBox*)GetDlgItem(IDC_LIST_INFO);
	if(m_bIsSave==FALSE)
	{
		int index=pLB->AddString(">>>>>>>随机数序列已生成");
		pLB->SetCurSel(index);
	}
	else
	{
		int index=pLB->AddString(">>>>>>>随机数序列已生成,并保存到文件unsorted.txt中");
		pLB->SetCurSel(index);
	}
	GetDlgItem(IDC_START)->EnableWindow(TRUE);
}

void CSortdemoDlg::OnStart() 
{
	// TODO: Add your control notification handler code here
	GetDlgItem(IDC_STOP)->EnableWindow(TRUE);
	GetDlgItem(IDC_START)->EnableWindow(FALSE);
	HANDLE handle1;
	HANDLE handle2;
	HANDLE handle3;
	HANDLE handle4;
	HANDLE handle5;
	::g_BubbleCount=0;
	::g_ShellCount=0;
	::g_QuickCount=0;
	::g_MergeCount=0;
	::g_HeapCount=0;
	handle1=::CreateThread(NULL,0,ThreadProc_Bubble,this,0,NULL);
	handle2=::CreateThread(NULL,0,ThreadProc_Shell,this,0,NULL);
	handle3=::CreateThread(NULL,0,ThreadProc_Quick,this,0,NULL);
	handle4=::CreateThread(NULL,0,ThreadProc_Merge,this,0,NULL);
	handle5=::CreateThread(NULL,0,ThreadProc_Heap,this,0,NULL);
	
	::CloseHandle(handle1);
	::CloseHandle(handle2);
	::CloseHandle(handle3);
	::CloseHandle(handle4);
	::CloseHandle(handle5);
}
//设置进度条的值
void CSortdemoDlg::OnTimer(UINT nIDEvent) 
{
	CString str;
	CProgressCtrl *pProCtrl1=(CProgressCtrl *)GetDlgItem(IDC_PROGRESS_BUBBLE);
	CProgressCtrl *pProCtrl2=(CProgressCtrl *)GetDlgItem(IDC_PROGRESS_SHELL);
	CProgressCtrl *pProCtrl3=(CProgressCtrl *)GetDlgItem(IDC_PROGRESS_QUICK);
	CProgressCtrl *pProCtrl4=(CProgressCtrl *)GetDlgItem(IDC_PROGRESS_MERGE);
	CProgressCtrl *pProCtrl5=(CProgressCtrl *)GetDlgItem(IDC_PROGRESS_HEAP);

	switch(nIDEvent)
	{
	case 1:

		pProCtrl1->SetPos(g_BubbleCount*100/m_nSortNumCount);
		str.Format("%d",g_BubbleCount*100/m_nSortNumCount);
		str+="%";
		GetDlgItem(IDC_STATIC1)->SetWindowText(str);
		break;
	case 2:
		pProCtrl2->SetPos(g_ShellCount*100/t);
		str.Format("%d",g_ShellCount*100/t);
		str+="%";
		GetDlgItem(IDC_STATIC2)->SetWindowText(str);
		break;
	case 3:
		pProCtrl3->SetPos(g_QuickCount*100/m_nSortNumCount);
		str.Format("%d",g_QuickCount*100/m_nSortNumCount);
		str+="%";
		GetDlgItem(IDC_STATIC3)->SetWindowText(str);
		break;
	case 4:
		pProCtrl4->SetPos(g_MergeCount*100/m_nSortNumCount);
		str.Format("%d",g_MergeCount*100/m_nSortNumCount);
		str+="%";
		GetDlgItem(IDC_STATIC4)->SetWindowText(str);
		break;
	case 5:
		pProCtrl5->SetPos(g_HeapCount*100/m_nSortNumCount);
		str.Format("%d",g_HeapCount*100/m_nSortNumCount);
		str+="%";
		GetDlgItem(IDC_STATIC5)->SetWindowText(str);
		break;
	}
	CDialog::OnTimer(nIDEvent);
}
//终止各个线程，释放资源
void CSortdemoDlg::OnStop() 
{
	// TODO: Add your control notification handler code here
	GetDlgItem(IDC_STOP)->EnableWindow(FALSE);//点击后禁止停止按钮
	if(g_nCompleteCount<5)
	{
		g_nCompleteCount=6;
//		Sleep(1000);
		for(int i=1;i<6;i++)//关闭所有定时器
			::KillTimer(this->m_hWnd,i);
		
		//释放内存空间
		if(g_sortArray_Bubble.GetSize()!=0)
			g_sortArray_Bubble.RemoveAll();
		if(g_bFlag[1]==0)
			delete []g_arrayShell;
		if(g_bFlag[2]==0)
			delete []g_arrayQuick;
		if(g_bFlag[3]==0)
			delete []g_arrayMerge;
		if(g_bFlag[4]==0)
			delete []g_arrayHeap;
	}
	//恢复进度条
	CProgressCtrl *pProCtrl1=(CProgressCtrl *)GetDlgItem(IDC_PROGRESS_BUBBLE);
	pProCtrl1->SetPos(0);
	
	CProgressCtrl *pProCtrl2=(CProgressCtrl *)GetDlgItem(IDC_PROGRESS_SHELL);
	pProCtrl2->SetPos(0);
	
	CProgressCtrl *pProCtrl3=(CProgressCtrl *)GetDlgItem(IDC_PROGRESS_QUICK);
	pProCtrl3->SetPos(0);
	
	CProgressCtrl *pProCtrl4=(CProgressCtrl *)GetDlgItem(IDC_PROGRESS_MERGE);
	pProCtrl4->SetPos(0);
	
	CProgressCtrl *pProCtrl5=(CProgressCtrl *)GetDlgItem(IDC_PROGRESS_HEAP);
	pProCtrl5->SetPos(0);
	//进度值清零
	GetDlgItem(IDC_STATIC1)->SetWindowText("");
	GetDlgItem(IDC_STATIC2)->SetWindowText("");
	GetDlgItem(IDC_STATIC3)->SetWindowText("");
	GetDlgItem(IDC_STATIC4)->SetWindowText("");
	GetDlgItem(IDC_STATIC5)->SetWindowText("");
	//停止后禁止开始按钮
	GetDlgItem(IDC_START)->EnableWindow(FALSE);
//	GetDlgItem(IDC_STOP)->EnableWindow(FALSE);
	//线程被中断输出终止信息
	if(g_nCompleteCount>5){
		CListBox*pLB=(CListBox*)GetDlgItem(IDC_LIST_INFO);
		int index=pLB->AddString(">>>>>>>线程已终止！");
		pLB->SetCurSel(index);
	}
}