www.gusucode.com > 一个基于VC的高速动态数组源程序-源码程序 > 一个基于VC的高速动态数组源程序-源码程序/code/sarray20Dlg.cpp
//Download by http://www.NewXing.com // 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(size!=m_arrCmp.GetSize()) return TRUE; for(int i=0;i<size;i++) { if(m_arrTest.GetAt(i)!=m_arrCmp.GetAt(i)) { return TRUE; } } return FALSE; } void CSarray20Dlg::OnRemoveall() { m_arrTest.RemoveAll(); m_arrCmp.RemoveAll(); m_lstData.ResetContent(); m_lstDataCmp.ResetContent(); } void CSarray20Dlg::OnAffectcmpsarray() { UpdateData(); srand(4); DWORD opdata1; int opdata2; int optype; m_arrTest.RemoveAll(); DWORD tickbegin=GetTickCount(); for(int i=0;i<m_iValue;i++) { optype=rand()%5; if(m_arrTest.GetSize()==0) opdata1=0; else opdata1=rand()%m_arrTest.GetSize(); opdata2=rand()%10000; if(i==87) { int d=0; } switch(optype) { case 0: m_arrTest.Add(opdata2); break; case 1: m_arrTest.InsertAt(opdata1,opdata2); break; case 2: if(opdata1<m_arrTest.GetSize()) { m_arrTest.RemoveAt(opdata1); } break; case 3: { int incease=5,initdata=20000; int size=m_arrTest.GetSize()+incease; m_arrTest.SetSize(size); for(int j=size-incease;j<size;j++) { m_arrTest.SetAt(j,initdata); } } break; case 4: if(m_arrTest.GetSize()>opdata1) m_arrTest.SetAt(opdata1,opdata2); break; } } DWORD tickend=GetTickCount(); SetDlgItemInt(IDC_USEDTIME1,tickend-tickbegin,FALSE); } void CSarray20Dlg::OnAffectcmpcarray() { UpdateData(); srand(4); DWORD opdata1; int opdata2; int optype; m_arrCmp.RemoveAll(); DWORD tickbegin=GetTickCount(); 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_arrCmp.Add(opdata2); break; case 1: m_arrCmp.InsertAt(opdata1,opdata2); break; case 2: if(opdata1<m_arrCmp.GetSize()) { m_arrCmp.RemoveAt(opdata1); } break; case 3: { int incease=5,initdata=20000; int size=m_arrCmp.GetSize()+incease; m_arrCmp.SetSize(size); for(int j=size-incease;j<size;j++) { m_arrCmp.SetAt(j,initdata); } } break; case 4: if(m_arrCmp.GetSize()>opdata1) m_arrCmp.SetAt(opdata1,opdata2); break; } } DWORD tickend=GetTickCount(); SetDlgItemInt(IDC_USEDTIME2,tickend-tickbegin,FALSE); } void CSarray20Dlg::OnCmpsarrayretrive() { DWORD tickbegin=GetTickCount(); for(int i=0;i<m_arrTest.GetSize();i++) { m_arrTest.GetAt(i); } DWORD tickend=GetTickCount(); SetDlgItemInt(IDC_USEDTIME1,tickend-tickbegin,FALSE); } void CSarray20Dlg::OnCmpcarrayretrive() { DWORD tickbegin=GetTickCount(); for(int i=0;i<m_arrCmp.GetSize();i++) { m_arrCmp.GetAt(i); } DWORD tickend=GetTickCount(); SetDlgItemInt(IDC_USEDTIME2,tickend-tickbegin,FALSE); }