// sarray20Dlg.cpp : implementation file
//
#include "stdafx.h"
#include "sarray20.h"
#include "sarray20Dlg.h"
#ifdef _DEBUG
#define new DEBUG_NEW
#undef THIS_FILE
static char THIS_FILE[] = __FILE__;
#endif
/////////////////////////////////////////////////////////////////////////////
// CAboutDlg dialog used for App About
class CAboutDlg : public CDialog
{
public:
CAboutDlg();
// Dialog Data
//{{AFX_DATA(CAboutDlg)
enum { IDD = IDD_ABOUTBOX };
//}}AFX_DATA
// ClassWizard generated virtual function overrides
//{{AFX_VIRTUAL(CAboutDlg)
protected:
virtual void DoDataExchange(CDataExchange* pDX); // DDX/DDV support
//}}AFX_VIRTUAL
// Implementation
protected:
//{{AFX_MSG(CAboutDlg)
//}}AFX_MSG
DECLARE_MESSAGE_MAP()
};
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()
/////////////////////////////////////////////////////////////////////////////
// CSarray20Dlg dialog
CSarray20Dlg::CSarray20Dlg(CWnd* pParent /*=NULL*/)
: CDialog(CSarray20Dlg::IDD, pParent),m_arrTest(100)
{
//{{AFX_DATA_INIT(CSarray20Dlg)
m_iIndex = 0;
m_iValue = 100;
//}}AFX_DATA_INIT
// Note that LoadIcon does not require a subsequent DestroyIcon in Win32
m_hIcon = AfxGetApp()->LoadIcon(IDR_MAINFRAME);
m_arrTest.SetCompackKey(50);
m_arrCmp.SetSize(0,100);
}
void CSarray20Dlg::DoDataExchange(CDataExchange* pDX)
{
CDialog::DoDataExchange(pDX);
//{{AFX_DATA_MAP(CSarray20Dlg)
DDX_Control(pDX, IDC_LIST_DATACMP, m_lstDataCmp);
DDX_Control(pDX, IDC_LIST_DATA, m_lstData);
DDX_Text(pDX, IDC_INDEX, m_iIndex);
DDX_Text(pDX, IDC_VALUE, m_iValue);
//}}AFX_DATA_MAP
}
BEGIN_MESSAGE_MAP(CSarray20Dlg, CDialog)
//{{AFX_MSG_MAP(CSarray20Dlg)
ON_WM_SYSCOMMAND()
ON_WM_PAINT()
ON_WM_QUERYDRAGICON()
ON_BN_CLICKED(IDC_ADDHEAD, OnAddhead)
ON_BN_CLICKED(IDC_ADDMID, OnAddmid)
ON_BN_CLICKED(IDC_ADDTAIL, OnAddtail)
ON_BN_CLICKED(IDC_DELHEAD, OnDelhead)
ON_BN_CLICKED(IDC_DELMID, OnDelmid)
ON_BN_CLICKED(IDC_DELTAIL, OnDeltail)
ON_BN_CLICKED(IDC_REFRESH, OnRefresh)
ON_BN_CLICKED(IDC_COMPACK, OnCompack)
ON_BN_CLICKED(IDC_SETSIZE, OnSetsize)
ON_BN_CLICKED(IDC_BATCHTEST, OnBatchtest)
ON_BN_CLICKED(IDC_REMOVEALL, OnRemoveall)
ON_BN_CLICKED(IDC_AFFECTCMPSARRAY, OnAffectcmpsarray)
ON_BN_CLICKED(IDC_AFFECTCMPCARRAY, OnAffectcmpcarray)
ON_BN_CLICKED(IDC_CMPSARRAYRETRIVE, OnCmpsarrayretrive)
ON_BN_CLICKED(IDC_CMPCARRAYRETRIVE, OnCmpcarrayretrive)
//}}AFX_MSG_MAP
END_MESSAGE_MAP()
/////////////////////////////////////////////////////////////////////////////
// CSarray20Dlg message handlers
BOOL CSarray20Dlg::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
// TODO: Add extra initialization here
return TRUE; // return TRUE unless you set the focus to a control
}
void CSarray20Dlg::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 CSarray20Dlg::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 CSarray20Dlg::OnQueryDragIcon()
{
return (HCURSOR) m_hIcon;
}
void CSarray20Dlg::OnAddhead()
{
UpdateData();
m_arrTest.InsertAt(0,m_iValue);
m_arrCmp.InsertAt(0,m_iValue);
}
void CSarray20Dlg::OnAddmid()
{
UpdateData();
m_arrTest.InsertAt(m_iIndex,m_iValue);
m_arrCmp.InsertAt(m_iIndex,m_iValue);
}
void CSarray20Dlg::OnAddtail()
{
UpdateData();
m_arrTest.Add(m_iValue);
m_arrCmp.Add(m_iValue);
}
void CSarray20Dlg::OnDelhead()
{
UpdateData();
m_arrTest.RemoveAt(0);
m_arrCmp.RemoveAt(0);
}
void CSarray20Dlg::OnDelmid()
{
UpdateData();
m_arrTest.RemoveAt(m_iIndex);
m_arrCmp.RemoveAt(m_iIndex);
}
void CSarray20Dlg::OnDeltail()
{
UpdateData();
m_arrTest.RemoveAt(m_arrTest.GetSize()-1);
m_arrCmp.RemoveAt(m_arrCmp.GetSize()-1);
}
void CSarray20Dlg::OnRefresh()
{
m_lstData.ResetContent();
m_lstDataCmp.ResetContent();
char buf[20];
int iValue,i;
for(i=0;i<m_arrCmp.GetSize();i++)
{
iValue=m_arrCmp.GetAt(i);
sprintf(buf,"%d",iValue);
m_lstDataCmp.AddString(buf);
}
for(i=0;i<m_arrTest.GetSize();i++)
{
iValue=m_arrTest.GetAt(i);
sprintf(buf,"%d",iValue);
m_lstData.AddString(buf);
}
}
void CSarray20Dlg::OnCompack()
{
m_arrTest.Compack();
}
void CSarray20Dlg::OnSetsize()
{
UpdateData();
int count=m_arrTest.GetSize();
if(m_iValue<=count)
{
MessageBox("the size is smaller to current count");
return;
}
m_arrTest.SetSize(m_iValue);
m_arrCmp.SetSize(m_iValue);
for(int i=count;i<m_iValue;i++)
{
m_arrTest.SetAt(i,i);
m_arrCmp.SetAt(i,i);
}
}
//*****************************************
//1 Add
//2 InsertAt
//3 RemoveAt
//4 SetSize
//5 SetAt
//*****************************************
void CSarray20Dlg::OnBatchtest()
{
UpdateData();
srand(4);
DWORD opdata1;
int opdata2;
int optype;
for(int i=0;i<m_iValue;i++)
{
optype=rand()%5;
if(m_arrCmp.GetSize()==0)
opdata1=0;
else
opdata1=rand()%m_arrCmp.GetSize();
opdata2=rand()%10000;
if(i==87)
{
int d=0;
}
switch(optype)
{
case 0:
m_arrTest.Add(opdata2);
m_arrCmp.Add(opdata2);
break;
case 1:
m_arrTest.InsertAt(opdata1,opdata2);
m_arrCmp.InsertAt(opdata1,opdata2);
break;
case 2:
if(opdata1<m_arrTest.GetSize())
{
m_arrTest.RemoveAt(opdata1);
m_arrCmp.RemoveAt(opdata1);
}
break;
case 3:
{
int incease=5,initdata=20000;
int size=m_arrCmp.GetSize()+incease;
m_arrTest.SetSize(size);
m_arrCmp.SetSize(size);
for(int j=size-incease;j<size;j++)
{
m_arrTest.SetAt(j,initdata);
m_arrCmp.SetAt(j,initdata);
}
}
break;
case 4:
if(m_arrCmp.GetSize()>opdata1)
{
m_arrTest.SetAt(opdata1,opdata2);
m_arrCmp.SetAt(opdata1,opdata2);
}
break;
}
if(IsErrorFound())
{
char msg[100];
sprintf(msg,"found error at %d step",i);
MessageBox(msg);
return;
}
}
}
BOOL CSarray20Dlg::IsErrorFound()
{
int size=m_arrTest.GetSize();
if