sortdlg.cpp

VC++实现的大规模数据的快速排序 VC++实现的大规模数据的快速排序

// SortDlg.cpp : 实现文件
//

#include "stdafx.h"
#include "Sort.h"
#include "SortDlg.h"
#include ".\sortdlg.h"

#ifdef _DEBUG
#define new DEBUG_NEW
#endif


// 用于应用程序“关于”菜单项的 CAboutDlg 对话框

class CAboutDlg : public CDialog
{
public:
	CAboutDlg();

// 对话框数据
	enum { IDD = IDD_ABOUTBOX };

	protected:
	virtual void DoDataExchange(CDataExchange* pDX);    // DDX/DDV 支持

// 实现
protected:
	DECLARE_MESSAGE_MAP()
};

CAboutDlg::CAboutDlg() : CDialog(CAboutDlg::IDD)
{
}

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

BEGIN_MESSAGE_MAP(CAboutDlg, CDialog)
END_MESSAGE_MAP()


// CSortDlg 对话框



CSortDlg::CSortDlg(CWnd* pParent /*=NULL*/)
	: CDialog(CSortDlg::IDD, pParent)

	, m_message(_T(""))
{
	m_hIcon = AfxGetApp()->LoadIcon(IDR_MAINFRAME);
}

void CSortDlg::DoDataExchange(CDataExchange* pDX)
{
	CDialog::DoDataExchange(pDX);
	DDX_Control(pDX, IDC_COMBO1, m_InFName);
	DDX_Control(pDX, IDC_COMBO2, m_OutFName);
	DDX_Text(pDX, IDC_EDIT1, m_message);
}

BEGIN_MESSAGE_MAP(CSortDlg, CDialog)
	ON_WM_SYSCOMMAND()
	ON_WM_PAINT()
	ON_WM_QUERYDRAGICON()
	//}}AFX_MSG_MAP
	ON_BN_CLICKED(IDC_BUTTON1, OnBnClickedButton1)
	ON_BN_CLICKED(IDC_BUTTON2, OnBnClickedButton2)
	
END_MESSAGE_MAP()
// CSortDlg 消息处理程序

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

	int Index=m_InFName.AddString("ff1.dat");//向下拉框中添加文字
	m_InFName.AddString("ff2.dat");
	m_InFName.SetCurSel(Index);

    Index=m_OutFName.AddString("ff1-Sorted.dat");//向下拉框中添加文字
	m_OutFName.AddString("ff2-Sorted.dat");
	m_OutFName.SetCurSel(Index);

	//Index=m_OutFName.AddString("f.dat");//向下拉框中添加文字
//	m_OutFName.SetCurSel(Index);

	// 将\“关于...\”菜单项添加到系统菜单中。
	// IDM_ABOUTBOX 必须在系统命令范围内。
	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);
		}
	}

	// 设置此对话框的图标。当应用程序主窗口不是对话框时，框架将自动
	//  执行此操作
	SetIcon(m_hIcon, TRUE);			// 设置大图标
	SetIcon(m_hIcon, FALSE);		// 设置小图标

	// TODO: 在此添加额外的初始化代码
	
	return TRUE;  // 除非设置了控件的焦点，否则返回 TRUE
}

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

// 如果向对话框添加最小化按钮，则需要下面的代码
//  来绘制该图标。对于使用文档/视图模型的 MFC 应用程序，
//  这将由框架自动完成。

void CSortDlg::OnPaint() 
{
	if (IsIconic())
	{
		CPaintDC dc(this); // 用于绘制的设备上下文

		SendMessage(WM_ICONERASEBKGND, reinterpret_cast<WPARAM>(dc.GetSafeHdc()), 0);

		// 使图标在工作矩形中居中
		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;

		// 绘制图标
		dc.DrawIcon(x, y, m_hIcon);
	}
	else
	{
		CDialog::OnPaint();
	}
}

//当用户拖动最小化窗口时系统调用此函数取得光标显示。
HCURSOR CSortDlg::OnQueryDragIcon()
{
	return static_cast<HCURSOR>(m_hIcon);
}

void CSortDlg::OnBnClickedButton1(){//排序按钮
	UpdateData(TRUE);
	CString InFName;CString OutFName;
	m_InFName.GetWindowText(InFName);
	m_OutFName.GetWindowText(OutFName);
	if(InFName==" "){MessageBox("请输入要排序的文件！");return;}
	if(OutFName==" "){MessageBox("请输入排序后存放数据的文件！");return;}
     m_message="排序中,请稍候......."; UpdateData(FALSE); 
	if(InFName=="ff1.dat"){MessageBox("对 ff1 进行排序，在P4 3G 、512内存的电脑上运行大约需要22秒","参考时间");}
    if(InFName=="ff2.dat"){MessageBox("对 ff2 进行排序，在P4 3G 、512内存的电脑上运行大约需要6秒","参考时间");}
	Progressdlg.InFName=InFName;
	Progressdlg.OutFName=OutFName;
	Progressdlg.DoModal();
    m_message=" ";UpdateData(FALSE);
}

void CSortDlg::OnBnClickedButton2(){//退出按钮
	
	exit(0);}