demdemarkpackview.cpp

师兄做的算法可视化演示程序

// DemDemarkPackView.cpp : implementation file
//

#include "stdafx.h"
#include "AlgorithmicDesign.h"
#include "DemDemarkPackView.h"
#include "math.h"
#ifdef _DEBUG
#define new DEBUG_NEW
#undef THIS_FILE
static char THIS_FILE[] = __FILE__;
#endif

/////////////////////////////////////////////////////////////////////////////
// CDemDemarkPackView

IMPLEMENT_DYNCREATE(CDemDemarkPackView, CListView)

CDemDemarkPackView::CDemDemarkPackView()
{
}

CDemDemarkPackView::~CDemDemarkPackView()
{
}


BEGIN_MESSAGE_MAP(CDemDemarkPackView, CListView)
	//{{AFX_MSG_MAP(CDemDemarkPackView)
	ON_WM_PAINT()
	//}}AFX_MSG_MAP
END_MESSAGE_MAP()

/////////////////////////////////////////////////////////////////////////////
// CDemDemarkPackView drawing

void CDemDemarkPackView::OnDraw(CDC* pDC)
{
	CDocument* pDoc = GetDocument();
	// TODO: add draw code here
}

/////////////////////////////////////////////////////////////////////////////
// CDemDemarkPackView diagnostics

#ifdef _DEBUG
void CDemDemarkPackView::AssertValid() const
{
	CListView::AssertValid();
}

void CDemDemarkPackView::Dump(CDumpContext& dc) const
{
	CListView::Dump(dc);
}
#endif //_DEBUG

/////////////////////////////////////////////////////////////////////////////
// CDemDemarkPackView message handlers

void CDemDemarkPackView::OnInitialUpdate() 
{
	CListView::OnInitialUpdate();
	
	// TODO: Add your specialized code here and/or call the base class
	 CListCtrl& theCtrl = GetListCtrl();
	 theCtrl.InsertColumn(0,"  演示  ",LVCFMT_CENTER,699);
	 DWORD dwStype=GetWindowLong(theCtrl.GetSafeHwnd(),GWL_STYLE);
	 dwStype&=~LVS_TYPEMASK;		//Remove the current stype flags
	 dwStype|=LVS_REPORT;		//Add the List stype
	 dwStype|=LVS_SHOWSELALWAYS;
	 dwStype|=LVS_NOLABELWRAP;
	 SetWindowLong(theCtrl.GetSafeHwnd(),GWL_STYLE,dwStype);	//Set it back into the list view

     COLORREF	clrBk	=RGB(150, 175, 230);
	 theCtrl.SetBkColor( clrBk);
     theCtrl.SetTextBkColor(clrBk);
	 m_number=0;
}

void CDemDemarkPackView::AddData(int number)
{

	m_number=number;
    CBrush br2(RGB(150, 175, 230));
	CRect recttone;
    recttone.left=0;
    recttone.right=680;
    recttone.top=20;
    recttone.bottom=680;
    CDC*pdc=GetDC();
    pdc->FillRect(&recttone,&br2);
	CPen pen;
	pen.CreatePen(PS_SOLID,1,RGB(255,255,255));
	CPen*p=pdc->SelectObject(&pen);
    pdc->MoveTo(0,590);
    pdc->LineTo(700,590);
	DrawInitNode();
}

void CDemDemarkPackView::OnPaint() 
{
	CPaintDC dc(this); // device context for painting
	
	// TODO: Add your message handler code here
	DrawInitNode();
	
	// Do not call CListView::OnPaint() for painting messages
}

void CDemDemarkPackView::DrawInitNode()
{
	if(m_number<=0)
		return;
    CDC*pdc=GetDC();
	int n=0;
	if(m_number<=3)
	{
         m_point[0].x=350;
		 m_point[0].y=305-m_number*40;
		 n++;
		 for(int i=1;i<=m_number;i++)
			 for(int j=0;j<pow(2,i);j++)
			 {
				 int k=pow(2,i-1);
				 int num=pow(2,m_number-i);
				 int y=305-m_number*40+80*i;
				 int x=350-(k-j)*60*num+30*num;
                 m_point[n].x=x;
			     m_point[n].y=y;
				 n++;
			 }
	    for(i=0;i<n;i++)
		{
			CBrush br2(RGB(0,255,0));
            pdc->SelectObject(&br2);
            CRect rect2;
		    rect2.left=m_point[i].x-15;
		    rect2.right=m_point[i].x+15;
		    rect2.top=m_point[i].y-15;
            rect2.bottom=m_point[i].y+15;
	        pdc->Ellipse(&rect2);
		    CBrush br3;
            br3.CreateSolidBrush(RGB(0,0,0));
            pdc->SetBkColor(RGB(0,255,0));
		    char c='A'+i;
            CString m_str;
		    m_str.Format("%c",c);
            pdc->TextOut(m_point[i].x-3,m_point[i].y-8,m_str);
		}
	}
	if(m_number==4)
	{
         m_point[0].x=350;
		 m_point[0].y=305-m_number*40;
		 n++;
		 for(int i=1;i<=m_number;i++)
			 for(int j=0;j<pow(2,i);j++)
			 {
				 int k=pow(2,i-1);
				 int num=pow(2,m_number-i);
				 int y=305-m_number*40+80*i;
				 int x=350-(k-j)*40*num+20*num;
                 m_point[n].x=x;
			     m_point[n].y=y;
				 n++;
			 }
	    for(i=0;i<n;i++)
		{
			CBrush br2(RGB(0,255,0));
            pdc->SelectObject(&br2);
            CRect rect2;
		    rect2.left=m_point[i].x-12;
		    rect2.right=m_point[i].x+12;
		    rect2.top=m_point[i].y-12;
            rect2.bottom=m_point[i].y+12;
	        pdc->Ellipse(&rect2);
		    CBrush br3;
            br3.CreateSolidBrush(RGB(0,0,0));
            pdc->SetBkColor(RGB(0,255,0));
		    char c='A'+i;
            CString m_str;
		    m_str.Format("%c",c);
            pdc->TextOut(m_point[i].x-4,m_point[i].y-8,m_str);
		}
	}
	CPen pen;
    for(int i=1;i<n;i++)
	{
	  pen.CreatePen(PS_SOLID,1,RGB(0,0,0));
	  CPen*p=pdc->SelectObject(&pen);
	  int j=(i+1)/2;
	  int k=i%2;
      pdc->MoveTo(m_point[j-1].x,m_point[j-1].y);
      pdc->LineTo(m_point[i].x,m_point[i].y);
	  CString m_str;
	  if(k)
		  m_str="1";
	  else
		  m_str="0";
 	  CBrush br3;
      br3.CreateSolidBrush(RGB(0,0,0));
      pdc->SetBkColor(RGB(150, 175, 230));
      pdc->TextOut((m_point[j-1].x+m_point[i].x)/2,(m_point[j-1].y+m_point[i].y)/2,m_str);
	}
}