链表题（6）
上述uml图下载地址：http://download.csdn.net/detail/bladeandmaster88/9631377
#include &iostream&
struct Node
Node(int x)
Node *Merge(Node *head1, Node *head2)
if (head1 == NULL)
return head2;
if (head2 == NULL)
return head1;
Node *head = NULL;//新链表的头节点
//确定新链表的头节点
if (head1-&value &= head2-&value)
head = head1;
head1 = head1-&
head = head2;
head2 = head2-&
Node *cur =//新链表的当前节点
//在两个链表中遍历比较，将值较小的结点链接到pcur结点后
while ( head1 && head2)
if (head1-&value &= head2-&value)
cur-&next = head1;
cur=head1;
head1 = head1-&
cur-&next = head2;
cur = head2;
head2 = head2-&
//将head1或head2剩余的结点链到cur之后，完成整个合并的过程
if (head1 )//对于这个例子，head1为空
cur-&next = head1;
if (head2)
cur-&next = head2;
int main()
Node *p1 = new Node(1);
Node *p2 = new Node(3);
Node *p3 = new Node(5);
Node *p4 = new Node(7);
Node *p5 = new Node(9);
Node *p6 = new Node(11);
p1-&next = p2;
p2-&next = p3;
p3-&next = p4;
p4-&next = p5;
p5-&next = p6;
Node *q1 = new Node(2);
Node *q2 = new Node(4);
Node *q3 = new Node(6);
Node *q4 = new Node(8);
Node *q5 = new Node(10);
Node *q6 = new Node(12);
q1-&next = q2;
q2-&next = q3;
q3-&next = q4;
q4-&next = q5;
q5-&next = q6;
Node *ptr =0;
ptr = Merge(p1, q1);
while (ptr)
cout&&ptr-&value&&& &;
ptr = ptr-&
参考知识库
* 以上用户言论只代表其个人观点，不代表CSDN网站的观点或立场
访问：10148次
排名：千里之外
原创：66篇
(2)(10)(16)(5)(26)(3)(4)(3)(1)(1)(1)(1)12386人阅读
& 在Microsoft VC++ 6.0中，基于MFC的应用程序一般分为以下几种：多文档界面（MDI）、单文档界面（SDI）以及基于对话框的应用程序。其中单文档又可分为单视图的和多视图的，一般情况下，单文档仅需要单视图就够了，如Windows自带的记事本、画图程序等等，但在一些情况下，单文档需要多视图支持，比如同时观察文档的不同部分，同时从不同的角度观察同一文档等。
& 在MFC的框架下，文档对象（CDocument）有一个保存其所有视图的列表，并提供了增加视图（AddView）与删除视图（RemoveView）函数，以及当文档内容改变时通知其所有视图的方法（UpdateAllViews）。通过多文档框架的窗口复制机制和单文档框架的分割窗口机制是实现单文档多视图的主要方法。
& 2 单文档的多视图
& 一般地，单文档与多视图有三种情况：
& (1)在多文档界面MDI中，每个视图位于MDI的一个独立子文档框架中，视图对象基于同一个视图类。用户可以通过“窗口|新窗口”菜单，为同一文档的视图再创建一个窗口，通过新创建的窗口，可以编辑和观察文档的另一部分，同一文档各个视图之间自动实现同步，用户修改一个视图的内容，在另外的视图中也自动更新。
& MFC框架通过复制原来的子框架窗口和其中的视图来实现上面的功能，并且是完全自动的。
& (2)视图对象基于同一视图类，所有视图位于同一文档框架中。
& 分割窗口将单文档窗口的视图区分割成几个独立的视图，框架从同一视图类创建多个视图对象。Word的子窗口即属于这种类型。
& (3)视图对象基于不同的视图类，所有的视图位于同一文档框架中。
& 多个视图共享同一文档框架，但从不同的视图类创建，每个视图可以为文档提供不同的观察和编辑方法。比如在一个窗口里观察文档的不同部分，或者是在一个窗口里用不用类型的视图观察同一个文档。这种类型的实现方法是通过重载框架类CMainFrame的成员函数
OnCreateClient实现，用户可以根据不同需要将窗口分为垂直或水平的多个分割窗口。
& 下面通过实例设计，介绍单文档多视图的窗口分割和多视图之间的通信的实现方法。
& 3 分割窗口
& 把窗口分成三个视图，左视图基于CView类，可用来作几何图形；右上视图基于CEditView类，用于显示文本消息；右下视图基于CFormView类，在此视图中做一个文本框及发送、清除按钮，发送按钮用来向右上视图传送消息。
& 打开Microsoft VC++ 6.0，通过MFC AppWizard（exe）新建名为SplitWnd的单文档（SDI）工程，新建工程时所有选项均按默认设定。
& 工程建好后，把工程中的CSplitWndView视图类作为左视图所对应的类（该类的实现与本文重点无关，故不阐述，有兴趣读者可与作者联系），由于需要三个视图窗口对应三个视图类，因此需要手动创建右上视图、右下视图对应的类，可以通过MFC向导向应用程序添加两个MFC类（菜单“Insert
| NewClass&”），因为在右上视图用于显示文本，故其基类选CEditView，类名为CLeftTopView；另一个MFC类的基类选CFormView类，取类名为CLeftBttmView，该类即对应右下视图（由于该类基于CFormView类，需要有对话框与之对应，故应先在资源中新建对话框，对话框中的控件如图1&&&&style必须为child）。
& 完成类的添加后，进行代码编写，首先在CMainFrame类声明中添加CSplitterWnd对象的声明：
CSplitterWnd m_wndS// split the view into left and right
& CSplitterWnd m_wndSplitterR //split the right view into top and bottom&
& 然后重载CMainFrame类的函数OnCreateClient，添加如下代码，即可实现窗口的分割：
//先把窗口分割为1&2的形式，即分割为两列
m_wndSplitter.CreateStatic(this, 1, 2 , WS_CHILD | WS_VISIBLE| WS_BORDER);
//然后把窗口第2列再分割为 2&1的形式
// m_wndSplitterRight.CreateStatic(&m_wndSplitter, 2, 1, WS_CHILD|WS_VISIBLE,m_wndSplitter.IdFromRowCol(0, 1) );
//下面为分割后的窗口对应的视图类
m_wndSplitter.CreateView(0, 0,RUNTIME_CLASS(CSplitWndView),
CSize(600, 100), pContext);
m_wndSplitterRight.CreateView(0, 0,RUNTIME_CLASS(CLeftTopView),
CSize(10, 500), pContext);
m_wndSplitterRight.CreateView(1, 0,RUNTIME_CLASS(CLeftBttmView),
CSize(10, 10), pContext);
类似的，，写了一个窗口分割的例子。。是在单文档中，分割为一个视图，一个对话框，还有一个Edit。
为了在窗口改变大小时，拆分的两个窗口如终大小一样，重载CMainFrame::OnSize函数
void CMainFrame::OnSize(UINT nType, int cx, int cy)
CFrameWnd::OnSize(nType, cx, cy);
GetClientRect(&rect);
if (m_bSplitterCreated)
m_wndSplitter.SetColumnInfo(0, rect.Width()/2, 10);//这是只有一行两列的改变方式。。为了简单起见。。
m_wndSplitter.SetColumnInfo(1, rect.Width()/2, 10);
m_wndSplitter.RecalcLayout();
变量m_bSplitterCreated是用来判断是否切分窗口的，不加这个的话，第一次运行的时候会出错！
在MainFrm.h中定义变量BOOL m_bSplitterC
在CMainFrame的构造函数中初始化m_bSplitterCreated=FALSE;
也可以使用MoveWindow函数进行。。
GetClientRect(&m_rect);
if(true ==
m_bSplitterCreated)
CmfctestView* paneView = (CmfctestView*)m_wndSplitter.GetPane(0,0);
paneView-&MoveWindow(m_rect.left,m_rect.top,int(m_rect.right*4.3/6),m_rect.bottom);
CRightView* paneView1 = (CRightView*)m_wndSplitter.GetPane(0,1);
paneView1-&MoveWindow(int(m_rect.right*4.3/6+5),m_rect.top,m_rect.right,m_rect.bottom);
以下为网络搜。。留待以后用。。未验证
实现各个分割区域的通信&
■有文档相连的视图之间的通信
由AppWizard生成的CCuteFTPView是与文档相连的，同时我们也让CView2与文档相连，因此我们需要修改CCuteFTPApp的InitInstance()函数，我们将增加下面的部分。
AddDocTemplate (new CMultiDocTemplate(IDR_VIEW2TYPE,
RUNTIME_CLASS(CMainDoc),
RUNTIME_CLASS(CMDIChildWnd),
RUNTIME_CLASS(CView2)));
我们现在来实现CCuteFTPView与CView2之间的通信。由于跟文档类相连的视图类 是不能安全的与除文档类之外的其余的视图类通信的。因此我们只能让他们都与文档 类通信。在文档中我们设置相应的指针以用来获的各个视图。我们重载 CCuteFTPView::OnOpenDocument()函数；&
CCuteFTPView* pCuteFTPV
CView2* pView2;
while(pos!=NULL)
pView=GetNextView(pos);
if(pView-&IsKindOf(RUNTIME_CLASS(CCuteFTPView))==NULL)
pCuteFTPView=(CCuteFTPView*)pV
else(pView-&IsKindOf(RUNTIME_CLASS(CCuteFTPView))==NULL)
pView2=(CView2*)pV
这样我们在文档类中就获的了跟它相连的所有的视图的指针。
如果需要在 CCuteFTPView中调用CView2中的一个方法DoIt()则代码如下：&
CCuteFTPDoc* pDoc=GetDocument();
CView2* pView2=pDoc-&pView3;
pView3.DoIt();
■无文档视图与文档关联视图之间的通信
CView3和CView4都是不与文档相关联的。我们现在实现CView3与CView2的通信.正如前面所说，CView2只能安全的与CCuteFTPDoc通信，因此，CView3如果需要跟CView2通信，也必须借助于文档类。因此程序的关键是如何在CView3中获得文档的指针。视图类中没有这样的类成员可以用来直接访问文档类。但是我们知道在主窗口类MainFrame中我们可以获得程序的任意窗口类的指针。因此我们只要获得程序主窗口了的指针，就可以解决问题了。代码实现在CView3中访问CView2中的DoIt()方法。
CView3中的代码如下：
CMainFrame* MainFrame=(CMainFrame*)this-&GetParent()-&GetParent();
CCuteFTPDoc* Doc=(CCuteFTPDoc*)MainFrame-&GetActiveDocument();
if(Doc!=NULL) Doc-&DoIt();
CCuteFTPDoc中的相应的处理函数DoIt()代码如下：
CView2* pView2;
while(pos!=NULL)
pView=GetNextView(pos);
if(pView-&IsKindOf(RUNTIME_CLASS(CView2))==NULL)
pView2=(CView2*)pV
pView2-&DoIt();
■无文档关联视图之间的通信
CView3和CView4都是不跟文档相连的，如何实现他们之间的通信呢。 正如我们在上面所说的那样，由于在主框架中我们可以访问任意的视图，因此我们的主要任 务还是在程序中获得主框架的指针。在CView3中访问CView4中的方法DoIt()。&
CMainFrame* MainFrame=(CMainFrame*)this-&GetParent()-&GetParent();
CView4* View4=(CView4*)MainFrame-&m_wndSplitter1.GetPane(2,0);
View4-&DoIt();
到现在我们已经实现了CuteFTP的主窗口的框架并且能够实现他们之间相互通信的框架。 同样的我们可以实现其他的一些流行界面例如NetAnts，Foxmail的分割。&
三、关于对话框的分割&
到目前为止，只有基于文档/视图的程序才能使用CSplitterWnd，而基于对话框的应用程序却不支持CSplitterWnd,但是如果我们在继承类中重载一些虚拟方法，也能使CSplitterWnd 在对话框程序中使用。从MFC的源程序WinSplit.cpp中可以看出，为了获得父窗口的地方程序都调用了虚拟方法GetParentFrame(),因此如果在对话框中使用，我们必须将它改为GetParent();因此我们将CSplitterWnd的下面几个方法重载。
virtual void StartTracking(int ht);
virtual CWnd* GetActivePane(int* pRow = NULL, int* pCol
virtual void SetActivePane( int row, int col, CWnd* pWnd
virtual BOOL OnCommand(WPARAM wParam, LPARAM lParam);
virtual BOOL OnNotify( WPARAM wParam, LPARAM lParam, LRESULT* pResult );
virtual BOOL OnWndMsg( UINT message, WPARAM wParam, LPARAM lParam, LRESULT* pResult );
具体实现如下，实现中我将给出原有代码的主要部分以及修改后的代码以作对比。
在cpp文件中加入下面的枚举类型。&
enum HitTestValue
noHit = 0,//表示没有选中任何对象
vSplitterBox = 1,
hSplitterBox = 2,
bothSplitterBox = 3,
vSplitterBar1 = 101,//代表各个方向的水平分割条
vSplitterBar15 = 115,
hSplitterBar1 = 201,//代表垂直方向的各个分割条
hSplitterBar15 = 215,
splitterIntersection1 = 301,//代表各个交叉点
splitterIntersection225 = 525
CWnd* CxSplitterWnd::GetActivePane(int* pRow, int* pCol)
ASSERT_VALID(this);
//获得当前的获得焦点的窗口
//下面注释粗体的是原有的代码的主要部分。
// CWnd* pView = NULL;
//CFrameWnd* pFrameWnd = GetParentFrame();
//ASSERT_VALID(pFrameWnd);
//pView = pFrameWnd-&GetActiveView();
//if (pView == NULL)
// pView = GetFocus();
CWnd* pView = GetFocus();
if (pView != NULL && !IsChildPane(pView, pRow, pCol))
pView = NULL;
void CxSplitterWnd::SetActivePane( int row, int col, CWnd* pWnd)
CWnd* pPane = pWnd == NULL ? GetPane(row, col) : pW
//下面加注释粗体的是原有代码的主要部分。
//FrameWnd* pFrameWnd = GetParentFrame();
//ASSERT_VALID(pFrameWnd);
//pFrameWnd-&SetActiveView((CView*)pPane);
pPane-&SetFocus();//修改后的语句
void CxSplitterWnd::StartTracking(int ht)
ASSERT_VALID(this);
if (ht == noHit)
// GetHitRect will restrict ''''m_rectLimit'''' as appropriate
GetInsideRect(m_rectLimit);
if (ht &= splitterIntersection1 && ht &= splitterIntersection225)
// split two directions (two tracking rectangles)
int row = (ht - splitterIntersection1) / 15;
int col = (ht - splitterIntersection1) % 15;
GetHitRect(row + vSplitterBar1, m_rectTracker);
int yTrackOffset = m_ptTrackOffset.y;
m_bTracking2 = TRUE;
GetHitRect(col + hSplitterBar1, m_rectTracker2);
m_ptTrackOffset.y = yTrackO
else if (ht == bothSplitterBox)
// hit on splitter boxes (for keyboard)
GetHitRect(vSplitterBox, m_rectTracker);
int yTrackOffset = m_ptTrackOffset.y;
m_bTracking2 = TRUE;
GetHitRect(hSplitterBox, m_rectTracker2);
m_ptTrackOffset.y = yTrackO // center it
m_rectTracker.OffsetRect(0, m_rectLimit.Height()/2); m_rectTracker2.OffsetRect(m_rectLimit.Width()/2,
// only hit one bar
GetHitRect(ht, m_rectTracker);
//下面加注释的将从程序中删去。
//CView* pView = (CView*)GetActivePane();
//if (pView != NULL && pView-&IsKindOf(RUNTIME_CLASS(CView)))
// ASSERT_VALID(pView);
// CFrameWnd* pFrameWnd = GetParentFrame();
//ASSERT_VALID(pFrameWnd);
//pView-&OnActivateFrame(WA_INACTIVE, pFrameWnd);
// steal focus and capture
SetCapture();
SetFocus();
// make sure no updates are pending
RedrawWindow(NULL, NULL, RDW_ALLCHILDREN | RDW_UPDATENOW);
// set tracking state and appropriate cursor
m_bTracking = TRUE;
OnInvertTracker(m_rectTracker);
if (m_bTracking2)
OnInvertTracker(m_rectTracker2);
m_htTrack =
SetSplitCursor(ht);
BOOL CxSplitterWnd::OnCommand(WPARAM wParam, LPARAM lParam)
if (CWnd::OnCommand(wParam, lParam))
return TRUE;
//下面粗体的是原程序的语句
//return GetParentFrame()-&SendMessage(WM_COMMAND, wParam, lParam);
return GetParent()-&SendMessage(WM_COMMAND, wParam, lParam);
BOOL CxSplitterWnd::OnNotify( WPARAM wParam, LPARAM lParam, LRESULT* pResult )
if (CWnd::OnNotify(wParam, lParam, pResult))
return TRUE;
//下面粗体的是源程序的语句
//*pResult = GetParentFrame()-&SendMessage(WM_NOTIFY,
wParam, lParam);
*pResult = GetParent()-&SendMessage(WM_NOTIFY, wParam, lParam);
return TRUE;
BOOL CxSplitterWnd::OnWndMsg(UINT message, WPARAM wParam, LPARAM lParam, LRESULT* pResult)
// The code line below is necessary if using CxSplitterWnd
in a regular dll
// AFX_MANAGE_STATE(AfxGetStaticModuleState());
return CWnd::OnWndMsg(message, wParam, lParam, pResult);
这样我们就可以在对话框中使用CxSplitterWnd类了。&
四、CSplitterWnd的扩展&
CSplitterWnd扩展话题是很多的，我们可以通过对原有方法的覆盖或者增加新的方法来扩展CSplitterWnd。我们在此仅举两个方面的例子。&
4.1锁定切分条
当用户创建好分割窗口后，有时并不希望通过拖动切分条来调节窗口的大小。这时就必须锁定切分条。锁定切分条的最简单的方法莫过于不让CSplitterWnd来处理WM_LBUTTONDOWN,WM_MOUSEMOVE,WM_SETCURSOR消息，而是将这些消息交给CWnd窗口进行处理，从而屏蔽掉这些消息。拿WM_LBUTTONDOWN处理过程来说。修改为如下：&
void CXXSplitterWnd::OnLButtonDown(UINT nFlags,CPoint point)
CWnd::OnLButtonDown(nFlags,point);
其余的处理方法类似。&
4.2切分条的定制&
由Window自己生成的切分条总是固定的，没有任何的变化，我们在使用一些软件比如ACDSee的时候却能发现它们的切分条却是和自动生成的切分条不一样的。那么如何定制自己的切分条呢？通过重载CSplitterWnd的虚方法OnDrawSplitter和OnInvertTracker可以达到这样的目的。下面的代码生成的效果是分割窗口的边界颜色为红色，分割条的颜色为绿色.代码如下：
void CSplitterWndEx::OnDrawSplitter(CDC *pDC, ESplitType nType, const CRect &rectArg)
if(pDC==NULL)
RedrawWindow(rectArg,NULL,RDW_INVALIDATE|RDW_NOCHILDREN);
ASSERT_VALID(pDC);
CRect rc=rectA
switch(nType)
case splitBorder:
//重画分割窗口边界,使之为红色
pDC-&Draw3dRect(rc,RGB(255,0,0),RGB(255,0,0));
rc.InflateRect(-CX_BORDER,-CY_BORDER);
pDC-&Draw3dRect(rc,RGB(255,0,0),RGB(255,0,0));
case splitBox:
pDC-&Draw3dRect(rc,RGB(0,0,0),RGB(0,0,0));
rc.InflateRect(-CX_BORDER,-CY_BORDER);
pDC-&Draw3dRect(rc,RGB(0,0,0),RGB(0,0,0));
rc.InflateRect(-CX_BORDER,-CY_BORDER);
pDC-&FillSolidRect(rc,RGB(0,0,0));
pDC-&Draw3dRect(rc,RGB(0,0,0),RGB(0,0,0));
case splitBar:
//重画分割条，使之为绿色
pDC-&FillSolidRect(rc,RGB(255,255,255));
rc.InflateRect(-5,-5);
pDC-&Draw3dRect(rc,RGB(255,0,0),RGB(255,0,0));
ASSERT(FALSE);
pDC-&FillSolidRect(rc,RGB(0,0,255));
void CSplitterWndEx::OnInvertTracker(CRect &rect)
ASSERT_VALID(this);
ASSERT(!rect.IsRectEmpty());
ASSERT((GetStyle()&WS_CLIPCHILDREN)==0);
rc.InflateRect(2,2);
CDC* pDC=GetDC();
CBrush* pBrush=CDC::GetHalftoneBrush();
HBRUSH hOldBrush=NULL;
if(pBrush!=NULL) hOldBrush=(HBRUSH)SelectObject(pDC-&m_hDC,pBrush-&m_hObject);
pDC-&PatBlt(rc.left,rc.top,rc.Width(),rc.Height(),BLACKNESS);
if(hOldBrush!=NULL)
SelectObject(pDC-&m_hDC,hOldBrush);
ReleaseDC(pDC);
同样我们只要继承CSplitterWnd中的其余的一些虚拟方法就可以生成具有自己个性的分割窗口了。
参考知识库
* 以上用户言论只代表其个人观点，不代表CSDN网站的观点或立场
访问：269689次
积分：3735
积分：3735
排名：第6864名
原创：108篇
评论：64条
(1)(1)(1)(1)(4)(2)(2)(4)(2)(1)(2)(3)(3)(3)(15)(9)(7)(10)(2)(6)(6)(4)(6)(2)(4)(7)(6)#include&iostream.h&
class link
int count,
int *elem,*
link(int size)
elem=new int[maxsize];
void input()
cout&&&请输入元素&&&
for(int i=0;i&i++)
elem[i]=j;
void rule()
temp=new int[count];
int k=0,l=0;
for(int i=0;i&i++)
if(elem[i]&0)
temp[k]=elem[i];
temp[count-l-1]=elem[i];
void output()
for(int n=0;n&n++)
cout&&temp[n]&&
将此链的所有负数移到正数的前面
void main()
int size1;
cout&&&请输入顺序表的长度&&&
cin&&size1;
link link2(size1);
link2.input();
link2.rule();
cout&&&处理后为&&&
link2.output();
参考知识库
* 以上用户言论只代表其个人观点，不代表CSDN网站的观点或立场
访问：15605次
积分：1494
积分：1494
排名：千里之外
原创：128篇
转载：52篇
(5)(10)(14)(34)(18)(1)(23)(1)(73)(1)}