﻿<?xml version="1.0" encoding="utf-8" standalone="yes"?><rss version="2.0" xmlns:dc="http://purl.org/dc/elements/1.1/" xmlns:trackback="http://madskills.com/public/xml/rss/module/trackback/" xmlns:wfw="http://wellformedweb.org/CommentAPI/" xmlns:slash="http://purl.org/rss/1.0/modules/slash/"><channel><title>C++博客-冬日飘雪-随笔分类-C++</title><link>http://www.cppblog.com/Cpp001/category/13813.html</link><description /><language>zh-cn</language><lastBuildDate>Sun, 08 Aug 2010 05:05:59 GMT</lastBuildDate><pubDate>Sun, 08 Aug 2010 05:05:59 GMT</pubDate><ttl>60</ttl><item><title>MFC非模态对话框的销毁（转）</title><link>http://www.cppblog.com/Cpp001/archive/2010/08/05/122314.html</link><dc:creator>Bomb</dc:creator><author>Bomb</author><pubDate>Thu, 05 Aug 2010 07:48:00 GMT</pubDate><guid>http://www.cppblog.com/Cpp001/archive/2010/08/05/122314.html</guid><wfw:comment>http://www.cppblog.com/Cpp001/comments/122314.html</wfw:comment><comments>http://www.cppblog.com/Cpp001/archive/2010/08/05/122314.html#Feedback</comments><slash:comments>0</slash:comments><wfw:commentRss>http://www.cppblog.com/Cpp001/comments/commentRss/122314.html</wfw:commentRss><trackback:ping>http://www.cppblog.com/Cpp001/services/trackbacks/122314.html</trackback:ping><description><![CDATA[<p>非模态对话框相对于模态对话框，他的创建和销毁过程和模态对话框有一定的区别，先看一下MSDN的原文：When&nbsp;&nbsp; you&nbsp;&nbsp; implement&nbsp;&nbsp; a&nbsp;&nbsp; modeless&nbsp;&nbsp; dialog&nbsp;&nbsp; box,&nbsp;&nbsp; always&nbsp;&nbsp; override&nbsp;&nbsp; the&nbsp;&nbsp; OnCancel&nbsp;&nbsp; member&nbsp;&nbsp; function&nbsp;&nbsp; and&nbsp;&nbsp; call&nbsp;&nbsp; DestroyWindow&nbsp;&nbsp; from&nbsp;&nbsp; within&nbsp;&nbsp; it.&nbsp;&nbsp; Don&#8217;t&nbsp;&nbsp; call&nbsp;&nbsp; the&nbsp;&nbsp; base&nbsp;&nbsp; class&nbsp;&nbsp; CDialog::OnCancel,&nbsp;&nbsp; because&nbsp;&nbsp; it&nbsp;&nbsp; calls&nbsp;&nbsp; EndDialog,&nbsp;&nbsp; which&nbsp;&nbsp; will&nbsp;&nbsp; make&nbsp;&nbsp; the&nbsp;&nbsp; dialog&nbsp;&nbsp; box&nbsp;&nbsp; invisible&nbsp;&nbsp; but&nbsp;&nbsp; will&nbsp;&nbsp; not&nbsp;&nbsp; destroy&nbsp;&nbsp; it.&nbsp;&nbsp; You&nbsp;&nbsp; should&nbsp;&nbsp; also&nbsp;&nbsp; override&nbsp;&nbsp; PostNcDestroy&nbsp;&nbsp; for&nbsp;&nbsp; modeless&nbsp;&nbsp; dialog&nbsp;&nbsp; boxes&nbsp;&nbsp; in&nbsp;&nbsp; order&nbsp;&nbsp; to&nbsp;&nbsp; delete&nbsp;&nbsp; this,&nbsp;&nbsp; since&nbsp;&nbsp; modeless&nbsp;&nbsp; dialog&nbsp;&nbsp; boxes&nbsp;&nbsp; are&nbsp;&nbsp; usually&nbsp;&nbsp; allocated&nbsp;&nbsp; with&nbsp;&nbsp; new.&nbsp;&nbsp; Modal&nbsp;&nbsp; dialog&nbsp;&nbsp; boxes&nbsp;&nbsp; are&nbsp;&nbsp; usually&nbsp;&nbsp; constructed&nbsp;&nbsp; on&nbsp;&nbsp; the&nbsp;&nbsp; frame&nbsp;&nbsp; and&nbsp;&nbsp; do&nbsp;&nbsp; not&nbsp;&nbsp; need&nbsp;&nbsp; PostNcDestroy&nbsp;&nbsp; cleanup.</p>
<p>MS的指示：非模态对话框需要重载函数OnCanel，并且在这个函数中调用DestroyWindow。并且不能调用基类的OnCancel，因为基类的OnCancel调用了EndDialog这个函数，这个函数是针对模态对话框的。<br>还有一个必须重载的函数就是PostNcDestroy，这也是一个虚函数，通常的非模态对话框是用类的指针，通过new创建的，这就需要在PostNcDestroy函数中delete掉这个指针。</p>
<p>了解了理论过后，下面我们就可以用代码实现一下非模态对话框的创建和销毁过程:<br>建立：<br>//主框架中，即调用/创建非模态对话框的对话框/窗体：<br>CTestDlg *pDlg=new CTestDlg;<br>pDlg-&gt;Create(IDD_TESTDLG,this);<br>pDlg-&gt;ShowWindow(SW_SHOW);<br>//非模态对话框中：<br>void CTestDlg::OnCancel()<br>{<br>&nbsp;&nbsp;&nbsp;&nbsp; DestroyWindow();<br>}<br>void CTestDlg::PostNcDestroy()<br>{<br>&nbsp;&nbsp;&nbsp;&nbsp; CDialog::PostNcDestroy();<br>&nbsp;&nbsp;&nbsp;&nbsp; delete this;<br>}</p>
<p>如果要在点击按钮的情况下，销毁非模态对话框，只需要把按钮的事件映射到OnCancel函数即可。</p>
<p>以下是一点资料供参考，非模态对话框的销毁顺序：</p>
<p>MFC应用程序中处理消息的顺序<br>1.AfxWndProc()&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 该函数负责接收消息，找到消息所属的CWnd对象，然后调用AfxCallWndProc<br>2.AfxCallWndProc()&nbsp;&nbsp; 该函数负责保存消息(保存的内容主要是消息标识符和消息参数)供应用程序以后使用，然后调用WindowProc()函数<br>3.WindowProc()&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 该函数负责发送消息到OnWndMsg()函数，如果未被处理，则调用DefWindowProc()函数<br>4.OnWndMsg()&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 该函数的功能首先按字节对消息进行排序，对于WM_COMMAND消息，调用OnCommand()消息响应函数，对于WM_NOTIFY消息调用OnNotify()消息响应函数。任何被遗漏的消息将是一个窗口消息。OnWndMsg()函数搜索类的消息映像，以找到一个能处理任何窗口消息的处理函数。如果OnWndMsg()函数不能找到这样的处理函数的话，则把消息返回到WindowProc()函数，由它将消息发送给DefWindowProc()函数<br>5.OnCommand()&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 该函数查看这是不是一个控件通知(lParam参数不为NULL，如果lParam参数为空的话，说明该消息不是控件通知)，如果它是，OnCommand()函数会试图将消息映射到制造通知的控件； 如果他不是一个控件通知(或者如果控件拒绝映射的消息)OnCommand()就会调用OnCmdMsg()函数<br>6.OnCmdMsg()&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 根据接收消息的类，OnCmdMsg()函数将在一个称为命令传递(Command Routing)的过程中潜在地传递命令消息和控件通知。例如：如果拥有该窗口的类是一个框架类，则命令和通知消息也被传递到视图和文档类，并为该类寻找一个消息处理函数</p>
<p>MFC应用程序创建窗口的过程<br>1.PreCreateWindow()&nbsp;&nbsp; 该函数是一个重载函数，在窗口被创建前，可以在该重载函数中改变创建参数 (可以设置窗口风格等等)<br>2.PreSubclassWindow() 这也是一个重载函数，允许首先子分类一个窗口<br>3.OnGetMinMaxInfo()&nbsp;&nbsp; 该函数为消息响应函数，响应的是WM_GETMINMAXINFO消息，允许设置窗口的最大或者 最小尺寸<br>4.OnNcCreate()&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 该函数也是一个消息响应函数，响应WM_NCCREATE消息，发送消息以告诉窗口的客户区即将被创建<br>5.OnNcCalcSize()&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 该函数也是消息响应函数,响应WM_NCCALCSIZE消息，作用是允许改变窗口客户区大小<br>6.OnCreate()&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 该函数也是一个消息响应函数，响应WM_CREATE消息，发送消息告诉一个窗口已经被创建<br>7.OnSize()&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 该函数也是一个消息响应函数，响应WM_SIZE消息，发送该消息以告诉该窗口大小已经发生变化<br>8.OnMove()&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 消息响应函数，响应WM_MOVE消息，发送此消息说明窗口在移动<br>9.OnChildNotify()&nbsp;&nbsp;&nbsp;&nbsp; 该函数为重载函数，作为部分消息映射被调用，告诉父窗口即将被告知一个窗口刚刚被创建</p>
<p>MFC应用程序关闭窗口的顺序(非模态窗口)<br>1.OnClose()&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 消息响应函数，响应窗口的WM_CLOSE消息，当关闭按钮被单击的时候发送此消息<br>2.OnDestroy()&nbsp;&nbsp;&nbsp;&nbsp; 消息响应函数，响应窗口的WM_DESTROY消息，当一个窗口将被销毁时，发送此消息<br>3.OnNcDestroy()&nbsp;&nbsp; 消息响应函数，响应窗口的WM_NCDESTROY消息，当一个窗口被销毁后发送此消息<br>4.PostNcDestroy() 重载函数，作为处理OnNcDestroy()函数的最后动作，被CWnd调用</p>
<p>MFC应用程序中打开模式对话框的函数调用顺序<br>1.DoModal()&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 重载函数，重载DoModal()成员函数<br>2.PreSubclassWindow()&nbsp;&nbsp; 重载函数，允许首先子分类一个窗口<br>3.OnCreate()&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 消息响应函数，响应WM_CREATE消息，发送此消息以告诉一个窗口已经被创建<br>4.OnSize()&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 消息响应函数，响应WM_SIZE消息，发送此消息以告诉窗口大小发生变化<br>5.OnMove()&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 消息响应函数，响应WM_MOVE消息，发送此消息，以告诉窗口正在移动<br>6.OnSetFont()&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 消息响应函数，响应WM_SETFONT消息，发送此消息，以允许改变对话框中控件的字体<br>7.OnInitDialog()&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 消息响应函数，响应WM_INITDIALOG消息，发送此消息以允许初始化对话框中的控件，或者是创建新控件<br>8.OnShowWindow()&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 消息响应函数，响应WM_SHOWWINDOW消息，该函数被ShowWindow()函数调用<br>9.OnCtlColor()&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 消息响应函数，响应WM_CTLCOLOR消息，被父窗口发送已改变对话框或对话框上面控件的颜色<br>10. OnChildNotify()&nbsp;&nbsp;&nbsp;&nbsp; 重载函数，作为WM_CTLCOLOR消息的结果发送</p>
<p>MFC应用程序中关闭模式对话框的顺序<br>1.OnClose()&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 消息响应函数，响应WM_CLOSE消息，当"关闭"按钮被单击的时候，该函数被调用<br>2.OnKillFocus() 消息响应函数，响应WM_KILLFOCUS消息，当一个窗口即将失去键盘输入焦点以前被发送<br>3.OnDestroy()&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 消息响应函数，响应WM_DESTROY消息，当一个窗口即将被销毁时，被发送<br>4.OnNcDestroy()&nbsp;&nbsp;&nbsp;&nbsp; 消息响应函数，响应WM_NCDESTROY消息，当一个窗口被销毁以后被发送<br>5.PostNcDestroy()&nbsp;&nbsp; 重载函数，作为处理OnNcDestroy()函数的最后动作被CWnd调用</p>
<p>打开无模式对话框的顺序<br>1.PreSubclassWindow()&nbsp;&nbsp;&nbsp;&nbsp; 重载函数，允许用户首先子分类一个窗口<br>2.OnCreate()&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 消息响应函数，响应WM_CREATE消息，发送此消息以告诉一个窗口已经被创建<br>3.OnSize()&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 消息响应函数，响应WM_SIZE消息，发送此消息以告诉窗口大小发生变化<br>4.OnMove()&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 消息响应函数，响应WM_MOVE消息，发送此消息以告诉窗口正在移动<br>5.OnSetFont()&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 消息响应函数，响应WM_SETFONT消息，发送此消息以允许改变对话框中控件的字体</p>
<p><br>本文来自CSDN博客，转载请标明出处：<a href="http://blog.csdn.net/yaoohfox/archive/2009/06/19/4282857.aspx">http://blog.csdn.net/yaoohfox/archive/2009/06/19/4282857.aspx</a></p>
<img src ="http://www.cppblog.com/Cpp001/aggbug/122314.html" width = "1" height = "1" /><br><br><div align=right><a style="text-decoration:none;" href="http://www.cppblog.com/Cpp001/" target="_blank">Bomb</a> 2010-08-05 15:48 <a href="http://www.cppblog.com/Cpp001/archive/2010/08/05/122314.html#Feedback" target="_blank" style="text-decoration:none;">发表评论</a></div>]]></description></item><item><title>二叉树</title><link>http://www.cppblog.com/Cpp001/archive/2010/08/05/122294.html</link><dc:creator>Bomb</dc:creator><author>Bomb</author><pubDate>Thu, 05 Aug 2010 05:09:00 GMT</pubDate><guid>http://www.cppblog.com/Cpp001/archive/2010/08/05/122294.html</guid><wfw:comment>http://www.cppblog.com/Cpp001/comments/122294.html</wfw:comment><comments>http://www.cppblog.com/Cpp001/archive/2010/08/05/122294.html#Feedback</comments><slash:comments>0</slash:comments><wfw:commentRss>http://www.cppblog.com/Cpp001/comments/commentRss/122294.html</wfw:commentRss><trackback:ping>http://www.cppblog.com/Cpp001/services/trackbacks/122294.html</trackback:ping><description><![CDATA[&nbsp;&nbsp;&nbsp;&nbsp; 摘要: #include&lt;iostream&gt;using&nbsp;namespace&nbsp;std;struct&nbsp;_node&nbsp;{&nbsp;&nbsp;&nbsp;&nbsp;int&nbsp;data;&nbsp;&nbsp;&nbsp;&nbsp;_node*&nbsp;left;&nbsp;&nbsp;&nbsp;&nbsp;_node*&nbsp;right;}...&nbsp;&nbsp;<a href='http://www.cppblog.com/Cpp001/archive/2010/08/05/122294.html'>阅读全文</a><img src ="http://www.cppblog.com/Cpp001/aggbug/122294.html" width = "1" height = "1" /><br><br><div align=right><a style="text-decoration:none;" href="http://www.cppblog.com/Cpp001/" target="_blank">Bomb</a> 2010-08-05 13:09 <a href="http://www.cppblog.com/Cpp001/archive/2010/08/05/122294.html#Feedback" target="_blank" style="text-decoration:none;">发表评论</a></div>]]></description></item><item><title>0/1背包——非递归解法</title><link>http://www.cppblog.com/Cpp001/archive/2010/05/15/115472.html</link><dc:creator>Bomb</dc:creator><author>Bomb</author><pubDate>Sat, 15 May 2010 13:43:00 GMT</pubDate><guid>http://www.cppblog.com/Cpp001/archive/2010/05/15/115472.html</guid><wfw:comment>http://www.cppblog.com/Cpp001/comments/115472.html</wfw:comment><comments>http://www.cppblog.com/Cpp001/archive/2010/05/15/115472.html#Feedback</comments><slash:comments>0</slash:comments><wfw:commentRss>http://www.cppblog.com/Cpp001/comments/commentRss/115472.html</wfw:commentRss><trackback:ping>http://www.cppblog.com/Cpp001/services/trackbacks/115472.html</trackback:ping><description><![CDATA[<div style="BORDER-RIGHT: #cccccc 1px solid; PADDING-RIGHT: 5px; BORDER-TOP: #cccccc 1px solid; PADDING-LEFT: 4px; FONT-SIZE: 13px; PADDING-BOTTOM: 4px; BORDER-LEFT: #cccccc 1px solid; WIDTH: 98%; WORD-BREAK: break-all; PADDING-TOP: 4px; BORDER-BOTTOM: #cccccc 1px solid; BACKGROUND-COLOR: #eeeeee"><img src="http://www.cppblog.com/Images/OutliningIndicators/None.gif" align=top><span style="COLOR: #000000"><br><img src="http://www.cppblog.com/Images/OutliningIndicators/None.gif" align=top>#include&nbsp;</span><span style="COLOR: #000000">"</span><span style="COLOR: #000000">iostream</span><span style="COLOR: #000000">"</span><span style="COLOR: #000000"><br><img src="http://www.cppblog.com/Images/OutliningIndicators/None.gif" align=top><br><img src="http://www.cppblog.com/Images/OutliningIndicators/None.gif" align=top></span><span style="COLOR: #0000ff">using</span><span style="COLOR: #000000">&nbsp;</span><span style="COLOR: #0000ff">namespace</span><span style="COLOR: #000000">&nbsp;std;<br><img src="http://www.cppblog.com/Images/OutliningIndicators/None.gif" align=top><br><img src="http://www.cppblog.com/Images/OutliningIndicators/None.gif" align=top></span><span style="COLOR: #0000ff">#define</span><span style="COLOR: #000000">&nbsp;&nbsp;N&nbsp;7</span><span style="COLOR: #000000"><br><img src="http://www.cppblog.com/Images/OutliningIndicators/None.gif" align=top></span><span style="COLOR: #0000ff">#define</span><span style="COLOR: #000000">&nbsp;&nbsp;W&nbsp;15</span><span style="COLOR: #000000"><br><img src="http://www.cppblog.com/Images/OutliningIndicators/None.gif" align=top><br><img id=Codehighlighter1_90_106_Open_Image onclick="this.style.display='none'; Codehighlighter1_90_106_Open_Text.style.display='none'; Codehighlighter1_90_106_Closed_Image.style.display='inline'; Codehighlighter1_90_106_Closed_Text.style.display='inline';" src="http://www.cppblog.com/Images/OutliningIndicators/ExpandedBlockStart.gif" align=top><img id=Codehighlighter1_90_106_Closed_Image style="DISPLAY: none" onclick="this.style.display='none'; Codehighlighter1_90_106_Closed_Text.style.display='none'; Codehighlighter1_90_106_Open_Image.style.display='inline'; Codehighlighter1_90_106_Open_Text.style.display='inline';" src="http://www.cppblog.com/Images/OutliningIndicators/ContractedBlock.gif" align=top></span><span style="COLOR: #0000ff">int</span><span style="COLOR: #000000">&nbsp;weight[N</span><span style="COLOR: #000000">+</span><span style="COLOR: #000000">1</span><span style="COLOR: #000000">]&nbsp;</span><span style="COLOR: #000000">=</span><span style="COLOR: #000000">&nbsp;</span><span id=Codehighlighter1_90_106_Closed_Text style="BORDER-RIGHT: #808080 1px solid; BORDER-TOP: #808080 1px solid; DISPLAY: none; BORDER-LEFT: #808080 1px solid; BORDER-BOTTOM: #808080 1px solid; BACKGROUND-COLOR: #ffffff"><img src="http://www.cppblog.com/Images/dot.gif"></span><span id=Codehighlighter1_90_106_Open_Text><span style="COLOR: #000000">{</span><span style="COLOR: #000000">9</span><span style="COLOR: #000000">,</span><span style="COLOR: #000000">1</span><span style="COLOR: #000000">,</span><span style="COLOR: #000000">4</span><span style="COLOR: #000000">,</span><span style="COLOR: #000000">3</span><span style="COLOR: #000000">,</span><span style="COLOR: #000000">4</span><span style="COLOR: #000000">,</span><span style="COLOR: #000000">5</span><span style="COLOR: #000000">,</span><span style="COLOR: #000000">7</span><span style="COLOR: #000000">,</span><span style="COLOR: #000000">8</span><span style="COLOR: #000000">}</span></span><span style="COLOR: #000000">;<br><img src="http://www.cppblog.com/Images/OutliningIndicators/None.gif" align=top><br><img id=Codehighlighter1_126_142_Open_Image onclick="this.style.display='none'; Codehighlighter1_126_142_Open_Text.style.display='none'; Codehighlighter1_126_142_Closed_Image.style.display='inline'; Codehighlighter1_126_142_Closed_Text.style.display='inline';" src="http://www.cppblog.com/Images/OutliningIndicators/ExpandedBlockStart.gif" align=top><img id=Codehighlighter1_126_142_Closed_Image style="DISPLAY: none" onclick="this.style.display='none'; Codehighlighter1_126_142_Closed_Text.style.display='none'; Codehighlighter1_126_142_Open_Image.style.display='inline'; Codehighlighter1_126_142_Open_Text.style.display='inline';" src="http://www.cppblog.com/Images/OutliningIndicators/ContractedBlock.gif" align=top></span><span style="COLOR: #0000ff">int</span><span style="COLOR: #000000">&nbsp;flag[N</span><span style="COLOR: #000000">+</span><span style="COLOR: #000000">1</span><span style="COLOR: #000000">]&nbsp;</span><span style="COLOR: #000000">=</span><span style="COLOR: #000000">&nbsp;</span><span id=Codehighlighter1_126_142_Closed_Text style="BORDER-RIGHT: #808080 1px solid; BORDER-TOP: #808080 1px solid; DISPLAY: none; BORDER-LEFT: #808080 1px solid; BORDER-BOTTOM: #808080 1px solid; BACKGROUND-COLOR: #ffffff"><img src="http://www.cppblog.com/Images/dot.gif"></span><span id=Codehighlighter1_126_142_Open_Text><span style="COLOR: #000000">{</span><span style="COLOR: #000000">0</span><span style="COLOR: #000000">,</span><span style="COLOR: #000000">0</span><span style="COLOR: #000000">,</span><span style="COLOR: #000000">0</span><span style="COLOR: #000000">,</span><span style="COLOR: #000000">0</span><span style="COLOR: #000000">,</span><span style="COLOR: #000000">0</span><span style="COLOR: #000000">,</span><span style="COLOR: #000000">0</span><span style="COLOR: #000000">,</span><span style="COLOR: #000000">0</span><span style="COLOR: #000000">,</span><span style="COLOR: #000000">0</span><span style="COLOR: #000000">}</span></span><span style="COLOR: #000000">;<br><img src="http://www.cppblog.com/Images/OutliningIndicators/None.gif" align=top><br><img src="http://www.cppblog.com/Images/OutliningIndicators/None.gif" align=top></span><span style="COLOR: #0000ff">int</span><span style="COLOR: #000000">&nbsp;knap()<br><img id=Codehighlighter1_157_576_Open_Image onclick="this.style.display='none'; Codehighlighter1_157_576_Open_Text.style.display='none'; Codehighlighter1_157_576_Closed_Image.style.display='inline'; Codehighlighter1_157_576_Closed_Text.style.display='inline';" src="http://www.cppblog.com/Images/OutliningIndicators/ExpandedBlockStart.gif" align=top><img id=Codehighlighter1_157_576_Closed_Image style="DISPLAY: none" onclick="this.style.display='none'; Codehighlighter1_157_576_Closed_Text.style.display='none'; Codehighlighter1_157_576_Open_Image.style.display='inline'; Codehighlighter1_157_576_Open_Text.style.display='inline';" src="http://www.cppblog.com/Images/OutliningIndicators/ContractedBlock.gif" align=top></span><span id=Codehighlighter1_157_576_Closed_Text style="BORDER-RIGHT: #808080 1px solid; BORDER-TOP: #808080 1px solid; DISPLAY: none; BORDER-LEFT: #808080 1px solid; BORDER-BOTTOM: #808080 1px solid; BACKGROUND-COLOR: #ffffff"><img src="http://www.cppblog.com/Images/dot.gif"></span><span id=Codehighlighter1_157_576_Open_Text><span style="COLOR: #000000">{<br><img src="http://www.cppblog.com/Images/OutliningIndicators/InBlock.gif" align=top>&nbsp;&nbsp;&nbsp;&nbsp;</span><span style="COLOR: #0000ff">int</span><span style="COLOR: #000000">&nbsp;i</span><span style="COLOR: #000000">=</span><span style="COLOR: #000000">0</span><span style="COLOR: #000000">;<br><img src="http://www.cppblog.com/Images/OutliningIndicators/InBlock.gif" align=top>&nbsp;&nbsp;&nbsp;&nbsp;</span><span style="COLOR: #0000ff">int</span><span style="COLOR: #000000">&nbsp;m&nbsp;</span><span style="COLOR: #000000">=</span><span style="COLOR: #000000">&nbsp;</span><span style="COLOR: #000000">0</span><span style="COLOR: #000000">;<br><img src="http://www.cppblog.com/Images/OutliningIndicators/InBlock.gif" align=top><br><img src="http://www.cppblog.com/Images/OutliningIndicators/InBlock.gif" align=top>&nbsp;&nbsp;&nbsp;&nbsp;</span><span style="COLOR: #0000ff">while</span><span style="COLOR: #000000">&nbsp;(</span><span style="COLOR: #000000">1</span><span style="COLOR: #000000">)<br><img id=Codehighlighter1_194_574_Open_Image onclick="this.style.display='none'; Codehighlighter1_194_574_Open_Text.style.display='none'; Codehighlighter1_194_574_Closed_Image.style.display='inline'; Codehighlighter1_194_574_Closed_Text.style.display='inline';" src="http://www.cppblog.com/Images/OutliningIndicators/ExpandedSubBlockStart.gif" align=top><img id=Codehighlighter1_194_574_Closed_Image style="DISPLAY: none" onclick="this.style.display='none'; Codehighlighter1_194_574_Closed_Text.style.display='none'; Codehighlighter1_194_574_Open_Image.style.display='inline'; Codehighlighter1_194_574_Open_Text.style.display='inline';" src="http://www.cppblog.com/Images/OutliningIndicators/ContractedSubBlock.gif" align=top>&nbsp;&nbsp;&nbsp;&nbsp;</span><span id=Codehighlighter1_194_574_Closed_Text style="BORDER-RIGHT: #808080 1px solid; BORDER-TOP: #808080 1px solid; DISPLAY: none; BORDER-LEFT: #808080 1px solid; BORDER-BOTTOM: #808080 1px solid; BACKGROUND-COLOR: #ffffff"><img src="http://www.cppblog.com/Images/dot.gif"></span><span id=Codehighlighter1_194_574_Open_Text><span style="COLOR: #000000">{<br><img src="http://www.cppblog.com/Images/OutliningIndicators/InBlock.gif" align=top>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</span><span style="COLOR: #0000ff">if</span><span style="COLOR: #000000">&nbsp;(m&nbsp;</span><span style="COLOR: #000000">&lt;</span><span style="COLOR: #000000">&nbsp;W&nbsp;</span><span style="COLOR: #000000">&amp;&amp;</span><span style="COLOR: #000000">&nbsp;i&nbsp;</span><span style="COLOR: #000000">&lt;=</span><span style="COLOR: #000000">N)<br><img id=Codehighlighter1_220_259_Open_Image onclick="this.style.display='none'; Codehighlighter1_220_259_Open_Text.style.display='none'; Codehighlighter1_220_259_Closed_Image.style.display='inline'; Codehighlighter1_220_259_Closed_Text.style.display='inline';" src="http://www.cppblog.com/Images/OutliningIndicators/ExpandedSubBlockStart.gif" align=top><img id=Codehighlighter1_220_259_Closed_Image style="DISPLAY: none" onclick="this.style.display='none'; Codehighlighter1_220_259_Closed_Text.style.display='none'; Codehighlighter1_220_259_Open_Image.style.display='inline'; Codehighlighter1_220_259_Open_Text.style.display='inline';" src="http://www.cppblog.com/Images/OutliningIndicators/ContractedSubBlock.gif" align=top>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</span><span id=Codehighlighter1_220_259_Closed_Text style="BORDER-RIGHT: #808080 1px solid; BORDER-TOP: #808080 1px solid; DISPLAY: none; BORDER-LEFT: #808080 1px solid; BORDER-BOTTOM: #808080 1px solid; BACKGROUND-COLOR: #ffffff"><img src="http://www.cppblog.com/Images/dot.gif"></span><span id=Codehighlighter1_220_259_Open_Text><span style="COLOR: #000000">{<br><img src="http://www.cppblog.com/Images/OutliningIndicators/InBlock.gif" align=top>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;m&nbsp;</span><span style="COLOR: #000000">+=</span><span style="COLOR: #000000">&nbsp;weight[i];<br><img src="http://www.cppblog.com/Images/OutliningIndicators/InBlock.gif" align=top>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;flag[i]&nbsp;</span><span style="COLOR: #000000">=</span><span style="COLOR: #000000">&nbsp;</span><span style="COLOR: #000000">1</span><span style="COLOR: #000000">;<br><img src="http://www.cppblog.com/Images/OutliningIndicators/ExpandedSubBlockEnd.gif" align=top>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;}</span></span><span style="COLOR: #000000"><br><img src="http://www.cppblog.com/Images/OutliningIndicators/InBlock.gif" align=top>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</span><span style="COLOR: #0000ff">else</span><span style="COLOR: #000000"><br><img id=Codehighlighter1_270_431_Open_Image onclick="this.style.display='none'; Codehighlighter1_270_431_Open_Text.style.display='none'; Codehighlighter1_270_431_Closed_Image.style.display='inline'; Codehighlighter1_270_431_Closed_Text.style.display='inline';" src="http://www.cppblog.com/Images/OutliningIndicators/ExpandedSubBlockStart.gif" align=top><img id=Codehighlighter1_270_431_Closed_Image style="DISPLAY: none" onclick="this.style.display='none'; Codehighlighter1_270_431_Closed_Text.style.display='none'; Codehighlighter1_270_431_Open_Image.style.display='inline'; Codehighlighter1_270_431_Open_Text.style.display='inline';" src="http://www.cppblog.com/Images/OutliningIndicators/ContractedSubBlock.gif" align=top>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</span><span id=Codehighlighter1_270_431_Closed_Text style="BORDER-RIGHT: #808080 1px solid; BORDER-TOP: #808080 1px solid; DISPLAY: none; BORDER-LEFT: #808080 1px solid; BORDER-BOTTOM: #808080 1px solid; BACKGROUND-COLOR: #ffffff"><img src="http://www.cppblog.com/Images/dot.gif"></span><span id=Codehighlighter1_270_431_Open_Text><span style="COLOR: #000000">{<br><img src="http://www.cppblog.com/Images/OutliningIndicators/InBlock.gif" align=top>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;i</span><span style="COLOR: #000000">--</span><span style="COLOR: #000000">;<br><img src="http://www.cppblog.com/Images/OutliningIndicators/InBlock.gif" align=top>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</span><span style="COLOR: #0000ff">while</span><span style="COLOR: #000000">&nbsp;(flag[i]</span><span style="COLOR: #000000">==</span><span style="COLOR: #000000">0</span><span style="COLOR: #000000">&nbsp;</span><span style="COLOR: #000000">&amp;&amp;</span><span style="COLOR: #000000">&nbsp;i</span><span style="COLOR: #000000">&gt;=</span><span style="COLOR: #000000">0</span><span style="COLOR: #000000">)<br><img id=Codehighlighter1_313_327_Open_Image onclick="this.style.display='none'; Codehighlighter1_313_327_Open_Text.style.display='none'; Codehighlighter1_313_327_Closed_Image.style.display='inline'; Codehighlighter1_313_327_Closed_Text.style.display='inline';" src="http://www.cppblog.com/Images/OutliningIndicators/ExpandedSubBlockStart.gif" align=top><img id=Codehighlighter1_313_327_Closed_Image style="DISPLAY: none" onclick="this.style.display='none'; Codehighlighter1_313_327_Closed_Text.style.display='none'; Codehighlighter1_313_327_Open_Image.style.display='inline'; Codehighlighter1_313_327_Open_Text.style.display='inline';" src="http://www.cppblog.com/Images/OutliningIndicators/ContractedSubBlock.gif" align=top>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</span><span id=Codehighlighter1_313_327_Closed_Text style="BORDER-RIGHT: #808080 1px solid; BORDER-TOP: #808080 1px solid; DISPLAY: none; BORDER-LEFT: #808080 1px solid; BORDER-BOTTOM: #808080 1px solid; BACKGROUND-COLOR: #ffffff"><img src="http://www.cppblog.com/Images/dot.gif"></span><span id=Codehighlighter1_313_327_Open_Text><span style="COLOR: #000000">{<br><img src="http://www.cppblog.com/Images/OutliningIndicators/InBlock.gif" align=top>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;i</span><span style="COLOR: #000000">--</span><span style="COLOR: #000000">;<br><img src="http://www.cppblog.com/Images/OutliningIndicators/ExpandedSubBlockEnd.gif" align=top>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;}</span></span><span style="COLOR: #000000"><br><img src="http://www.cppblog.com/Images/OutliningIndicators/InBlock.gif" align=top>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</span><span style="COLOR: #0000ff">if</span><span style="COLOR: #000000">&nbsp;(i</span><span style="COLOR: #000000">&lt;</span><span style="COLOR: #000000">0</span><span style="COLOR: #000000">)<br><img id=Codehighlighter1_344_392_Open_Image onclick="this.style.display='none'; Codehighlighter1_344_392_Open_Text.style.display='none'; Codehighlighter1_344_392_Closed_Image.style.display='inline'; Codehighlighter1_344_392_Closed_Text.style.display='inline';" src="http://www.cppblog.com/Images/OutliningIndicators/ExpandedSubBlockStart.gif" align=top><img id=Codehighlighter1_344_392_Closed_Image style="DISPLAY: none" onclick="this.style.display='none'; Codehighlighter1_344_392_Closed_Text.style.display='none'; Codehighlighter1_344_392_Open_Image.style.display='inline'; Codehighlighter1_344_392_Open_Text.style.display='inline';" src="http://www.cppblog.com/Images/OutliningIndicators/ContractedSubBlock.gif" align=top>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</span><span id=Codehighlighter1_344_392_Closed_Text style="BORDER-RIGHT: #808080 1px solid; BORDER-TOP: #808080 1px solid; DISPLAY: none; BORDER-LEFT: #808080 1px solid; BORDER-BOTTOM: #808080 1px solid; BACKGROUND-COLOR: #ffffff"><img src="http://www.cppblog.com/Images/dot.gif"></span><span id=Codehighlighter1_344_392_Open_Text><span style="COLOR: #000000">{<br><img src="http://www.cppblog.com/Images/OutliningIndicators/InBlock.gif" align=top>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;cout</span><span style="COLOR: #000000">&lt;&lt;</span><span style="COLOR: #000000">"</span><span style="COLOR: #000000">Not&nbsp;found</span><span style="COLOR: #000000">"</span><span style="COLOR: #000000">&lt;&lt;</span><span style="COLOR: #000000">endl;<br><img src="http://www.cppblog.com/Images/OutliningIndicators/InBlock.gif" align=top>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</span><span style="COLOR: #0000ff">return</span><span style="COLOR: #000000">&nbsp;</span><span style="COLOR: #000000">0</span><span style="COLOR: #000000">;<br><img src="http://www.cppblog.com/Images/OutliningIndicators/ExpandedSubBlockEnd.gif" align=top>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;}</span></span><span style="COLOR: #000000"><br><img src="http://www.cppblog.com/Images/OutliningIndicators/InBlock.gif" align=top>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;m&nbsp;</span><span style="COLOR: #000000">-=</span><span style="COLOR: #000000">&nbsp;weight[i];<br><img src="http://www.cppblog.com/Images/OutliningIndicators/InBlock.gif" align=top>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;flag[i]&nbsp;</span><span style="COLOR: #000000">=</span><span style="COLOR: #000000">&nbsp;</span><span style="COLOR: #000000">0</span><span style="COLOR: #000000">;<br><img src="http://www.cppblog.com/Images/OutliningIndicators/ExpandedSubBlockEnd.gif" align=top>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;}</span></span><span style="COLOR: #000000"><br><img src="http://www.cppblog.com/Images/OutliningIndicators/InBlock.gif" align=top>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</span><span style="COLOR: #0000ff">if</span><span style="COLOR: #000000">&nbsp;(m&nbsp;</span><span style="COLOR: #000000">==</span><span style="COLOR: #000000">&nbsp;W)<br><img id=Codehighlighter1_449_564_Open_Image onclick="this.style.display='none'; Codehighlighter1_449_564_Open_Text.style.display='none'; Codehighlighter1_449_564_Closed_Image.style.display='inline'; Codehighlighter1_449_564_Closed_Text.style.display='inline';" src="http://www.cppblog.com/Images/OutliningIndicators/ExpandedSubBlockStart.gif" align=top><img id=Codehighlighter1_449_564_Closed_Image style="DISPLAY: none" onclick="this.style.display='none'; Codehighlighter1_449_564_Closed_Text.style.display='none'; Codehighlighter1_449_564_Open_Image.style.display='inline'; Codehighlighter1_449_564_Open_Text.style.display='inline';" src="http://www.cppblog.com/Images/OutliningIndicators/ContractedSubBlock.gif" align=top>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</span><span id=Codehighlighter1_449_564_Closed_Text style="BORDER-RIGHT: #808080 1px solid; BORDER-TOP: #808080 1px solid; DISPLAY: none; BORDER-LEFT: #808080 1px solid; BORDER-BOTTOM: #808080 1px solid; BACKGROUND-COLOR: #ffffff"><img src="http://www.cppblog.com/Images/dot.gif"></span><span id=Codehighlighter1_449_564_Open_Text><span style="COLOR: #000000">{<br><img src="http://www.cppblog.com/Images/OutliningIndicators/InBlock.gif" align=top>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</span><span style="COLOR: #0000ff">for</span><span style="COLOR: #000000">(</span><span style="COLOR: #0000ff">int</span><span style="COLOR: #000000">&nbsp;k</span><span style="COLOR: #000000">=</span><span style="COLOR: #000000">0</span><span style="COLOR: #000000">;&nbsp;k</span><span style="COLOR: #000000">&lt;=</span><span style="COLOR: #000000">N;&nbsp;k</span><span style="COLOR: #000000">++</span><span style="COLOR: #000000">)<br><img id=Codehighlighter1_481_547_Open_Image onclick="this.style.display='none'; Codehighlighter1_481_547_Open_Text.style.display='none'; Codehighlighter1_481_547_Closed_Image.style.display='inline'; Codehighlighter1_481_547_Closed_Text.style.display='inline';" src="http://www.cppblog.com/Images/OutliningIndicators/ExpandedSubBlockStart.gif" align=top><img id=Codehighlighter1_481_547_Closed_Image style="DISPLAY: none" onclick="this.style.display='none'; Codehighlighter1_481_547_Closed_Text.style.display='none'; Codehighlighter1_481_547_Open_Image.style.display='inline'; Codehighlighter1_481_547_Open_Text.style.display='inline';" src="http://www.cppblog.com/Images/OutliningIndicators/ContractedSubBlock.gif" align=top>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</span><span id=Codehighlighter1_481_547_Closed_Text style="BORDER-RIGHT: #808080 1px solid; BORDER-TOP: #808080 1px solid; DISPLAY: none; BORDER-LEFT: #808080 1px solid; BORDER-BOTTOM: #808080 1px solid; BACKGROUND-COLOR: #ffffff"><img src="http://www.cppblog.com/Images/dot.gif"></span><span id=Codehighlighter1_481_547_Open_Text><span style="COLOR: #000000">{<br><img src="http://www.cppblog.com/Images/OutliningIndicators/InBlock.gif" align=top>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</span><span style="COLOR: #0000ff">if</span><span style="COLOR: #000000">&nbsp;(flag[k]&nbsp;</span><span style="COLOR: #000000">==</span><span style="COLOR: #000000">&nbsp;</span><span style="COLOR: #000000">1</span><span style="COLOR: #000000">)<br><img id=Codehighlighter1_509_542_Open_Image onclick="this.style.display='none'; Codehighlighter1_509_542_Open_Text.style.display='none'; Codehighlighter1_509_542_Closed_Image.style.display='inline'; Codehighlighter1_509_542_Closed_Text.style.display='inline';" src="http://www.cppblog.com/Images/OutliningIndicators/ExpandedSubBlockStart.gif" align=top><img id=Codehighlighter1_509_542_Closed_Image style="DISPLAY: none" onclick="this.style.display='none'; Codehighlighter1_509_542_Closed_Text.style.display='none'; Codehighlighter1_509_542_Open_Image.style.display='inline'; Codehighlighter1_509_542_Open_Text.style.display='inline';" src="http://www.cppblog.com/Images/OutliningIndicators/ContractedSubBlock.gif" align=top>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</span><span id=Codehighlighter1_509_542_Closed_Text style="BORDER-RIGHT: #808080 1px solid; BORDER-TOP: #808080 1px solid; DISPLAY: none; BORDER-LEFT: #808080 1px solid; BORDER-BOTTOM: #808080 1px solid; BACKGROUND-COLOR: #ffffff"><img src="http://www.cppblog.com/Images/dot.gif"></span><span id=Codehighlighter1_509_542_Open_Text><span style="COLOR: #000000">{<br><img src="http://www.cppblog.com/Images/OutliningIndicators/InBlock.gif" align=top>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;cout</span><span style="COLOR: #000000">&lt;&lt;</span><span style="COLOR: #000000">weight[k]</span><span style="COLOR: #000000">&lt;&lt;</span><span style="COLOR: #000000">"</span><span style="COLOR: #000000">&nbsp;</span><span style="COLOR: #000000">"</span><span style="COLOR: #000000">;<br><img src="http://www.cppblog.com/Images/OutliningIndicators/ExpandedSubBlockEnd.gif" align=top>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;}</span></span><span style="COLOR: #000000"><br><img src="http://www.cppblog.com/Images/OutliningIndicators/ExpandedSubBlockEnd.gif" align=top>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;}</span></span><span style="COLOR: #000000"><br><img src="http://www.cppblog.com/Images/OutliningIndicators/InBlock.gif" align=top>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</span><span style="COLOR: #0000ff">return</span><span style="COLOR: #000000">&nbsp;</span><span style="COLOR: #000000">1</span><span style="COLOR: #000000">;<br><img src="http://www.cppblog.com/Images/OutliningIndicators/ExpandedSubBlockEnd.gif" align=top>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;}</span></span><span style="COLOR: #000000"><br><img src="http://www.cppblog.com/Images/OutliningIndicators/InBlock.gif" align=top>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;i</span><span style="COLOR: #000000">++</span><span style="COLOR: #000000">;<br><img src="http://www.cppblog.com/Images/OutliningIndicators/ExpandedSubBlockEnd.gif" align=top>&nbsp;&nbsp;&nbsp;&nbsp;}</span></span><span style="COLOR: #000000"><br><img src="http://www.cppblog.com/Images/OutliningIndicators/ExpandedBlockEnd.gif" align=top>}</span></span><span style="COLOR: #000000"><br><img src="http://www.cppblog.com/Images/OutliningIndicators/None.gif" align=top><br><img src="http://www.cppblog.com/Images/OutliningIndicators/None.gif" align=top></span><span style="COLOR: #0000ff">void</span><span style="COLOR: #000000">&nbsp;main()<br><img id=Codehighlighter1_591_614_Open_Image style="DISPLAY: inline" onclick="this.style.display='none'; Codehighlighter1_591_614_Open_Text.style.display='none'; Codehighlighter1_591_614_Closed_Image.style.display='inline'; Codehighlighter1_591_614_Closed_Text.style.display='inline';" src="http://www.cppblog.com/Images/OutliningIndicators/ExpandedBlockStart.gif" align=top><img id=Codehighlighter1_591_614_Closed_Image style="DISPLAY: none" onclick="this.style.display='none'; Codehighlighter1_591_614_Closed_Text.style.display='none'; Codehighlighter1_591_614_Open_Image.style.display='inline'; Codehighlighter1_591_614_Open_Text.style.display='inline';" src="http://www.cppblog.com/Images/OutliningIndicators/ContractedBlock.gif" align=top></span><span id=Codehighlighter1_591_614_Closed_Text style="BORDER-RIGHT: #808080 1px solid; BORDER-TOP: #808080 1px solid; DISPLAY: none; BORDER-LEFT: #808080 1px solid; BORDER-BOTTOM: #808080 1px solid; BACKGROUND-COLOR: #ffffff"><img src="http://www.cppblog.com/Images/dot.gif"></span><span id=Codehighlighter1_591_614_Open_Text style="DISPLAY: inline"><span style="COLOR: #000000">{<br><img src="http://www.cppblog.com/Images/OutliningIndicators/InBlock.gif" align=top>&nbsp;&nbsp;&nbsp;&nbsp;knap();<br><img src="http://www.cppblog.com/Images/OutliningIndicators/InBlock.gif" align=top>&nbsp;&nbsp;&nbsp;&nbsp;getchar();<br><img src="http://www.cppblog.com/Images/OutliningIndicators/ExpandedBlockEnd.gif" align=top>}</span></span><span style="COLOR: #000000"><br><img src="http://www.cppblog.com/Images/OutliningIndicators/None.gif" align=top><br><img src="http://www.cppblog.com/Images/OutliningIndicators/None.gif" align=top><br><img src="http://www.cppblog.com/Images/OutliningIndicators/None.gif" align=top><br><img src="http://www.cppblog.com/Images/OutliningIndicators/None.gif" align=top><br><img src="http://www.cppblog.com/Images/OutliningIndicators/None.gif" align=top><br><img src="http://www.cppblog.com/Images/OutliningIndicators/None.gif" align=top><br><img src="http://www.cppblog.com/Images/OutliningIndicators/None.gif" align=top><br><img src="http://www.cppblog.com/Images/OutliningIndicators/None.gif" align=top><br><img src="http://www.cppblog.com/Images/OutliningIndicators/None.gif" align=top><br><img src="http://www.cppblog.com/Images/OutliningIndicators/None.gif" align=top><br><img src="http://www.cppblog.com/Images/OutliningIndicators/None.gif" align=top><br><img src="http://www.cppblog.com/Images/OutliningIndicators/None.gif" align=top><br><img src="http://www.cppblog.com/Images/OutliningIndicators/None.gif" align=top><br><img src="http://www.cppblog.com/Images/OutliningIndicators/None.gif" align=top><br><img src="http://www.cppblog.com/Images/OutliningIndicators/None.gif" align=top><br><img src="http://www.cppblog.com/Images/OutliningIndicators/None.gif" align=top><br><img src="http://www.cppblog.com/Images/OutliningIndicators/None.gif" align=top><br><img src="http://www.cppblog.com/Images/OutliningIndicators/None.gif" align=top><br><img src="http://www.cppblog.com/Images/OutliningIndicators/None.gif" align=top></span></div>
<img src ="http://www.cppblog.com/Cpp001/aggbug/115472.html" width = "1" height = "1" /><br><br><div align=right><a style="text-decoration:none;" href="http://www.cppblog.com/Cpp001/" target="_blank">Bomb</a> 2010-05-15 21:43 <a href="http://www.cppblog.com/Cpp001/archive/2010/05/15/115472.html#Feedback" target="_blank" style="text-decoration:none;">发表评论</a></div>]]></description></item></channel></rss>