inputwind.cpp

来自「数据结构常用算法设计 用C++实现二叉排序树与平衡二叉树」· C++ 代码 · 共 94 行

// InputWind.cpp : implementation file
//

#include "stdafx.h"
#include "BST.h"
#include "BSTDlg.h"
#include "InputWind.h"

#ifdef _DEBUG
#define new DEBUG_NEW
#undef THIS_FILE
static char THIS_FILE[] = __FILE__;
#endif

/////////////////////////////////////////////////////////////////////////////
// CInputWind dialog


CInputWind::CInputWind(CBSTDlg* pParent /*=NULL*/)
	: CDialog(CInputWind::IDD, pParent),m_pParent(pParent)
{
	//{{AFX_DATA_INIT(CInputWind)
	m_element = 0;
	m_intListTable= new int[200];
	m_iNumOfElem=-1;
	m_strNumber="0";
	//}}AFX_DATA_INIT
}


void CInputWind::DoDataExchange(CDataExchange* pDX)
{
	CDialog::DoDataExchange(pDX);
	//{{AFX_DATA_MAP(CInputWind)
	DDX_Text(pDX, IDC_EDIT_ELEMENT, m_element);
	DDX_Text(pDX, IDC_STATIC_NUMBER, m_strNumber);
	//}}AFX_DATA_MAP
}


BEGIN_MESSAGE_MAP(CInputWind, CDialog)
	//{{AFX_MSG_MAP(CInputWind)
	ON_BN_CLICKED(IDC_BUTTON_CANCEL, OnButtonCancel)
	ON_BN_CLICKED(IDC_BUTTON_NEXT, OnButtonNext)
	//}}AFX_MSG_MAP
END_MESSAGE_MAP()

/////////////////////////////////////////////////////////////////////////////
// CInputWind message handlers

void CInputWind::OnButtonCancel() 
{
	// TODO: Add your control notification handler code here
	m_element=0;
	m_strNumber="0";
	m_iNumOfElem=-1;
	UpdateData(FALSE);
	m_pParent->m_strInputData="";
	m_pParent->UpdateData(FALSE);

}

void CInputWind::OnButtonNext() 
//输入一个数据数组的一个元素
{
	// TODO: Add your control notification handler code here
	UpdateData();
	m_iNumOfElem++;
	m_intListTable[m_iNumOfElem]=m_element;
	m_pParent->m_strInputData.Format(m_pParent->m_strInputData+"%d ",m_element);
	m_pParent->UpdateData(FALSE);
	m_element=0;
	m_strNumber.Format("%d",m_iNumOfElem+1);
	UpdateData(FALSE);

	
}

void CInputWind::OnOK() 
{
	// TODO: Add extra validation here
	
	if(m_iNumOfElem>=0)
	{
		//若个数不零则开始构造二叉树
		m_pParent->m_pBST=BST::makeBST(m_intListTable,m_iNumOfElem);
		//生成平衡二叉树
		m_pParent->m_pAVL=AVL::makeAVL(m_intListTable,m_iNumOfElem);
	}
	delete[] m_intListTable;
	
	CDialog::OnOK();
}