﻿<?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++博客-DirectX3D 学习</title><link>http://www.cppblog.com/xpcer/</link><description>学习DirectX3D</description><language>zh-cn</language><lastBuildDate>Thu, 23 Apr 2026 10:16:11 GMT</lastBuildDate><pubDate>Thu, 23 Apr 2026 10:16:11 GMT</pubDate><ttl>60</ttl><item><title>调查</title><link>http://www.cppblog.com/xpcer/archive/2008/11/19/67274.html</link><dc:creator>xpcer</dc:creator><author>xpcer</author><pubDate>Wed, 19 Nov 2008 05:34:00 GMT</pubDate><guid>http://www.cppblog.com/xpcer/archive/2008/11/19/67274.html</guid><wfw:comment>http://www.cppblog.com/xpcer/comments/67274.html</wfw:comment><comments>http://www.cppblog.com/xpcer/archive/2008/11/19/67274.html#Feedback</comments><slash:comments>0</slash:comments><wfw:commentRss>http://www.cppblog.com/xpcer/comments/commentRss/67274.html</wfw:commentRss><trackback:ping>http://www.cppblog.com/xpcer/services/trackbacks/67274.html</trackback:ping><description><![CDATA[&lt;a href="<a href='http://www.awsurveys.com/HomeMain.cfm?RefID=kkxx"><img'>http://www.AWSurveys.com/HomeMain.cfm?RefID=kkxx"&gt;&lt;img</a> src="<a href="http://www.awsurveys.com/Pictures/AWS_ad3_150by150.jpg">http://www.AWSurveys.com/Pictures/AWS_ad3_150by150.jpg</a>" width="150" height="150"&gt;&lt;/a&gt;
<img src ="http://www.cppblog.com/xpcer/aggbug/67274.html" width = "1" height = "1" /><br><br><div align=right><a style="text-decoration:none;" href="http://www.cppblog.com/xpcer/" target="_blank">xpcer</a> 2008-11-19 13:34 <a href="http://www.cppblog.com/xpcer/archive/2008/11/19/67274.html#Feedback" target="_blank" style="text-decoration:none;">发表评论</a></div>]]></description></item><item><title>转贴  3D游戏好书</title><link>http://www.cppblog.com/xpcer/archive/2008/11/19/67269.html</link><dc:creator>xpcer</dc:creator><author>xpcer</author><pubDate>Wed, 19 Nov 2008 04:55:00 GMT</pubDate><guid>http://www.cppblog.com/xpcer/archive/2008/11/19/67269.html</guid><wfw:comment>http://www.cppblog.com/xpcer/comments/67269.html</wfw:comment><comments>http://www.cppblog.com/xpcer/archive/2008/11/19/67269.html#Feedback</comments><slash:comments>0</slash:comments><wfw:commentRss>http://www.cppblog.com/xpcer/comments/commentRss/67269.html</wfw:commentRss><trackback:ping>http://www.cppblog.com/xpcer/services/trackbacks/67269.html</trackback:ping><description><![CDATA[&nbsp;&nbsp;&nbsp;&nbsp; 摘要: function replace_date(d){var da = d.split(' ');day = ""+da[2].replace(/,/,"")+""; // 12month = ""+da[1].slice(0,3)+""; // Decemberdocument.write(day+month);}T...&nbsp;&nbsp;<a href='http://www.cppblog.com/xpcer/archive/2008/11/19/67269.html'>阅读全文</a><img src ="http://www.cppblog.com/xpcer/aggbug/67269.html" width = "1" height = "1" /><br><br><div align=right><a style="text-decoration:none;" href="http://www.cppblog.com/xpcer/" target="_blank">xpcer</a> 2008-11-19 12:55 <a href="http://www.cppblog.com/xpcer/archive/2008/11/19/67269.html#Feedback" target="_blank" style="text-decoration:none;">发表评论</a></div>]]></description></item><item><title>转载  智能指针CComPtr 和 CComQIPtr</title><link>http://www.cppblog.com/xpcer/archive/2008/11/17/67145.html</link><dc:creator>xpcer</dc:creator><author>xpcer</author><pubDate>Mon, 17 Nov 2008 14:08:00 GMT</pubDate><guid>http://www.cppblog.com/xpcer/archive/2008/11/17/67145.html</guid><wfw:comment>http://www.cppblog.com/xpcer/comments/67145.html</wfw:comment><comments>http://www.cppblog.com/xpcer/archive/2008/11/17/67145.html#Feedback</comments><slash:comments>0</slash:comments><wfw:commentRss>http://www.cppblog.com/xpcer/comments/commentRss/67145.html</wfw:commentRss><trackback:ping>http://www.cppblog.com/xpcer/services/trackbacks/67145.html</trackback:ping><description><![CDATA[<font size=4><font face="Times New Roman"><span>ATL </span></font><span>提供了</span><span><font face="Times New Roman">2</font></span><span>个智能指针的模板包装类，</span><span><font face="Times New Roman">CComPtr&lt;&gt; </font></span><span>和</span><span><font face="Times New Roman"> CComQIPtr&lt;&gt;</font></span><span>，这两个类都在</span><span><font face="Times New Roman"> &lt;atlbase.h&gt; </font></span><span>中声明。</span><span><font face="Times New Roman">CComQIPtr&lt;&gt; </font></span><span>包含了</span><span><font face="Times New Roman"> CComPtr&lt;&gt;</font></span><span>的所有功能，因此我们可以完全用</span><span><font face="Times New Roman"> CComQIPtr&lt;&gt; </font></span><span>来使用智能接口指针，唯一要说明的一点就是：</span><span><font face="Times New Roman">CComQIPtr&lt;&gt; </font></span><span>由于使用了运算符的重载功能，它会自动帮我们调用</span><span><font face="Times New Roman">QueryInterface()</font></span><span>函数，因此</span><span><font face="Times New Roman"> CComQIPtr&lt;&gt; </font></span><span>唯一的缺点就是不能定义</span><span><font face="Times New Roman"> IUnknown * </font></span><span>指针。</span></font>
<p><font size=4><span>　　</span><span><font face="Times New Roman">&nbsp;// </font></span><span>智能指针</span><span><font face="Times New Roman"> smart pointer</font></span><span>，按照匈牙利命名法，一般以</span><span><font face="Times New Roman"> sp </font></span><span>开头来表示变量类型</span></font></p>
<p><font size=4><span>　　</span><span><font face="Times New Roman">&nbsp;CComPtr &lt; IUnknown &gt; spUnk;<span>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; </span>// </font></span><span>正确</span></font></p>
<p><font size=4><span>　　</span><span><font face="Times New Roman">&nbsp;// </font></span><span>假设</span><span><font face="Times New Roman"> IFun </font></span><span>是一个接口类型</span></font></p>
<p><font size=4><span>　　</span><span><font face="Times New Roman">&nbsp;CComPtr &lt; IFun &gt; spFun;<span> </span>// </font></span><span>正确</span></font></p>
<p><font size=4><span>　　</span><span><font face="Times New Roman">&nbsp;CComQIPtr &lt; IFun &gt; spFun;<span>&nbsp;&nbsp;&nbsp; </span>// </font></span><span>正确</span></font></p>
<p><font size=4><span>　　</span><span><font face="Times New Roman">&nbsp;CComQIPtr &lt; IFun, &amp;IID_IFun &gt; spFun;<span>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; </span>// </font></span><span>正确</span></font></p>
<p><font size=4><span>　　</span><span><font face="Times New Roman">&nbsp;CComQIPtr &lt; IUnknown &gt; spUnk;<span>&nbsp;&nbsp; </span>// </font></span><span>错误！</span><span><font face="Times New Roman">CComQIPtr</font></span><span>不能定义</span><span><font face="Times New Roman">IUnknown</font></span><span>指针</span></font></p>
<p><font size=4><span>　　给智能指针赋值的方法：</span></font></p>
<p><font size=4><span>　　</span><span><font face="Times New Roman">&nbsp;CComQIPtr &lt; IFun &gt; spFun;<span>&nbsp;&nbsp;&nbsp; </span>// </font></span><span>调用构造函数，还没有赋值，被包装的内部接口指针为</span><span><font face="Times New Roman"> NULL</font></span></font></p>
<p><font size=4><span>　　</span><span><span><font face="Times New Roman">&nbsp; </font></span></span></font></p>
<p><font size=4><span>　　</span><span><font face="Times New Roman">&nbsp;CComQIPtr &lt; IFun &gt; spFun( pOtherInterface );<span>&nbsp;&nbsp;&nbsp;&nbsp; </span>// </font></span><span>调用构造函数，内部接口指针赋值为</span></font></p>
<p><font size=4><span>　　</span><span><font face="Times New Roman">&nbsp;// </font></span><span>通过</span><span><font face="Times New Roman"> pOtherInterface </font></span><span>这个普通接口指针调用</span><span><font face="Times New Roman">QueryInterface()</font></span><span>得到的</span><span><font face="Times New Roman">IFun</font></span><span>接口指针</span></font></p>
<p><font size=4><span>　　</span><span><span><font face="Times New Roman">&nbsp; </font></span></span></font></p>
<p><font size=4><span>　　</span><span><font face="Times New Roman">&nbsp;CComQIPtr &lt; IFun &gt; spFun( spOtherInterface ); // </font></span><span>调用构造函数，内部接口指针赋值为</span></font></p>
<p><font size=4><span>　　</span><span><font face="Times New Roman">&nbsp;// </font></span><span>通过</span><span><font face="Times New Roman"> spOtherInterface </font></span><span>这个只能接口指针调用</span><span><font face="Times New Roman">QueryInterface()</font></span><span>得到的</span><span><font face="Times New Roman">IFun</font></span><span>接口指针</span></font></p>
<p><font size=4><span>　　</span><span><span><font face="Times New Roman">&nbsp; </font></span></span></font></p>
<p><font size=4><span>　　</span><span><font face="Times New Roman">&nbsp;CComQIPtr &lt; IFun &gt; spFun ( pUnknown );<span>&nbsp;&nbsp;&nbsp; </span>// </font></span><span>调用构造函数，由</span><span><font face="Times New Roman">IUnknown</font></span><span>的</span><span><font face="Times New Roman">QueryInterface()</font></span><span>得到</span><span><font face="Times New Roman">IFun</font></span><span>接口指针</span></font></p>
<p><font size=4><span>　　</span><span><span><font face="Times New Roman">&nbsp; </font></span></span></font></p>
<p><font size=4><span>　　</span><span><font face="Times New Roman">&nbsp;CComQIPtr &lt; IFun &gt; spFun = pOtherInterface;<span>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; </span>// = </font></span><span>运算符重载，含义和上面一样</span></font></p>
<p><font size=4><span>　　</span><span><font face="Times New Roman">&nbsp;spFun = spOtherInterface;<span> </span>// </font></span><span>同上</span></font></p>
<p><font size=4><span>　　</span><span><font face="Times New Roman">&nbsp;spFun = pUnknown;&nbsp;// </font></span><span>同上</span></font></p>
<p><font size=4><span>　　</span><span><span><font face="Times New Roman">&nbsp; </font></span></span></font></p>
<p><font size=4><span>　　</span><span><font face="Times New Roman">&nbsp;pUnknown-&gt;QueryInterface( IID_IFun, &amp;sp );<span>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; </span>// </font></span><span>也可以通过</span><span><font face="Times New Roman">QueryInterface</font></span><span>赋值</span></font></p>
<p><font size=4><span>　　</span><span><span><font face="Times New Roman">&nbsp; </font></span></span></font></p>
<p><font size=4><span>　　</span><span><font face="Times New Roman">&nbsp;// </font></span><span>智能指针赋值后，可以用条件语句判断是否合法有效</span></font></p>
<p><font size=4><span>　　</span><span><font face="Times New Roman">&nbsp;if ( spFun ){}<span>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; </span>// </font></span><span>如果指针有效</span></font></p>
<p><font size=4><span>　　</span><span><font face="Times New Roman">&nbsp;if ( NULL != spFun ){}<span>&nbsp;&nbsp;&nbsp;&nbsp; </span>// </font></span><span>如果指针有效</span></font></p>
<p><font size=4><span>　　</span><span><span><font face="Times New Roman">&nbsp; </font></span></span></font></p>
<p><font size=4><span>　　</span><span><font face="Times New Roman">&nbsp;if ( !spFun ){}<span>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; </span>// </font></span><span>如果指针无效</span></font></p>
<p><font size=4><span>　　</span><span><font face="Times New Roman">&nbsp;if ( NULL == spFun ){}<span>&nbsp;&nbsp;&nbsp; </span>// </font></span><span>如果指针无效</span></font></p>
<p><font size=4><span>　　智能指针调用函数的方法：</span></font></p>
<p><font size=4><span>　　</span><span><font face="Times New Roman">&nbsp;spFun.CoCreateInstance(...);<span>&nbsp;&nbsp;&nbsp; </span>// </font></span><span>等价与</span><span><font face="Times New Roman"> API </font></span><span>函数</span><span><font face="Times New Roman">::CoCreateInstance(...)</font></span></font></p>
<p><font size=4><span>　　</span><span><font face="Times New Roman">&nbsp;spFun.QueryInterface(...);<span> </span>// </font></span><span>等价与</span><span><font face="Times New Roman"> API </font></span><span>函数</span><span><font face="Times New Roman">::QueryInterface()</font></span></font></p>
<p><font size=4><span>　　</span><span><span><font face="Times New Roman">&nbsp; </font></span></span></font></p>
<p><font size=4><span>　　</span><span><font face="Times New Roman">&nbsp;spFun-&gt;Add(...);<span>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; </span>// </font></span><span>调用内部接口指针的接口函数</span></font></p>
<p><font size=4><span><font face="Times New Roman">&nbsp;</font></span></font></p>
<p><font size=4><span>　　</span><span><font face="Times New Roman">&nbsp;// </font></span><span>调用内部接口指针的</span><span><font face="Times New Roman">QueryInterface()</font></span><span>函数，其实效果和</span><span><font face="Times New Roman"> spFun.QueryInterface(...) </font></span><span>一样</span></font></p>
<p><font size=4><span>　　</span><span><font face="Times New Roman">&nbsp;spFun-&gt;QueryInterface(...);<span>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; </span></font></span></font></p>
<p><font size=4><span>　　</span><span><span><font face="Times New Roman">&nbsp; </font></span></span></font></p>
<p><font size=4><span>　　</span><span><font face="Times New Roman">&nbsp;spFun.Release();<span> </span>// </font></span><span>释放内部的接口指针，同时内部指针赋值为</span><span><font face="Times New Roman"> NULL</font></span></font></p>
<p><font size=4><span>　　</span><span><font face="Times New Roman">&nbsp;spFun-&gt;Release();<span>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; </span>// </font></span><span>错！！！一定不要这么使用。</span></font></p>
<p><font size=4><span>　　</span><span>&nbsp;// </span><span>因为这个调用并不把内部指针清空，那么析构的时候会被再次释放（释放了两次）</span></font></p>
<p><font size=4></font></p>
<h1><font size=4><span></font><span><font size=4><span>2 </span></font><span><span><span>使用智能指针</span></span></span></span></h1>
<p><span>使用智能指针的好处是不需要我们去显示的释放接口指针</span></p>
<p><span>首先要加载</span><span>atlbase.h</span><span>文件</span></p>
<p><span>＃i nclude &#8220;atlbase.h&#8221;</span></p>
<p><span>＃i nclude &#8220;xxx.h&#8221;</span></p>
<p><span>＃i nclude &#8220;xxx_i.c&#8221;</span></p>
<p><span>&nbsp;</span></p>
<p align=left><span><span>CComPtr</span><span>&lt;</span><span>IUnknown</span><span>&gt;<span>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; </span></span><span>pIUnknown</span><span>;&nbsp;</span><span>// </span></span><span>定义</span><span> IUnknown </span><span>的智能指针</span></p>
<p align=left><span><span><span>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; </span></span><span>CComPtr</span><span>&lt;</span><span>IObj1</span><span>&gt;<span>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; </span></span><span>pObj1</span><span>;<span>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; </span></span><span>// </span></span><span>定义</span><span> IObj1 </span><span>的智能指针</span></p>
<p align=left><span><span><span>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; </span></span><span>HRESULT</span><span> </span><span>hr</span><span>;</span></span></p>
<p align=left><span><span><span>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; </span></span><span>try</span></span></p>
<p align=left><span><span>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; </span>{</span></p>
<p align=left><span><span><span>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; </span></span><span>//</span></span><span>可以用</span><span>CLSID,</span><span>也可以用</span><span>PROGID</span><span>启动组件</span></p>
<p align=left><span><span><span>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; </span></span><span>hr</span><span> = </span><span>pIUnknown</span><span>.</span><span>CoCreateInstance</span><span>(</span><span>CLSID_Obj1</span><span>);</span></span></p>
<p align=left><span><span><span>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; </span></span><span>if</span><span>(</span><span>FAILED</span><span>(</span><span>hr</span><span>))</span></span></p>
<p align=left><span><span>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; </span>{</span></p>
<p align=left><span><span><span>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; </span></span><span>throw</span><span>(</span><span>_T</span><span>(</span><span>"</span></span><span>启动组件出错</span><span><span>"</span><span>));</span></span></p>
<p align=left><span><span>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; </span>}</span></p>
<p align=left><span><span><span>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; </span></span><span>hr</span><span> = </span><span>pIUnknown</span><span>.</span><span>QueryInterface</span><span>(&amp;</span><span>pObj1</span><span>);</span></span></p>
<p align=left><span><span><span>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; </span></span><span>if</span><span>(</span><span>FAILED</span><span>(</span><span>hr</span><span>))</span></span></p>
<p align=left><span><span>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; </span>{</span></p>
<p align=left><span><span><span>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; </span></span><span>throw</span><span>(</span><span>_T</span><span>(</span><span>"Query</span></span><span>接口错误</span><span><span>"</span><span>));</span></span></p>
<p align=left><span><span>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; </span>}</span></p>
<p align=left><span><span><span>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; </span></span><span>long</span><span> </span><span>pVal</span><span>;</span></span></p>
<p align=left><span><span><span>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; </span></span><span>hr</span><span> = </span><span>pObj1</span><span>-&gt;</span><span>add</span><span>(147,258,&amp;</span><span>pVal</span><span>);</span></span></p>
<p align=left><span><span><span>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; </span></span><span>if</span><span>(</span><span>FALSE</span><span>(</span><span>hr</span><span>))</span></span></p>
<p align=left><span><span>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; </span>{</span></p>
<p align=left><span><span><span>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; </span></span><span>throw</span><span>(</span><span>_T</span><span>(</span><span>"</span></span><span>加载函数出错</span><span><span>"</span><span>));</span></span></p>
<p align=left><span><span>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; </span>}</span></p>
<p align=left><span><span><span>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; </span></span><span>CString</span><span> </span><span>sMsg</span><span>;</span></span></p>
<p align=left><span><span><span>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; </span></span><span>sMsg</span><span>.</span><span>Format</span><span>( </span><span>_T</span><span>(</span><span>"147 + 258 = %ld"</span><span>), </span><span>pVal</span><span> );</span></span></p>
<p align=left><span><span><span>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; </span></span><span>AfxMessageBox</span><span>( </span><span>sMsg</span><span> );</span></span></p>
<p align=left><span><span>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; </span>}</span></p>
<p align=left><span><span><span>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; </span></span><span>catch</span><span> (</span><span>LPCTSTR</span><span> </span><span>lpstr</span><span>)</span></span></p>
<p align=left><span><span>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; </span>{</span></p>
<p align=left><span><span><span>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; </span></span><span>AfxMessageBox</span><span>(</span><span>lpstr</span><span>);</span></span></p>
<p><span><span>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; </span>}</span></p>
<h1><span>3&nbsp;&nbsp;&nbsp; </span><span><span><span>CComPtr</span><span>的代码</span></span></span></h1>
<span>
<p align=left><span><span>template</span><span> &lt;</span><span>class</span><span> </span><span>T</span><span>&gt;</span></span></p>
<p align=left><span><span>class</span><span> </span><span>CComPtr</span></span></p>
<p align=left><span>{</span></p>
<p align=left><span><span>public</span><span>:</span></span></p>
<p align=left><span><span><span>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; </span></span><span>typedef</span><span> </span><span>T</span><span> </span><span>_PtrClass</span><span>;</span></span></p>
<p align=left><span><span><span>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; </span></span><span>CComPtr</span><span>()</span></span></p>
<p align=left><span><span>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; </span>{</span></p>
<p align=left><span><span><span>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; </span></span><span>p</span><span>=</span><span>NULL</span><span>;</span></span></p>
<p align=left><span><span>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; </span>}</span></p>
<p align=left><span><span><span>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; </span></span><span>CComPtr</span><span>(</span><span>T</span><span>* </span><span>lp</span><span>)</span></span></p>
<p align=left><span><span>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; </span>{</span></p>
<p align=left><span><span><span>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; </span></span><span>if</span><span> ((</span><span>p</span><span> = </span><span>lp</span><span>) != </span><span>NULL</span><span>)</span></span></p>
<p align=left><span><span><span>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; </span></span><span>p</span><span>-&gt;</span><span>AddRef</span><span>();</span></span></p>
<p align=left><span><span>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; </span>}</span></p>
<p align=left><span><span><span>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; </span></span><span>CComPtr</span><span>(</span><span>const</span><span> </span><span>CComPtr</span><span>&lt;</span><span>T</span><span>&gt;&amp; </span><span>lp</span><span>)</span></span></p>
<p align=left><span><span>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; </span>{</span></p>
<p align=left><span><span><span>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; </span></span><span>if</span><span> ((</span><span>p</span><span> = </span><span>lp</span><span>.</span><span>p</span><span>) != </span><span>NULL</span><span>)</span></span></p>
<p align=left><span><span><span>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; </span></span><span>p</span><span>-&gt;</span><span>AddRef</span><span>();</span></span></p>
<p align=left><span><span>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; </span>}</span></p>
<p align=left><span><span><span>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; </span>~</span><span>CComPtr</span><span>()</span></span></p>
<p align=left><span><span>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; </span>{</span></p>
<p align=left><span><span><span>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; </span></span><span>if</span><span> (</span><span>p</span><span>)</span></span></p>
<p align=left><span><span><span>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; </span></span><span>p</span><span>-&gt;</span><span>Release</span><span>();</span></span></p>
<p align=left><span><span>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; </span>}</span></p>
<p align=left><span><span><span>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; </span></span><span>void</span><span> </span><span>Release</span><span>()</span></span></p>
<p align=left><span><span>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; </span>{</span></p>
<p align=left><span><span><span>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; </span></span><span>IUnknown</span><span>* </span><span>pTemp</span><span> = </span><span>p</span><span>;</span></span></p>
<p align=left><span><span><span>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; </span></span><span>if</span><span> (</span><span>pTemp</span><span>)</span></span></p>
&lt;</span></span>
<img src ="http://www.cppblog.com/xpcer/aggbug/67145.html" width = "1" height = "1" /><br><br><div align=right><a style="text-decoration:none;" href="http://www.cppblog.com/xpcer/" target="_blank">xpcer</a> 2008-11-17 22:08 <a href="http://www.cppblog.com/xpcer/archive/2008/11/17/67145.html#Feedback" target="_blank" style="text-decoration:none;">发表评论</a></div>]]></description></item><item><title>（转)多线程</title><link>http://www.cppblog.com/xpcer/archive/2008/10/04/63222.html</link><dc:creator>xpcer</dc:creator><author>xpcer</author><pubDate>Sat, 04 Oct 2008 05:19:00 GMT</pubDate><guid>http://www.cppblog.com/xpcer/archive/2008/10/04/63222.html</guid><wfw:comment>http://www.cppblog.com/xpcer/comments/63222.html</wfw:comment><comments>http://www.cppblog.com/xpcer/archive/2008/10/04/63222.html#Feedback</comments><slash:comments>0</slash:comments><wfw:commentRss>http://www.cppblog.com/xpcer/comments/commentRss/63222.html</wfw:commentRss><trackback:ping>http://www.cppblog.com/xpcer/services/trackbacks/63222.html</trackback:ping><description><![CDATA[<p align=center><span id=txtObj_0><font color=#ff0000 size=5><strong>多线程程序设计的相关问题</strong></font></span></p>
<span>
<p><br><font size=4>一、&nbsp;&nbsp;&nbsp;&nbsp;什么是进程？什么是线程？<br>　　　进程是一大堆系统对象拥有权的集合。如进程拥有内存上下文，文件句柄，可以派生出很多线程，也可以拥有很多DLL模块。在windows系统中，进程并不完成实质的工作，只是提供一个相对独立的运行环境，线程才是完成实际工作的载体。线程从属于进程，共享进程所拥有的系统对象。线程是操作系统调度的单位。实质上，线程就是一段可执行代码。<br></font><font size=4><font color=#0000ff>采用多进程的优点和缺点：<br></font>优点：运行环境相对独立，某一进程的崩溃一般不会影响到其它进程的执行。<br>缺点：<br>耗时耗资源：启动一个进程需要申请大量的系统资源，其中包括虚拟内存、文件句柄以及加载各种必要的动态链接库；线程则不需要以上动作，因为它共享进程中的所有资源。<br>&#8220;系统准备一个进程环境可能需要好几M的空间&#8221;<br>通信复杂：进程的地址空间独立，进程A的地址X，在进程B中可能是无意义的，这样，当进程间需要共享数据时，就需要特殊的机制来完成这些工作。线程则在同一地址空间，数据共享方便快捷。&#8220;线程是一个物美价廉的选择，在一个Windows上拥有500个线程是一件很轻易的事情，但是500个进程将是难以想象的&#8221;。<br><br>二、&nbsp;&nbsp;&nbsp;&nbsp;<font color=#0000ff>为什么需要多线程</font>（解释何时考虑使用线程）<br>从用户的角度考虑，就是为了得到更好的系统服务；从程序自身的角度考虑，就是使目标任务能够尽可能快的完成，更有效的利用系统资源。综合考虑，一般以下场合需要使用多线程：<br>1、&nbsp;&nbsp;&nbsp;&nbsp;程序包含复杂的计算任务时<br>主要是利用多线程获取更多的CPU时间（资源）。<br>2、&nbsp;&nbsp;&nbsp;&nbsp;处理速度较慢的外围设备<br>比如：打印时。再比如网络程序，涉及数据包的收发，时间因素不定。使用独立的线程处理这些任务，可使程序无需专门等待结果。<br>3、&nbsp;&nbsp;&nbsp;&nbsp;程序设计自身的需要<br>WINDOWS系统是基于消息循环的抢占式多任务系统，为使消息循环系统不至于阻塞，程序需要多个线程的来共同完成某些任务。<br>三、&nbsp;&nbsp;&nbsp;&nbsp;使用多线程可能出现的问题（列举问题）<br>事实上，单纯的使用线程不会产生任何问题，其启动、运行和结束都是非常简单的事情。在Win32环境下，启动：CreateThread，运行就是函数执行的过程，中止就是函数返回的过程或者调用ExitThread。但是由于下列原因可能会使在使用线程的过程中带来一系列问题：<br>1、&nbsp;&nbsp;&nbsp;&nbsp;版本问题<br>多任务的概念是随着实际需求的提出而产生，最初的程序设计者并没有考虑到代码需要在多线程环境下运行，在多线程环境下使用这些代码无疑将产生访问冲突。最典型的例子就是C runtime library。最早的C runtime library产生于20世纪70年代，当时连多任务都是一个新奇的概念，更别说什么多线程了，该版本的库中使用了大量全局变量和静态变量（产生竞争条件的根源，对局部变量无此要求，因为局部变量都使用栈，每个线程都有自己的栈空间，另外在启动线程时，给线程函数的参数应该是尽量使用值，而非指针或引用，这样可以避免因此带来的冲突问题），如在该库中统一使用一个errno变量来表明程序的错误码，如果在多线程中使用该库，并且都需要设置错误码时，此时即产生了一个冲突。<br>VC为防止以上问题，提供了另外一个线程安全的C runtime library，因此在写多线程程序时，需要注意所连接库的版本是否正确（该过程一般由应用程序向导完成，因此平时编程并无此问题）。与此有关的还有一些其它版本：单线程版、多线程版调试版和多线程发行版。<br>2、&nbsp;&nbsp;&nbsp;&nbsp;线程间共享资源时形成竞争条件（race condition）<br>一般而言，线程并不是单独行动，通常是多个线程分工协作，完成一个大任务中的不同小任务，此时，这些线程之间就需要共同操作一些资源，比较典型的例子是多个线程进行文件操作或屏幕打印的情况：线程A在写文件进行了一半时，发生了context switch，另外一个线程B继续进行写文件操作，此时文件的内容将会凌乱不堪。甚至造成异常错误。典型的例子是，三个线程，线程A在堆中申请了一块内存并填入了一个值，线程B读取了该值后将该内存释放，如果线程C还要对该内存操作时，将导致异常。<br>3、&nbsp;&nbsp;&nbsp;&nbsp;线程间的通信问题<br>线程协作完成某一任务时，有时还需要通信以控制任务的执行步骤，典型的例子就是读写者线程：写线程在对某内存区域写完数据后，需要通知读线程来取，读完之后又需要通知写线程可以继续往里写入数据。更为广泛的例子是：某线程需要等待某一事件发生，以决定是否继续工作。此时，如果没有正确控制线程的执行过程，将导致不可预料的错误发生。<br>4、&nbsp;&nbsp;&nbsp;&nbsp;由于不规范的使用线程导致系统效率下降<br>进程中包含了一个以上的线程，这些线程可能会动态的申请某些资源，如某些数据库线程可能会动态加载数据库方面的动态链接库，但是在该线程结束时，并没有及时释放该动态链接库即被其他线程强行终止，于是该进程中的该动态链接库引用计数不为0，从而导致该动态链接库在该进程中存有一个副本。当这种情况频繁时，将对系统效率产生很大的影响。<br>四、&nbsp;&nbsp;&nbsp;&nbsp;线程的类型（解释UI线程和WORKER线程的区别和联系）<br>严格说来，线程并没有什么本质区别，但是Win32编程文档中却反复强调UI线程和Worker线程的区别。并给出了它们的定义：<br>UI线程就是：拥有消息队列和窗口的线程，并且它的主要职责是处理窗口消息。Worker线程则没有消息队列，但是当Worker线程产生一个用户界面（消息框和模式对话框除外）时，则该线程则摇身一变，成为UI线程。<br>问题：<br>1、&nbsp;&nbsp;&nbsp;&nbsp;线程的消息队列和窗口的消息队列<br>在Win32中，每个线程都有它自己专属的消息队列，而窗口并不总是有消息队列，因为一个UI线程可以创建很多个窗口。<br>2、&nbsp;&nbsp;&nbsp;&nbsp;UI线程到底跟Worker线程存在什么差别？<br>职责不一样：UI线程负责处理与用户界面有关的消息，一般而言，用户界面消息来自用户输入（如鼠标键盘消息）、系统消息（如WM_PAINT）以及程序产生的用户自定义消息。因此，在该线程下一般不能存在等待(wait&#8230;)函数，这样该线程就会挂起，从而影响消息队列的处理。Worker线程不用处理用户界面消息，而是完成一般性的计算任务，该线程等待计算过程中必要的资源时，不会影响到界面的刷新动作。<br>操作系统的管理不一样：对UI线程来说，产生一个UI线程实际上产生了两个线程，一个是其自身，另一个是操作系统为响应其GDI调用而产生的影子线程。<br>3、&nbsp;&nbsp;&nbsp;&nbsp;Worker线程变成UI线程有什么不好？<br>Worker线程一般用于计算，此时如果它转换为UI线程的话，将无暇顾及用户界面的消息响应。<br>4、&nbsp;&nbsp;&nbsp;&nbsp;Worker线程可否拥有自己的消息队列？<br>Worker线程同样可以拥有自己的消息队列，该队列一般通过PeekMessage()调用建立，通过GetMessage调用来解析。（具体实现看源码）<br>5、&nbsp;&nbsp;&nbsp;&nbsp;用以下规则来管理win32中线程、消息和窗口的互动<br>所有传送给某一窗口的消息，将由产生该窗口的线程负责处理。<br>五、&nbsp;&nbsp;&nbsp;&nbsp;线程的启动和中止（解释启动线程的不同方式及其它们的区别和实用场合）<br>随C Runtime Library库的更新和编程环境的不同，线程的启动方式也有所不同，以下介绍几种典型的线程启动方式。<br>1、_beginthread和_endthread<br>该函数是C Runtime Library中的函数，它负责初始化函数库；其原型如下unsigned long _beginthread( void( __cdecl *start_address )( void * ), unsigned stack_size, void *arglist );&#8220;该函数被认为是头脑简单的函数&#8221;，使用该函数导致无法有效的控制被创建线程，如不能在启动时将该线程挂起，无法为该线程设置优先权等。另外，该函数为隐藏Win32的实现细节，启动线程的第一件事情即将自己的Handle关闭，因此也就无法利用这个Handle来等待该线程结束等操作。该函数是早期的C Runtime Library的产物，不提倡使用，后期的改良版本为_beginthreadex。<br>通过_beginthread启动的线程在应当通过调用_endthread结束，以保证清除与线程相关的资源。<br>2、_beginthreadex和_endthreadex<br>该函数是C Runtime Library中的一个函数，用标准C实现，相比_beginthread，_beginthreadex对线程控制更为有力（比前者多三个参数）,是_beginthread的加强版。其原型为unsigned long _beginthreadex( void *security, unsigned stack_size, unsigned ( __stdcall *start_address )( void * ), void *arglist, unsigned initflag, unsigned *thrdaddr );该函数返回新线程的句柄，通过该句柄可实现对线程的控制。虽然，该函数是用标准C写的（即可不加修改就可以移植到其他系统执行），但是由于它与Windows系统有着紧密的联系（需要手动关闭该线程产生的Handle），因此实现时，往往需要包含windows.h。<br>通过_beginthreadex启动的线程通过调用_endthreadex做相关清理。<br>3、CreateThread和ExitThread<br>CreateThread是Win32 API函数集中的一个函数，其原型为HANDLE CreateThread(LPSECURITY_ATTRIBUTES lpThreadAttributes,DWORD dwStackSize,LPTHREAD_START_ROUTINE lpStartAddress,LPVOID lpParameter,DWORD wCreationFlags,LPDWORD lpThreadId);该函数使用Win32编程环境中的类型约定，只适用于Windows系统。参数形式与_beginthreadex一致，对线程控制能力也与之一致，只是该函数与C Runtime Library没有任何关系，它不负责初始化该库，因此在多线程环境中，如果使用该函数启动线程，则不应使用C Runtime Library中的多线程版本的函数。取而代之的应该是功能相对应的 Win32 API函数；另外，应当自己手工提供线程同步的代码。<br>通过CreateThread创建的线程则通过ExitThread做清理工作。<br>4、AfxBeginThread和AfxEndThread<br>AfxBeginThread是MFC提供的线程启动方式，它是个重载函数，有两种调用形式：Worker线程版和UI线程版。MFC对Win32线程做了小心的很好的封装（CWinThread），虽然其总是调用了_beginthreadex来启动一个线程，但是其额外做的工作使得在MFC环境下，操作线程变得简单明了，并且不需要太多的关注细节问题。MFC在线程的封装方面主要做了下列事情：<br>1、&nbsp;&nbsp;&nbsp;&nbsp;自动清除CWinThread对象<br>2、&nbsp;&nbsp;&nbsp;&nbsp;关闭线程handle，线程对象自动释放<br>3、&nbsp;&nbsp;&nbsp;&nbsp;存储了线程相关的重要参数，即线程handle和线程ID<br>4、&nbsp;&nbsp;&nbsp;&nbsp;辅之以其它MFC同步对象，方便的实现线程同步<br>5、&nbsp;&nbsp;&nbsp;&nbsp;使用了严格的断言调试语句，使线程调试变得相对简单<br><br>&#8220;（C Runtime Library是用标准C开发的实用函数集）如果多线程程序中使用了标准C库函数，并用CreateThread()和ExitThread()，则会导致内存泄漏。解决这个问题的方法是用C运行库（run-time library）函数来启动和终止线程，而不用WIN32 API定义的CreateThread()和ExitThread()。在C运行库函数中，它们的替代函数分别是_beginthreadex()和_exitthreadex()，需要的头文件是_process.h。在VC6.0下，还需在Project-&gt;Settings-&gt;C/C++-&gt;Code Generation中选择Multithreaded Runtime Library。当然，也可以通过避免使用C标准库函数的方法来解决上述问题，WIN32提供了一些C标准库函数的替代函数，例如，可用wsprintf()和lstrlen()来代替sprintf()和strlen()。这样，使用CreateThread()和ExitThread()不会出现问题。&#8221;<br>六、&nbsp;&nbsp;&nbsp;&nbsp;线程的同步问题（介绍Windows的同步机制）<br>1、&nbsp;&nbsp;&nbsp;&nbsp;怎样等待一个线程结束（忙等（busy loop）和高效的等（WaitForSingleObject））<br>1）&nbsp;&nbsp;&nbsp;&nbsp;忙等（busy loop）<br>hThrd = CreateThread(NULL,0,ThreadFunc,(LPVOID)1,0,&amp;threadId );<br>for (;;)<br>{<br>GetExitCodeThread(hThrd, &amp;exitCode);<br>if ( exitCode != STILL_ACTIVE )<br>break;<br>}<br>CloseHandle(hThrd);<br>缺点：耗费CPU资源，且如果在UI线程中这样等待将导致窗口无法刷新。不推荐使用。<br>2）&nbsp;&nbsp;&nbsp;&nbsp;高效的等待<br>（1）WaitForSingleObject;<br>关于WaitForSingleObject的参数，前者为等待的对象，后者为等待的时间，对某些执行时间较长的线程，可以设置一个合适的值，等待完这个时间后，更新界面，然后继续等待，或者强行终止线程。<br>将以上的等待部分的代码改为：<br>WaitForSingleObject（hThrd,INFINITE）;<br>该函数相当于Sleep函数，当需要等待的对象（句柄）没有被触发时，等待的线程将被自动挂起。该方法解决了耗费CPU时间的问题，但是在UI线程中，仍不能使用该方法来等待某一线程结束。<br>解决方法之一：创建一个Worker管理者线程，在该线程中等待，工作者线程完成，然后由管理者线程发消息通知UI线程更新窗口。<br>（2）WaitForMultipleObject<br>该函数允许在同一时间等待多个对象，函数的原型如下：<br>DWORD WaitForMultipleObject(DWORD nCount，CONST HANDE *lpHandles,BOOL bWaitAll,dwMilliseconds)；<br>第一个参数表示句柄数组的大小；等待的对象不能超过64<br>第二个参数为句柄数组；<br>第三个参数表明是否等待所有对象激发。True表示是。<br>第四个参数为等待时间。<br>关于WaitForMultipleObject的返回值：<br>当bWaitAll为True时，返回值为WAIT_OBJECT_0；<br>当bWaitAll为false时，返回值减去WAIT_OBJECT_0，就是激发对象所在的下标。<br>应用：<br>A）&nbsp;&nbsp;&nbsp;&nbsp;解决多个工人n完成多个任务m（n&lt;m）的问题（bWaitAll设置为false）<br>解决的思路如下：先从m个任务中取出n个任务，对应地用n个工人去完成，然后利用该函数等待其中任意一个工人结束任务，一旦结束则让其做另外一个任务<br>B）&nbsp;&nbsp;&nbsp;&nbsp;解决等待多个资源的问题（bWaitAll设置为true）<br>哲学家就餐问题：5个哲学家在圆桌旁，每个哲学家左手边放着1只筷子，哲学家做两件事情，吃饭和思考，吃饭时同时需要其左右的两只筷子。<br>解决思路：将哲学家模拟为线程，筷子为资源，只有哲学家线程同时获得两个资源时，方可进一步动作（吃饭）。即：<br>WaitForMultipleObjects(2, myChopsticks, TRUE, INFINITE);<br>MyChopsticks是一个大小为5的核心对象数组。<br>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;（3）MsgWaitForMultipleObjects<br>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;原型：<br>DWORD MsgWaitForMultipleObjects( DWORD nCount,CONST HANDLE pHandles,BOOL fWaitAll,DWORD dwMilliseconds,DWORD dwWakeMask);<br>&nbsp;&nbsp;&nbsp;&nbsp;前几个参数含义同WaitForMultipleObject，最后一个是消息屏蔽标识，指示接收消息的类型。此外返回值也有额外的意义：当消息到达时，该函数返回WAIT_OBJECT_0+nCount。以下是常见的使用MsgWaitForMultipleObjects的架构：<br>&nbsp;&nbsp;while (!quit)<br>&nbsp;&nbsp;&nbsp;&nbsp;{&nbsp;&nbsp; // Wait for next message or object being signaled<br>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;DWORD&nbsp;&nbsp; dwWake;<br>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;dwWake = MsgWaitForMultipleObjects(<br>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;gNumPrinting,<br>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;gPrintJobs,<br>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;FALSE,<br>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;INFINITE,<br>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;QS_ALLEVENTS);<br><br>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;if (dwWake &gt;= WAIT_OBJECT_0 &amp;&amp; dwWake &lt; WAIT_OBJECT_0 + gNumPrinting)<br>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;{&nbsp;&nbsp;<br>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;//对象被触发<br>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;} // end if<br>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;else if (dwWake == WAIT_OBJECT_0 + gNumPrinting)<br>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;{<br>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;//有消息到达<br>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;while (PeekMessage(&amp;msg, NULL, 0, 0, PM_REMOVE))<br>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;{&nbsp;&nbsp; // Get Next message in queue<br>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; if (msg.message == WM_QUIT)<br>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; {<br>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; quit = TRUE;<br>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; exitCode = msg.wParam;<br>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; break;<br>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; } // end if<br>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; TranslateMessage(&amp;msg);<br>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; DispatchMessage(&amp;msg);<br>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; } // end while<br>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;}<br>&nbsp;&nbsp;&nbsp;&nbsp;} // end while<br>2、&nbsp;&nbsp;&nbsp;&nbsp;怎样有效的控制一个线程<br>在任何情况下，切记线程的核心属性为：线程的句柄，线程的ID号。因此控制一个线程也需从这两方面着手。<br>1）&nbsp;&nbsp;&nbsp;&nbsp;使用能返回线程Handle的启动函数来启动线程（除_beginthread外）<br>2）&nbsp;&nbsp;&nbsp;&nbsp;尽量不要使一个工作量较大的线程成为&#8220;闷葫芦&#8221;，从而使该线程能够接收外界通知消息；如下列代码：<br><br><br>MSG msg;<br>&nbsp;&nbsp;&nbsp;&nbsp;while(1)<br>&nbsp;&nbsp;&nbsp;&nbsp;{<br>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;PeekMessage(&amp;msg,NULL,0,0,PM_REMOVE);<br>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;if(msg.message==WM_MY)<br>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;break;<br>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;Sleep(100);<br>&nbsp;&nbsp;&nbsp;&nbsp;}<br>注：GetMessage也是用来得到消息队列中一条消息的函数，它们的区别在于GetMessage是同步的，即如果消息队列中没有消息的话，该线程将自动挂起。使用GetMessage可以使Worker线程成为一个一步一动的线程！<br>&nbsp;&nbsp;&nbsp;&nbsp;MSG msg;<br>&nbsp;&nbsp;&nbsp;&nbsp;while(GetMessage(&amp;msg,NULL,0,0))<br>&nbsp;&nbsp;&nbsp;&nbsp;{<br>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;if(msg.message==WM_MY)<br>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;{<br>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;//Do something here<br>}<br>&nbsp;&nbsp;&nbsp;&nbsp;}<br>以上的过程也可以通过事件对象予以实现。<br>悬而未决的问题：怎么控制一个正在等待其他事件的线程。如：一个TCP监听线程，在某一Socket上listen，此时该线程处于挂起状态！但是现在主线程又需要关闭该线程，应该怎么操作！<br><br>3、&nbsp;&nbsp;&nbsp;&nbsp;怎样互斥访问一个资源（CMutex和Critical Section）<br>何时需要一个互斥对象？<br>常见的情形：多个线程需要不定时的操作同一链表（锁链表的头指针）；多个线程需要不定时的进行写文件或是进行屏幕输出（锁文件句柄或屏幕句柄）；多个线程需要不定时对某个计数器进行操作（锁这个变量）；在多线程环境吓，凡是涉及到对全局变量、静态变量、堆中的内存进行访问时，都应该考虑，是否可能出现一个race condition（竞争条件）。<br>1）&nbsp;&nbsp;&nbsp;&nbsp;互斥器<br>Win32提供了对互斥资源访问的一整套机制，其中之一就是互斥器，MFC将这些API函数加以封装，形成了CMutex互斥类，使用这两种方法都能够实现对资源的互斥访问。<br>Win32中的API：<br>CreateMutex：<br>原型：<br>HANDLE CreateMutex(LPSECURITY_ATTRIBUTES lpMutexAttributes,&nbsp;&nbsp; BOOL bInitialOwner,&nbsp;&nbsp;LPCTSTR lpName );<br>第一个参数为安全属性；<br>第二个参数用来指示互斥器的拥有者是否为当前线程；<br>第三个参数为互斥器的名称；<br>当不再需要互斥器时，应当调用CloseHandle关闭。<br>约定：互斥器产生之后，由某一线程完成锁定工作（即调用Wait&#8230;函数），此时系统将该mutex的拥有权交于该线程，然后短暂地将该对象设置为激发态，于是Wait&#8230;函数返回，做完相应的工作之后（如：修改链表指针、修改计数器、写文件等），调用ReleaseMutex释放拥有权。周而复始。<br>MFC中的互斥器CMutex对象：<br>A、&nbsp;&nbsp;&nbsp;&nbsp;利用其构造函数产生一个互斥器对象<br>HANDLE CreateMutex( LPSECURITY_ATTRIBUTES lpMutexAttributes,BOOL bInitialOwner, LPCTSTR lpName);<br>B、&nbsp;&nbsp;&nbsp;&nbsp;配合CSingleLock或者CmutipleLock产生一个临时对象，对产生的互斥器进行加锁和释放的动作；<br>2）&nbsp;&nbsp;&nbsp;&nbsp;临界区<br>另一个提供互斥访问的机制是Critical Section，该机制较前一种方法廉价，因为它不属于不是系统的核心对象；临界区可以反复进入，这一点与Mutex有所区别，这需要我们在使用临界区时，保证进入的次数要等于离开的次数。<br>相关函数为InitializeCriticalSection、DeleteCriticalSection、EnterCriticalSection、LeaveCriticalSection。<br>4、&nbsp;&nbsp;&nbsp;&nbsp;怎样等待多个不同（或者相同）资源（WaitForMultiObject）<br>等待多个不同资源在多线程程序设计中时常遇到，如：等待某一线程结束和某一个资源被释放，等待缓冲区和设备准备好两个资源；这种现实情况，可以分别为不同的资源设置系统对象，然后利用WaitForMultiObject进行等待。<br>5、&nbsp;&nbsp;&nbsp;&nbsp;怎样等待多个资源中的一个（使用CSemaphore）<br>现实中还可能出现如下情形：客人租相机的问题：有若干客人需要，租相机，总相机数为n，相机租完后，客人必须等待，只要有一个相机，则某客人就可以等到租借。还有许多问题可以用这种Producer/consumer模型加以概括。<br>这种情形即是等待多个资源中的一个的情况，在Win32程序设计中则经常使用信号量（Semaphore）来解决此问题。<br>Win32系统中，信号量具有以下特性：<br>一个信号量可以被锁定N次，N一般代表可用资源的个数，上例中即可代表相机的个数，信号量初始化后，在Win32环境下调用一次Wait&#8230;操作即表示对其的一次锁定，信号量的值相应加1，操作完后，调用ReleaseSemaphore操作，即代表资源释放（上述例子中就是归还相机）。MFC对Win32信号量的相关API函数进行了封装（CSemaphore），配合CMultiLock 或者 CSingleLock即可实现锁定和资源释放的动作。<br>七、&nbsp;&nbsp;&nbsp;&nbsp;线程间的通信<br>线程间的通信有许多方法可以实现，视场合不同也有不同的应用，大致可以分为两类：进程内的线程通信和进程间的通信。关于进程内线程的通信，前面所述的各种同步互斥等待机制也可归属线程间通信的范畴，<br>1、&nbsp;&nbsp;&nbsp;&nbsp;使用线程消息实现线程通信<br>2、&nbsp;&nbsp;&nbsp;&nbsp;使用事件对象实现线程通信<br>Win32还提供了一种比较灵活的核心对象，该对象完全受控于程序（只是清除的时候由系统回收），这就是Event（事件）对象。事件对象一般用于线程间的通知。下面先看事件对象的一些属性：<br>创建一个事件对象可以调用Win32 API函数完成，也可以使用MFC封装的事件对象。其API原型为：<br>HANDLE CreateEvent(LPSECURITY_ATTRIBUTES lpEventAttributes,BOOL bManualReset,BOOL bInitialState, LPCTSTR lpName );<br>第二个参数指示事件对象是否为手动修改状态（手动修改需要显式调用ResEvent函数）；第三个参数设置事件对象的初态，true为激发态，false为非激发态。第四个参数为事件的名字。<br>事件对象自从创建后即在程序的控制下处于激发态和非激发态之间翻转。<br>八、&nbsp;&nbsp;&nbsp;&nbsp;线程代码的调试<br>九、&nbsp;&nbsp;&nbsp;&nbsp;什么是线程安全的代码<br>十、&nbsp;&nbsp;&nbsp;&nbsp;多线程程序设计的几个原则<br></font></p>
</span>
<img src ="http://www.cppblog.com/xpcer/aggbug/63222.html" width = "1" height = "1" /><br><br><div align=right><a style="text-decoration:none;" href="http://www.cppblog.com/xpcer/" target="_blank">xpcer</a> 2008-10-04 13:19 <a href="http://www.cppblog.com/xpcer/archive/2008/10/04/63222.html#Feedback" target="_blank" style="text-decoration:none;">发表评论</a></div>]]></description></item><item><title>placement new </title><link>http://www.cppblog.com/xpcer/archive/2008/09/30/63098.html</link><dc:creator>xpcer</dc:creator><author>xpcer</author><pubDate>Tue, 30 Sep 2008 11:00:00 GMT</pubDate><guid>http://www.cppblog.com/xpcer/archive/2008/09/30/63098.html</guid><wfw:comment>http://www.cppblog.com/xpcer/comments/63098.html</wfw:comment><comments>http://www.cppblog.com/xpcer/archive/2008/09/30/63098.html#Feedback</comments><slash:comments>0</slash:comments><wfw:commentRss>http://www.cppblog.com/xpcer/comments/commentRss/63098.html</wfw:commentRss><trackback:ping>http://www.cppblog.com/xpcer/services/trackbacks/63098.html</trackback:ping><description><![CDATA[<p>placement new 是重载operator new的一个标准、全局的版本，它不能被自定义的版本代替（不像普通的operator new和operator delete能够被替换成用户自定义的版本）。</p>
<p>它的原型如下：<br>void *operator new( size_t, void *p ) throw() { return p; }</p>
<p>首先我们区分下几个容易混淆的关键词：new、operator new、placement new<br>new和delete操作符我们应该都用过，它们是对堆中的内存进行申请和释放，而这两个都是不能被重载的。要实现不同的内存分配行为，需要重载operator new，而不是new和delete。</p>
<p>看如下代码：<br>class MyClass {&#8230;};<br>MyClass * p=new MyClass;</p>
<p>这里的new实际上是执行如下3个过程：</p>
<p>1. 调用operator new分配内存 ；2. 调用构造函数生成类对象；3. 返回相应指针。</p>
<p>operator new就像operator+一样，是可以重载的。如果类中没有重载operator new，那么调用的就是全局的::operator new来完成堆的分配。同理，operator new[]、operator delete、operator delete[]也是可以重载的，一般你重载的其中一个，那么最后把其余的三个都重载一遍。</p>
<p>至于placement new才是本文的重点。其实它也只是operator new的一个重载的版本，只是我们很少用到它。如果你想在已经分配的内存中创建一个对象，使用new时行不通的。也就是说placement new允许你在一个已经分配好的内存中（栈或者堆中）构造一个新的对象。原型中void*p实际上就是指向一个已经分配好的内存缓冲区的的首地址。</p>
<p>我们知道使用new操作符分配内存需要在堆中查找足够大的剩余空间，这个操作速度是很慢的，而且有可能出现无法分配内存的异常（空间不够）。placement new就可以解决这个问题。我们构造对象都是在一个预先准备好了的内存缓冲区中进行，不需要查找内存，内存分配的时间是常数；而且不会出现在程序运行中途出现内存不足的异常。所以，placement new非常适合那些对时间要求比较高，长时间运行不希望被打断的应用程序。</p>
<p>使用方法如下：<br>1. 缓冲区提前分配<br>可以使用堆的空间，也可以使用栈的空间，所以分配方式有如下两种：<br>class MyClass {&#8230;};<br>char *buf=new char[N*sizeof(MyClass)+sizeof(int)];或者char buf[N*sizeof(MyClass)+sizeof(int)];</p>
<p>2. 对象的构造<br>MyClass * pClass=new(buf) MyClass;</p>
<p>3. 对象的销毁<br>一旦这个对象使用完毕，你必须显式的调用类的析构函数进行销毁对象。但此时内存空间不会被释放，以便其他的对象的构造。<br>pClass-&gt;~MyClass();</p>
<p>4. 内存的释放<br>如果缓冲区在堆中，那么调用delete[] buf;进行内存的释放；如果在栈中，那么在其作用域内有效，跳出作用域，内存自动释放。</p>
<p>注意：</p>
<p>在C++标准中，对于placement operator new []有如下的说明： placement operator new[] needs implementation-defined amount of additional storage to save a size of array. 所以我们必须申请比原始对象大小多出sizeof(int)个字节来存放对象的个数，或者说数组的大小。 <br>使用方法第二步中的new才是placement new，其实是没有申请内存的，只是调用了构造函数，返回一个指向已经分配好的内存的一个指针，所以对象销毁的时候不需要调用delete释放空间，但必须调用析构函数销毁对象。</p>
<img src ="http://www.cppblog.com/xpcer/aggbug/63098.html" width = "1" height = "1" /><br><br><div align=right><a style="text-decoration:none;" href="http://www.cppblog.com/xpcer/" target="_blank">xpcer</a> 2008-09-30 19:00 <a href="http://www.cppblog.com/xpcer/archive/2008/09/30/63098.html#Feedback" target="_blank" style="text-decoration:none;">发表评论</a></div>]]></description></item><item><title>一个自然数可以分解为若干个自然数相乘，求出每种分解自然数之和最少的一个</title><link>http://www.cppblog.com/xpcer/archive/2008/09/18/62151.html</link><dc:creator>xpcer</dc:creator><author>xpcer</author><pubDate>Thu, 18 Sep 2008 06:00:00 GMT</pubDate><guid>http://www.cppblog.com/xpcer/archive/2008/09/18/62151.html</guid><wfw:comment>http://www.cppblog.com/xpcer/comments/62151.html</wfw:comment><comments>http://www.cppblog.com/xpcer/archive/2008/09/18/62151.html#Feedback</comments><slash:comments>0</slash:comments><wfw:commentRss>http://www.cppblog.com/xpcer/comments/commentRss/62151.html</wfw:commentRss><trackback:ping>http://www.cppblog.com/xpcer/services/trackbacks/62151.html</trackback:ping><description><![CDATA[<p>转&nbsp; ：：<br><strong>题二</strong>：一个自然数可以分解为若干个自然数相乘，求出每种分解自然数之和最少的一个。&nbsp;如12=2*2*3，和为7=2+2+3<br>分析：如果把用穷举法把所有可能的组合计算出来，那无疑是复杂的。 假设a=b*c。其中b，c&gt;=2。则a&gt;=2*max{b,c}&gt;=a+b。由此可见a因数分解后的和比a小。显然a的完全因数分解之后的和最小。问题就变成了自然数完全因数分解求和。<br></p>
<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">#include&nbsp;</span><span style="COLOR: #000000">&lt;</span><span style="COLOR: #000000">math.h</span><span style="COLOR: #000000">&gt;</span><span style="COLOR: #000000"><br><img src="http://www.cppblog.com/Images/OutliningIndicators/None.gif" align=top>unsigned&nbsp;</span><span style="COLOR: #0000ff">int</span><span style="COLOR: #000000">&nbsp;minsum(unsigned&nbsp;</span><span style="COLOR: #0000ff">int</span><span style="COLOR: #000000">&nbsp;n)<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>&nbsp;&nbsp;&nbsp;&nbsp;unsigned&nbsp;</span><span style="COLOR: #0000ff">int</span><span style="COLOR: #000000">&nbsp;sum&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/None.gif" align=top>&nbsp;&nbsp;&nbsp;&nbsp;unsigned&nbsp;</span><span style="COLOR: #0000ff">int</span><span style="COLOR: #000000">&nbsp;div_idx&nbsp;</span><span style="COLOR: #000000">=</span><span style="COLOR: #000000">&nbsp;</span><span style="COLOR: #000000">2</span><span style="COLOR: #000000">;<br><img src="http://www.cppblog.com/Images/OutliningIndicators/None.gif" align=top>&nbsp;&nbsp;&nbsp;&nbsp;unsigned&nbsp;</span><span style="COLOR: #0000ff">int</span><span style="COLOR: #000000">&nbsp;sqrt_n</span><span style="COLOR: #000000">=</span><span style="COLOR: #000000">sqrt(n);<br><img src="http://www.cppblog.com/Images/OutliningIndicators/None.gif" align=top>&nbsp;&nbsp;&nbsp;&nbsp;<br><img src="http://www.cppblog.com/Images/OutliningIndicators/None.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 src="http://www.cppblog.com/Images/OutliningIndicators/None.gif" align=top>&nbsp;&nbsp;&nbsp;&nbsp;{<br><img src="http://www.cppblog.com/Images/OutliningIndicators/None.gif" align=top>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</span><span style="COLOR: #0000ff">if</span><span style="COLOR: #000000">&nbsp;(div_idx&nbsp;</span><span style="COLOR: #000000">&gt;</span><span style="COLOR: #000000">&nbsp;sqrt_n)<br><img src="http://www.cppblog.com/Images/OutliningIndicators/None.gif" align=top>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;break;<br><img src="http://www.cppblog.com/Images/OutliningIndicators/None.gif" align=top>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</span><span style="COLOR: #0000ff">if</span><span style="COLOR: #000000">&nbsp;(n&nbsp;%&nbsp;div_idx&nbsp;</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/None.gif" align=top>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;{<br><img src="http://www.cppblog.com/Images/OutliningIndicators/None.gif" align=top>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;sum&nbsp;</span><span style="COLOR: #000000">+=</span><span style="COLOR: #000000">&nbsp;div_idx;<br><img src="http://www.cppblog.com/Images/OutliningIndicators/None.gif" align=top>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;n&nbsp;</span><span style="COLOR: #000000">/=</span><span style="COLOR: #000000">&nbsp;div_idx;<br><img src="http://www.cppblog.com/Images/OutliningIndicators/None.gif" align=top>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;sqrt_n&nbsp;</span><span style="COLOR: #000000">=</span><span style="COLOR: #000000">&nbsp;sqrt(n);<br><img src="http://www.cppblog.com/Images/OutliningIndicators/None.gif" align=top>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;}<br><img src="http://www.cppblog.com/Images/OutliningIndicators/None.gif" align=top>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</span><span style="COLOR: #0000ff">else</span><span style="COLOR: #000000"><br><img src="http://www.cppblog.com/Images/OutliningIndicators/None.gif" align=top>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;div_idx</span><span style="COLOR: #000000">++</span><span style="COLOR: #000000">;<br><img src="http://www.cppblog.com/Images/OutliningIndicators/None.gif" align=top>&nbsp;&nbsp;&nbsp;&nbsp;}<br><img src="http://www.cppblog.com/Images/OutliningIndicators/None.gif" align=top>&nbsp;&nbsp;&nbsp;&nbsp;return&nbsp;sum</span><span style="COLOR: #000000">+</span><span style="COLOR: #000000">n;<br><img src="http://www.cppblog.com/Images/OutliningIndicators/None.gif" align=top>}</span></div>
<img src ="http://www.cppblog.com/xpcer/aggbug/62151.html" width = "1" height = "1" /><br><br><div align=right><a style="text-decoration:none;" href="http://www.cppblog.com/xpcer/" target="_blank">xpcer</a> 2008-09-18 14:00 <a href="http://www.cppblog.com/xpcer/archive/2008/09/18/62151.html#Feedback" target="_blank" style="text-decoration:none;">发表评论</a></div>]]></description></item><item><title>d3d中保存屏幕</title><link>http://www.cppblog.com/xpcer/archive/2008/09/17/62093.html</link><dc:creator>xpcer</dc:creator><author>xpcer</author><pubDate>Wed, 17 Sep 2008 11:29:00 GMT</pubDate><guid>http://www.cppblog.com/xpcer/archive/2008/09/17/62093.html</guid><wfw:comment>http://www.cppblog.com/xpcer/comments/62093.html</wfw:comment><comments>http://www.cppblog.com/xpcer/archive/2008/09/17/62093.html#Feedback</comments><slash:comments>0</slash:comments><wfw:commentRss>http://www.cppblog.com/xpcer/comments/commentRss/62093.html</wfw:commentRss><trackback:ping>http://www.cppblog.com/xpcer/services/trackbacks/62093.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">LPDIRECT3DSURFACE9&nbsp;ScreenShotSurface;<br><img src="http://www.cppblog.com/Images/OutliningIndicators/None.gif" align=top>&nbsp;&nbsp;&nbsp;&nbsp;</span><span style="COLOR: #0000ff">if</span><span style="COLOR: #000000">&nbsp;(GetKeyState(</span><span style="COLOR: #000000">'</span><span style="COLOR: #000000">s</span><span style="COLOR: #000000">'</span><span style="COLOR: #000000">)</span><span style="COLOR: #000000">&amp;</span><span style="COLOR: #000000">0x80</span><span style="COLOR: #000000">&nbsp;</span><span style="COLOR: #000000">||</span><span style="COLOR: #000000">&nbsp;GetKeyState(</span><span style="COLOR: #000000">'</span><span style="COLOR: #000000">S</span><span style="COLOR: #000000">'</span><span style="COLOR: #000000">)</span><span style="COLOR: #000000">&amp;</span><span style="COLOR: #000000">0x80</span><span style="COLOR: #000000">)<br><img id=Codehighlighter1_92_441_Open_Image onclick="this.style.display='none'; Codehighlighter1_92_441_Open_Text.style.display='none'; Codehighlighter1_92_441_Closed_Image.style.display='inline'; Codehighlighter1_92_441_Closed_Text.style.display='inline';" src="http://www.cppblog.com/Images/OutliningIndicators/ExpandedBlockStart.gif" align=top><img id=Codehighlighter1_92_441_Closed_Image style="DISPLAY: none" onclick="this.style.display='none'; Codehighlighter1_92_441_Closed_Text.style.display='none'; Codehighlighter1_92_441_Open_Image.style.display='inline'; Codehighlighter1_92_441_Open_Text.style.display='inline';" src="http://www.cppblog.com/Images/OutliningIndicators/ContractedBlock.gif" align=top>&nbsp;&nbsp;&nbsp;&nbsp;</span><span id=Codehighlighter1_92_441_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_92_441_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;D3DDISPLAYMODE&nbsp;d3dm;<br><img src="http://www.cppblog.com/Images/OutliningIndicators/InBlock.gif" align=top>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;g_pD3DDevice</span><span style="COLOR: #000000">-&gt;</span><span style="COLOR: #000000">GetDisplayMode(</span><span style="COLOR: #000000">0</span><span style="COLOR: #000000">,</span><span style="COLOR: #000000">&amp;</span><span style="COLOR: #000000">d3dm);<br><img src="http://www.cppblog.com/Images/OutliningIndicators/InBlock.gif" align=top>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;g_pD3DDevice</span><span style="COLOR: #000000">-&gt;</span><span style="COLOR: #000000">CreateOffscreenPlainSurface(d3dm.Width,d3dm.Height,d3dm.Format,D3DPOOL_DEFAULT,&nbsp;</span><span style="COLOR: #000000">&amp;</span><span style="COLOR: #000000">ScreenShotSurface,&nbsp;NULL);<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;&nbsp;&nbsp;&nbsp;&nbsp;g_pD3DDevice</span><span style="COLOR: #000000">-&gt;</span><span style="COLOR: #000000">GetBackBuffer(</span><span style="COLOR: #000000">0</span><span style="COLOR: #000000">,</span><span style="COLOR: #000000">0</span><span style="COLOR: #000000">,D3DBACKBUFFER_TYPE_MONO,&nbsp;</span><span style="COLOR: #000000">&amp;</span><span style="COLOR: #000000">ScreenShotSurface);<br><img src="http://www.cppblog.com/Images/OutliningIndicators/InBlock.gif" align=top>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;D3DXSaveSurfaceToFile(</span><span style="COLOR: #000000">"</span><span style="COLOR: #000000">save.bmp</span><span style="COLOR: #000000">"</span><span style="COLOR: #000000">,D3DXIFF_BMP,ScreenShotSurface,NULL,NULL);<br><img src="http://www.cppblog.com/Images/OutliningIndicators/InBlock.gif" align=top><br><img src="http://www.cppblog.com/Images/OutliningIndicators/ExpandedBlockEnd.gif" align=top>&nbsp;&nbsp;&nbsp;&nbsp;}</span></span></div>
<img src ="http://www.cppblog.com/xpcer/aggbug/62093.html" width = "1" height = "1" /><br><br><div align=right><a style="text-decoration:none;" href="http://www.cppblog.com/xpcer/" target="_blank">xpcer</a> 2008-09-17 19:29 <a href="http://www.cppblog.com/xpcer/archive/2008/09/17/62093.html#Feedback" target="_blank" style="text-decoration:none;">发表评论</a></div>]]></description></item><item><title>删除字符串中的指定字符</title><link>http://www.cppblog.com/xpcer/archive/2008/09/17/62075.html</link><dc:creator>xpcer</dc:creator><author>xpcer</author><pubDate>Wed, 17 Sep 2008 05:47:00 GMT</pubDate><guid>http://www.cppblog.com/xpcer/archive/2008/09/17/62075.html</guid><wfw:comment>http://www.cppblog.com/xpcer/comments/62075.html</wfw:comment><comments>http://www.cppblog.com/xpcer/archive/2008/09/17/62075.html#Feedback</comments><slash:comments>0</slash:comments><wfw:commentRss>http://www.cppblog.com/xpcer/comments/commentRss/62075.html</wfw:commentRss><trackback:ping>http://www.cppblog.com/xpcer/services/trackbacks/62075.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: #0000ff">void</span><span style="COLOR: #000000">&nbsp;deletestr(</span><span style="COLOR: #0000ff">char</span><span style="COLOR: #000000">&nbsp;</span><span style="COLOR: #000000">*</span><span style="COLOR: #000000">str,</span><span style="COLOR: #0000ff">char</span><span style="COLOR: #000000">&nbsp;ch)<br><img id=Codehighlighter1_34_174_Open_Image onclick="this.style.display='none'; Codehighlighter1_34_174_Open_Text.style.display='none'; Codehighlighter1_34_174_Closed_Image.style.display='inline'; Codehighlighter1_34_174_Closed_Text.style.display='inline';" src="http://www.cppblog.com/Images/OutliningIndicators/ExpandedBlockStart.gif" align=top><img id=Codehighlighter1_34_174_Closed_Image style="DISPLAY: none" onclick="this.style.display='none'; Codehighlighter1_34_174_Closed_Text.style.display='none'; Codehighlighter1_34_174_Open_Image.style.display='inline'; Codehighlighter1_34_174_Open_Text.style.display='inline';" src="http://www.cppblog.com/Images/OutliningIndicators/ContractedBlock.gif" align=top></span><span id=Codehighlighter1_34_174_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_34_174_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">if</span><span style="COLOR: #000000">&nbsp;(str</span><span style="COLOR: #000000">==</span><span style="COLOR: #000000">NULL)<br><img id=Codehighlighter1_53_66_Open_Image onclick="this.style.display='none'; Codehighlighter1_53_66_Open_Text.style.display='none'; Codehighlighter1_53_66_Closed_Image.style.display='inline'; Codehighlighter1_53_66_Closed_Text.style.display='inline';" src="http://www.cppblog.com/Images/OutliningIndicators/ExpandedSubBlockStart.gif" align=top><img id=Codehighlighter1_53_66_Closed_Image style="DISPLAY: none" onclick="this.style.display='none'; Codehighlighter1_53_66_Closed_Text.style.display='none'; Codehighlighter1_53_66_Open_Image.style.display='inline'; Codehighlighter1_53_66_Open_Text.style.display='inline';" src="http://www.cppblog.com/Images/OutliningIndicators/ContractedSubBlock.gif" align=top>&nbsp;&nbsp;&nbsp;&nbsp;</span><span id=Codehighlighter1_53_66_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_53_66_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">return</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/InBlock.gif" align=top>&nbsp;&nbsp;&nbsp;&nbsp;</span><span style="COLOR: #0000ff">char</span><span style="COLOR: #000000">&nbsp;</span><span style="COLOR: #000000">*</span><span style="COLOR: #000000">p</span><span style="COLOR: #000000">=</span><span style="COLOR: #000000">str;<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">*</span><span style="COLOR: #000000">p)<br><img id=Codehighlighter1_95_147_Open_Image onclick="this.style.display='none'; Codehighlighter1_95_147_Open_Text.style.display='none'; Codehighlighter1_95_147_Closed_Image.style.display='inline'; Codehighlighter1_95_147_Closed_Text.style.display='inline';" src="http://www.cppblog.com/Images/OutliningIndicators/ExpandedSubBlockStart.gif" align=top><img id=Codehighlighter1_95_147_Closed_Image style="DISPLAY: none" onclick="this.style.display='none'; Codehighlighter1_95_147_Closed_Text.style.display='none'; Codehighlighter1_95_147_Open_Image.style.display='inline'; Codehighlighter1_95_147_Open_Text.style.display='inline';" src="http://www.cppblog.com/Images/OutliningIndicators/ContractedSubBlock.gif" align=top>&nbsp;&nbsp;&nbsp;&nbsp;</span><span id=Codehighlighter1_95_147_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_95_147_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;((</span><span style="COLOR: #000000">*</span><span style="COLOR: #000000">p</span><span style="COLOR: #000000">==</span><span style="COLOR: #000000">ch))<br><img id=Codehighlighter1_115_137_Open_Image onclick="this.style.display='none'; Codehighlighter1_115_137_Open_Text.style.display='none'; Codehighlighter1_115_137_Closed_Image.style.display='inline'; Codehighlighter1_115_137_Closed_Text.style.display='inline';" src="http://www.cppblog.com/Images/OutliningIndicators/ExpandedSubBlockStart.gif" align=top><img id=Codehighlighter1_115_137_Closed_Image style="DISPLAY: none" onclick="this.style.display='none'; Codehighlighter1_115_137_Closed_Text.style.display='none'; Codehighlighter1_115_137_Open_Image.style.display='inline'; Codehighlighter1_115_137_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_115_137_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_115_137_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;strcpy(p,p</span><span style="COLOR: #000000">+</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;p</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/InBlock.gif" align=top></span><span style="COLOR: #008000">//</span><span style="COLOR: #008000">for&nbsp;test<br><img src="http://www.cppblog.com/Images/OutliningIndicators/InBlock.gif" align=top></span><span style="COLOR: #008000">//</span><span style="COLOR: #008000">&nbsp;&nbsp;&nbsp;&nbsp;cout&lt;&lt;str;</span><span style="COLOR: #008000"><br><img src="http://www.cppblog.com/Images/OutliningIndicators/ExpandedBlockEnd.gif" align=top></span><span style="COLOR: #000000">}</span></span></div>
<img src ="http://www.cppblog.com/xpcer/aggbug/62075.html" width = "1" height = "1" /><br><br><div align=right><a style="text-decoration:none;" href="http://www.cppblog.com/xpcer/" target="_blank">xpcer</a> 2008-09-17 13:47 <a href="http://www.cppblog.com/xpcer/archive/2008/09/17/62075.html#Feedback" target="_blank" style="text-decoration:none;">发表评论</a></div>]]></description></item><item><title>一组数中找最大的序列（综合）</title><link>http://www.cppblog.com/xpcer/archive/2008/09/16/61982.html</link><dc:creator>xpcer</dc:creator><author>xpcer</author><pubDate>Tue, 16 Sep 2008 07:51:00 GMT</pubDate><guid>http://www.cppblog.com/xpcer/archive/2008/09/16/61982.html</guid><wfw:comment>http://www.cppblog.com/xpcer/comments/61982.html</wfw:comment><comments>http://www.cppblog.com/xpcer/archive/2008/09/16/61982.html#Feedback</comments><slash:comments>0</slash:comments><wfw:commentRss>http://www.cppblog.com/xpcer/comments/commentRss/61982.html</wfw:commentRss><trackback:ping>http://www.cppblog.com/xpcer/services/trackbacks/61982.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: #0000ff">int</span><span style="COLOR: #000000">&nbsp;maxSumRect(</span><span style="COLOR: #0000ff">int</span><span style="COLOR: #000000">&nbsp;a[],</span><span style="COLOR: #0000ff">int</span><span style="COLOR: #000000">&nbsp;left,</span><span style="COLOR: #0000ff">int</span><span style="COLOR: #000000">&nbsp;right)<br><img id=Codehighlighter1_43_787_Open_Image onclick="this.style.display='none'; Codehighlighter1_43_787_Open_Text.style.display='none'; Codehighlighter1_43_787_Closed_Image.style.display='inline'; Codehighlighter1_43_787_Closed_Text.style.display='inline';" src="http://www.cppblog.com/Images/OutliningIndicators/ExpandedBlockStart.gif" align=top><img id=Codehighlighter1_43_787_Closed_Image style="DISPLAY: none" onclick="this.style.display='none'; Codehighlighter1_43_787_Closed_Text.style.display='none'; Codehighlighter1_43_787_Open_Image.style.display='inline'; Codehighlighter1_43_787_Open_Text.style.display='inline';" src="http://www.cppblog.com/Images/OutliningIndicators/ContractedBlock.gif" align=top></span><span id=Codehighlighter1_43_787_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_43_787_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">if</span><span style="COLOR: #000000">(left</span><span style="COLOR: #000000">==</span><span style="COLOR: #000000">right)&nbsp;</span><span style="COLOR: #008000">//</span><span style="COLOR: #008000">base&nbsp;case</span><span style="COLOR: #008000"><br><img src="http://www.cppblog.com/Images/OutliningIndicators/InBlock.gif" align=top></span><span style="COLOR: #000000">&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</span><span style="COLOR: #0000ff">if</span><span style="COLOR: #000000">(a[left]</span><span style="COLOR: #000000">&gt;</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;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</span><span style="COLOR: #0000ff">return</span><span style="COLOR: #000000">&nbsp;a[left];<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 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">0</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;<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">int</span><span style="COLOR: #000000">&nbsp;center&nbsp;</span><span style="COLOR: #000000">=</span><span style="COLOR: #000000">&nbsp;(left&nbsp;</span><span style="COLOR: #000000">+</span><span style="COLOR: #000000">&nbsp;right)</span><span style="COLOR: #000000">/</span><span style="COLOR: #000000">2</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">int</span><span style="COLOR: #000000">&nbsp;maxLeftSum&nbsp;</span><span style="COLOR: #000000">=</span><span style="COLOR: #000000">&nbsp;maxSumRect(a,&nbsp;left,&nbsp;center);<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">int</span><span style="COLOR: #000000">&nbsp;maxRightSum&nbsp;</span><span style="COLOR: #000000">=</span><span style="COLOR: #000000">&nbsp;maxSumRect(a,&nbsp;center</span><span style="COLOR: #000000">+</span><span style="COLOR: #000000">1</span><span style="COLOR: #000000">,&nbsp;right);<br><img src="http://www.cppblog.com/Images/OutliningIndicators/InBlock.gif" align=top>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;<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">int</span><span style="COLOR: #000000">&nbsp;maxLeftBorderSum&nbsp;</span><span style="COLOR: #000000">=</span><span style="COLOR: #000000">&nbsp;</span><span style="COLOR: #000000">0</span><span style="COLOR: #000000">,&nbsp;leftBorderSum&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>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;<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">for</span><span style="COLOR: #000000">(</span><span style="COLOR: #0000ff">int</span><span style="COLOR: #000000">&nbsp;i&nbsp;</span><span style="COLOR: #000000">=</span><span style="COLOR: #000000">&nbsp;center;&nbsp;i&nbsp;</span><span style="COLOR: #000000">&gt;=</span><span style="COLOR: #000000">&nbsp;left;&nbsp;i</span><span style="COLOR: #000000">--</span><span style="COLOR: #000000">)<br><img id=Codehighlighter1_389_497_Open_Image onclick="this.style.display='none'; Codehighlighter1_389_497_Open_Text.style.display='none'; Codehighlighter1_389_497_Closed_Image.style.display='inline'; Codehighlighter1_389_497_Closed_Text.style.display='inline';" src="http://www.cppblog.com/Images/OutliningIndicators/ExpandedSubBlockStart.gif" align=top><img id=Codehighlighter1_389_497_Closed_Image style="DISPLAY: none" onclick="this.style.display='none'; Codehighlighter1_389_497_Closed_Text.style.display='none'; Codehighlighter1_389_497_Open_Image.style.display='inline'; Codehighlighter1_389_497_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_389_497_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_389_497_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;leftBorderSum&nbsp;</span><span style="COLOR: #000000">+=</span><span style="COLOR: #000000">&nbsp;a[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;</span><span style="COLOR: #0000ff">if</span><span style="COLOR: #000000">(leftBorderSum&nbsp;</span><span style="COLOR: #000000">&gt;</span><span style="COLOR: #000000">&nbsp;maxLeftBorderSum)<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;maxLeftBorderSum&nbsp;</span><span style="COLOR: #000000">=</span><span style="COLOR: #000000">&nbsp;leftBorderSum;<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;<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">int</span><span style="COLOR: #000000">&nbsp;maxRightBorderSum&nbsp;</span><span style="COLOR: #000000">=</span><span style="COLOR: #000000">&nbsp;</span><span style="COLOR: #000000">0</span><span style="COLOR: #000000">,&nbsp;rightBorderSum&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>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</span><span style="COLOR: #0000ff">for</span><span style="COLOR: #000000">(&nbsp;i&nbsp;</span><span style="COLOR: #000000">=</span><span style="COLOR: #000000">&nbsp;center&nbsp;</span><span style="COLOR: #000000">+</span><span style="COLOR: #000000">&nbsp;</span><span style="COLOR: #000000">1</span><span style="COLOR: #000000">;&nbsp;i</span><span style="COLOR: #000000">&lt;=</span><span style="COLOR: #000000">right;&nbsp;i</span><span style="COLOR: #000000">++</span><span style="COLOR: #000000">)<br><img id=Codehighlighter1_591_705_Open_Image onclick="this.style.display='none'; Codehighlighter1_591_705_Open_Text.style.display='none'; Codehighlighter1_591_705_Closed_Image.style.display='inline'; Codehighlighter1_591_705_Closed_Text.style.display='inline';" src="http://www.cppblog.com/Images/OutliningIndicators/ExpandedSubBlockStart.gif" align=top><img id=Codehighlighter1_591_705_Closed_Image style="DISPLAY: none" onclick="this.style.display='none'; Codehighlighter1_591_705_Closed_Text.style.display='none'; Codehighlighter1_591_705_Open_Image.style.display='inline'; Codehighlighter1_591_705_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_591_705_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_705_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;rightBorderSum&nbsp;</span><span style="COLOR: #000000">+=</span><span style="COLOR: #000000">&nbsp;a[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;</span><span style="COLOR: #0000ff">if</span><span style="COLOR: #000000">(rightBorderSum&nbsp;</span><span style="COLOR: #000000">&gt;</span><span style="COLOR: #000000">&nbsp;maxRightBorderSum&nbsp;)<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;maxRightBorderSum&nbsp;</span><span style="COLOR: #000000">=</span><span style="COLOR: #000000">&nbsp;rightBorderSum;<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><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;&nbsp;&nbsp;&nbsp;&nbsp;</span><span style="COLOR: #0000ff">return</span><span style="COLOR: #000000">&nbsp;max(maxLeftSum,max(maxRightSum,maxLeftBorderSum</span><span style="COLOR: #000000">+</span><span style="COLOR: #000000">maxRightBorderSum));<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></span><span style="COLOR: #0000ff">int</span><span style="COLOR: #000000">&nbsp;maxSum2(</span><span style="COLOR: #0000ff">int</span><span style="COLOR: #000000">&nbsp;a[],</span><span style="COLOR: #0000ff">int</span><span style="COLOR: #000000">&nbsp;len)<br><img id=Codehighlighter1_820_1061_Open_Image onclick="this.style.display='none'; Codehighlighter1_820_1061_Open_Text.style.display='none'; Codehighlighter1_820_1061_Closed_Image.style.display='inline'; Codehighlighter1_820_1061_Closed_Text.style.display='inline';" src="http://www.cppblog.com/Images/OutliningIndicators/ExpandedBlockStart.gif" align=top><img id=Codehighlighter1_820_1061_Closed_Image style="DISPLAY: none" onclick="this.style.display='none'; Codehighlighter1_820_1061_Closed_Text.style.display='none'; Codehighlighter1_820_1061_Open_Image.style.display='inline'; Codehighlighter1_820_1061_Open_Text.style.display='inline';" src="http://www.cppblog.com/Images/OutliningIndicators/ContractedBlock.gif" align=top></span><span id=Codehighlighter1_820_1061_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_820_1061_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;maxSum&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>&nbsp;&nbsp;&nbsp;&nbsp;</span><span style="COLOR: #0000ff">int</span><span style="COLOR: #000000">&nbsp;thisSum&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>&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;i&nbsp;</span><span style="COLOR: #000000">=</span><span style="COLOR: #000000">&nbsp;</span><span style="COLOR: #000000">0</span><span style="COLOR: #000000">;&nbsp;i&nbsp;</span><span style="COLOR: #000000">&lt;</span><span style="COLOR: #000000">&nbsp;len;&nbsp;i</span><span style="COLOR: #000000">++</span><span style="COLOR: #000000">)<br><img id=Codehighlighter1_894_1039_Open_Image onclick="this.style.display='none'; Codehighlighter1_894_1039_Open_Text.style.display='none'; Codehighlighter1_894_1039_Closed_Image.style.display='inline'; Codehighlighter1_894_1039_Closed_Text.style.display='inline';" src="http://www.cppblog.com/Images/OutliningIndicators/ExpandedSubBlockStart.gif" align=top><img id=Codehighlighter1_894_1039_Closed_Image style="DISPLAY: none" onclick="this.style.display='none'; Codehighlighter1_894_1039_Closed_Text.style.display='none'; Codehighlighter1_894_1039_Open_Image.style.display='inline'; Codehighlighter1_894_1039_Open_Text.style.display='inline';" src="http://www.cppblog.com/Images/OutliningIndicators/ContractedSubBlock.gif" align=top>&nbsp;&nbsp;&nbsp;&nbsp;</span><span id=Codehighlighter1_894_1039_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_894_1039_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;thisSum&nbsp;</span><span style="COLOR: #000000">+=</span><span style="COLOR: #000000">&nbsp;a[i];<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">(thisSum&nbsp;</span><span style="COLOR: #000000">&gt;</span><span style="COLOR: #000000">&nbsp;maxSum)<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;maxSum&nbsp;</span><span style="COLOR: #000000">=</span><span style="COLOR: #000000">&nbsp;thisSum;<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">&nbsp;</span><span style="COLOR: #0000ff">if</span><span style="COLOR: #000000">(&nbsp;thisSum&nbsp;</span><span style="COLOR: #000000">&lt;</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>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;thisSum&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;}</span></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">return</span><span style="COLOR: #000000">&nbsp;maxSum;<br><img src="http://www.cppblog.com/Images/OutliningIndicators/InBlock.gif" align=top><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></span><span style="COLOR: #0000ff">void</span><span style="COLOR: #000000">&nbsp;MaxSubseq_DP(</span><span style="COLOR: #0000ff">int</span><span style="COLOR: #000000">&nbsp;nums[],&nbsp;</span><span style="COLOR: #0000ff">int</span><span style="COLOR: #000000">&nbsp;count,&nbsp;</span><span style="COLOR: #0000ff">int</span><span style="COLOR: #000000">&nbsp;</span><span style="COLOR: #000000">&amp;</span><span style="COLOR: #000000">resStart,&nbsp;</span><span style="COLOR: #0000ff">int</span><span style="COLOR: #000000">&nbsp;</span><span style="COLOR: #000000">&amp;</span><span style="COLOR: #000000">resEnd,&nbsp;</span><span style="COLOR: #0000ff">int</span><span style="COLOR: #000000">&nbsp;</span><span style="COLOR: #000000">&amp;</span><span style="COLOR: #000000">resMax)&nbsp;<br><img id=Codehighlighter1_1146_1703_Open_Image onclick="this.style.display='none'; Codehighlighter1_1146_1703_Open_Text.style.display='none'; Codehighlighter1_1146_1703_Closed_Image.style.display='inline'; Codehighlighter1_1146_1703_Closed_Text.style.display='inline';" src="http://www.cppblog.com/Images/OutliningIndicators/ExpandedBlockStart.gif" align=top><img id=Codehighlighter1_1146_1703_Closed_Image style="DISPLAY: none" onclick="this.style.display='none'; Codehighlighter1_1146_1703_Closed_Text.style.display='none'; Codehighlighter1_1146_1703_Open_Image.style.display='inline'; Codehighlighter1_1146_1703_Open_Text.style.display='inline';" src="http://www.cppblog.com/Images/OutliningIndicators/ContractedBlock.gif" align=top></span><span id=Codehighlighter1_1146_1703_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_1146_1703_Open_Text><span style="COLOR: #000000">{&nbsp;<br><img src="http://www.cppblog.com/Images/OutliningIndicators/InBlock.gif" align=top>&nbsp;&nbsp;&nbsp;&nbsp;</span><span style="COLOR: #008000">//</span><span style="COLOR: #008000">&nbsp;求数组nums[]中连续子序列的最大和，并标出该子序列&nbsp;<br><img src="http://www.cppblog.com/Images/OutliningIndicators/InBlock.gif" align=top>&nbsp;&nbsp;&nbsp;&nbsp;</span><span style="COLOR: #008000">//</span><span style="COLOR: #008000">&nbsp;设&nbsp;f[x]&nbsp;为以&nbsp;a[x]&nbsp;终止且包含&nbsp;a[x]&nbsp;的最大序列的和，有：&nbsp;<br><img src="http://www.cppblog.com/Images/OutliningIndicators/InBlock.gif" align=top>&nbsp;&nbsp;&nbsp;&nbsp;</span><span style="COLOR: #008000">//</span><span style="COLOR: #008000">&nbsp;f[1]&nbsp;=&nbsp;a[1];&nbsp;<br><img src="http://www.cppblog.com/Images/OutliningIndicators/InBlock.gif" align=top>&nbsp;&nbsp;&nbsp;&nbsp;</span><span style="COLOR: #008000">//</span><span style="COLOR: #008000">&nbsp;f[x+1]&nbsp;=&nbsp;f[x]&nbsp;&gt;&nbsp;0&nbsp;?&nbsp;f[x]&nbsp;+&nbsp;a[x+1]&nbsp;:&nbsp;a[x+1]&nbsp;<br><img src="http://www.cppblog.com/Images/OutliningIndicators/InBlock.gif" align=top>&nbsp;&nbsp;&nbsp;&nbsp;</span><span style="COLOR: #008000">//</span><span style="COLOR: #008000">&nbsp;那么最大子序列的和就是&nbsp;f[1]&nbsp;..&nbsp;f[n]&nbsp;中最大的一个&nbsp;</span><span style="COLOR: #008000"><br><img src="http://www.cppblog.com/Images/OutliningIndicators/InBlock.gif" align=top></span><span style="COLOR: #000000">&nbsp;&nbsp;&nbsp;&nbsp;</span><span style="COLOR: #0000ff">int</span><span style="COLOR: #000000">&nbsp;start,&nbsp;max;&nbsp;<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;&nbsp;<br><img src="http://www.cppblog.com/Images/OutliningIndicators/InBlock.gif" align=top>&nbsp;&nbsp;&nbsp;&nbsp;<br><img src="http://www.cppblog.com/Images/OutliningIndicators/InBlock.gif" align=top>&nbsp;&nbsp;&nbsp;&nbsp;start&nbsp;</span><span style="COLOR: #000000">=</span><span style="COLOR: #000000">&nbsp;resStart&nbsp;</span><span style="COLOR: #000000">=</span><span style="COLOR: #000000">&nbsp;resEnd&nbsp;</span><span style="COLOR: #000000">=</span><span style="COLOR: #000000">&nbsp;</span><span style="COLOR: #000000">0</span><span style="COLOR: #000000">;&nbsp;</span><span style="COLOR: #008000">//</span><span style="COLOR: #008000">初始化当前子序列和最大子序列为nums[0]&nbsp;</span><span style="COLOR: #008000"><br><img src="http://www.cppblog.com/Images/OutliningIndicators/InBlock.gif" align=top></span><span style="COLOR: #000000">&nbsp;&nbsp;&nbsp;&nbsp;max&nbsp;</span><span style="COLOR: #000000">=</span><span style="COLOR: #000000">&nbsp;resMax&nbsp;</span><span style="COLOR: #000000">=</span><span style="COLOR: #000000">&nbsp;nums[</span><span style="COLOR: #000000">0</span><span style="COLOR: #000000">];&nbsp;<br><img src="http://www.cppblog.com/Images/OutliningIndicators/InBlock.gif" align=top>&nbsp;&nbsp;&nbsp;&nbsp;<br><img id=Codehighlighter1_1471_1683_Open_Image onclick="this.style.display='none'; Codehighlighter1_1471_1683_Open_Text.style.display='none'; Codehighlighter1_1471_1683_Closed_Image.style.display='inline'; Codehighlighter1_1471_1683_Closed_Text.style.display='inline';" src="http://www.cppblog.com/Images/OutliningIndicators/ExpandedSubBlockStart.gif" align=top><img id=Codehighlighter1_1471_1683_Closed_Image style="DISPLAY: none" onclick="this.style.display='none'; Codehighlighter1_1471_1683_Closed_Text.style.display='none'; Codehighlighter1_1471_1683_Open_Image.style.display='inline'; Codehighlighter1_1471_1683_Open_Text.style.display='inline';" src="http://www.cppblog.com/Images/OutliningIndicators/ContractedSubBlock.gif" align=top>&nbsp;&nbsp;&nbsp;&nbsp;</span><span style="COLOR: #0000ff">for</span><span style="COLOR: #000000">&nbsp;(i&nbsp;</span><span style="COLOR: #000000">=</span><span style="COLOR: #000000">&nbsp;</span><span style="COLOR: #000000">1</span><span style="COLOR: #000000">;&nbsp;i&nbsp;</span><span style="COLOR: #000000">&lt;</span><span style="COLOR: #000000">&nbsp;count;&nbsp;</span><span style="COLOR: #000000">++</span><span style="COLOR: #000000">i)&nbsp;</span><span id=Codehighlighter1_1471_1683_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_1471_1683_Open_Text><span style="COLOR: #000000">{&nbsp;<br><img id=Codehighlighter1_1489_1514_Open_Image onclick="this.style.display='none'; Codehighlighter1_1489_1514_Open_Text.style.display='none'; Codehighlighter1_1489_1514_Closed_Image.style.display='inline'; Codehighlighter1_1489_1514_Closed_Text.style.display='inline';" src="http://www.cppblog.com/Images/OutliningIndicators/ExpandedSubBlockStart.gif" align=top><img id=Codehighlighter1_1489_1514_Closed_Image style="DISPLAY: none" onclick="this.style.display='none'; Codehighlighter1_1489_1514_Closed_Text.style.display='none'; Codehighlighter1_1489_1514_Open_Image.style.display='inline'; Codehighlighter1_1489_1514_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 style="COLOR: #0000ff">if</span><span style="COLOR: #000000">&nbsp;(max&nbsp;</span><span style="COLOR: #000000">&gt;</span><span style="COLOR: #000000">&nbsp;</span><span style="COLOR: #000000">0</span><span style="COLOR: #000000">)&nbsp;</span><span id=Codehighlighter1_1489_1514_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_1489_1514_Open_Text><span style="COLOR: #000000">{&nbsp;<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;max&nbsp;</span><span style="COLOR: #000000">+=</span><span style="COLOR: #000000">&nbsp;nums[i];&nbsp;<br><img id=Codehighlighter1_1521_1582_Open_Image onclick="this.style.display='none'; Codehighlighter1_1521_1582_Open_Text.style.display='none'; Codehighlighter1_1521_1582_Closed_Image.style.display='inline'; Codehighlighter1_1521_1582_Closed_Text.style.display='inline';" src="http://www.cppblog.com/Images/OutliningIndicators/ExpandedSubBlockStart.gif" align=top><img id=Codehighlighter1_1521_1582_Closed_Image style="DISPLAY: none" onclick="this.style.display='none'; Codehighlighter1_1521_1582_Closed_Text.style.display='none'; Codehighlighter1_1521_1582_Open_Image.style.display='inline'; Codehighlighter1_1521_1582_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><span style="COLOR: #000000">&nbsp;</span><span style="COLOR: #0000ff">else</span><span style="COLOR: #000000">&nbsp;</span><span id=Codehighlighter1_1521_1582_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_1521_1582_Open_Text><span style="COLOR: #000000">{&nbsp;<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;max&nbsp;</span><span style="COLOR: #000000">=</span><span style="COLOR: #000000">&nbsp;nums[i];&nbsp;</span><span style="COLOR: #008000">//</span><span style="COLOR: #008000">抛弃当前子序列&nbsp;</span><span style="COLOR: #008000"><br><img src="http://www.cppblog.com/Images/OutliningIndicators/InBlock.gif" align=top></span><span style="COLOR: #000000">&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;start&nbsp;</span><span style="COLOR: #000000">=</span><span style="COLOR: #000000">&nbsp;i;&nbsp;</span><span style="COLOR: #008000">//</span><span style="COLOR: #008000">开始新的子序列搜索&nbsp;</span><span style="COLOR: #008000"><br><img src="http://www.cppblog.com/Images/OutliningIndicators/ExpandedSubBlockEnd.gif" align=top></span><span style="COLOR: #000000">&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;}</span></span><span style="COLOR: #000000">&nbsp;<br><img src="http://www.cppblog.com/Images/OutliningIndicators/InBlock.gif" align=top>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;<br><img id=Codehighlighter1_1608_1679_Open_Image onclick="this.style.display='none'; Codehighlighter1_1608_1679_Open_Text.style.display='none'; Codehighlighter1_1608_1679_Closed_Image.style.display='inline'; Codehighlighter1_1608_1679_Closed_Text.style.display='inline';" src="http://www.cppblog.com/Images/OutliningIndicators/ExpandedSubBlockStart.gif" align=top><img id=Codehighlighter1_1608_1679_Closed_Image style="DISPLAY: none" onclick="this.style.display='none'; Codehighlighter1_1608_1679_Closed_Text.style.display='none'; Codehighlighter1_1608_1679_Open_Image.style.display='inline'; Codehighlighter1_1608_1679_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 style="COLOR: #0000ff">if</span><span style="COLOR: #000000">&nbsp;(resMax&nbsp;</span><span style="COLOR: #000000">&lt;</span><span style="COLOR: #000000">&nbsp;max)&nbsp;</span><span id=Codehighlighter1_1608_1679_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_1608_1679_Open_Text><span style="COLOR: #000000">{&nbsp;</span><span style="COLOR: #008000">//</span><span style="COLOR: #008000">更新最大子序列&nbsp;</span><span style="COLOR: #008000"><br><img src="http://www.cppblog.com/Images/OutliningIndicators/InBlock.gif" align=top></span><span style="COLOR: #000000">&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;resMax&nbsp;</span><span style="COLOR: #000000">=</span><span style="COLOR: #000000">&nbsp;max;&nbsp;<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;resStart&nbsp;</span><span style="COLOR: #000000">=</span><span style="COLOR: #000000">&nbsp;start;&nbsp;<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;resEnd&nbsp;</span><span style="COLOR: #000000">=</span><span style="COLOR: #000000">&nbsp;i;&nbsp;<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">&nbsp;<br><img src="http://www.cppblog.com/Images/OutliningIndicators/ExpandedSubBlockEnd.gif" align=top>&nbsp;&nbsp;&nbsp;&nbsp;}</span></span><span style="COLOR: #008000">//</span><span style="COLOR: #008000">for&nbsp;</span><span style="COLOR: #008000"><br><img src="http://www.cppblog.com/Images/OutliningIndicators/InBlock.gif" align=top></span><span style="COLOR: #000000">&nbsp;&nbsp;&nbsp;&nbsp;<br><img src="http://www.cppblog.com/Images/OutliningIndicators/InBlock.gif" align=top>&nbsp;&nbsp;&nbsp;&nbsp;</span><span style="COLOR: #0000ff">return</span><span style="COLOR: #000000">;&nbsp;<br><img src="http://www.cppblog.com/Images/OutliningIndicators/ExpandedBlockEnd.gif" align=top>}</span></span></div>
<img src ="http://www.cppblog.com/xpcer/aggbug/61982.html" width = "1" height = "1" /><br><br><div align=right><a style="text-decoration:none;" href="http://www.cppblog.com/xpcer/" target="_blank">xpcer</a> 2008-09-16 15:51 <a href="http://www.cppblog.com/xpcer/archive/2008/09/16/61982.html#Feedback" target="_blank" style="text-decoration:none;">发表评论</a></div>]]></description></item><item><title>Overload  &amp; override  &amp; hide</title><link>http://www.cppblog.com/xpcer/archive/2008/09/16/61980.html</link><dc:creator>xpcer</dc:creator><author>xpcer</author><pubDate>Tue, 16 Sep 2008 07:28:00 GMT</pubDate><guid>http://www.cppblog.com/xpcer/archive/2008/09/16/61980.html</guid><wfw:comment>http://www.cppblog.com/xpcer/comments/61980.html</wfw:comment><comments>http://www.cppblog.com/xpcer/archive/2008/09/16/61980.html#Feedback</comments><slash:comments>0</slash:comments><wfw:commentRss>http://www.cppblog.com/xpcer/comments/commentRss/61980.html</wfw:commentRss><trackback:ping>http://www.cppblog.com/xpcer/services/trackbacks/61980.html</trackback:ping><description><![CDATA[<div class=postTitle>重载与覆盖<br>成员函数被重载的特征：<br>（1）相同的范围（在同一个类中）；<br>（2）函数名字相同；<br>（3）参数不同；<br>（4）virtual关键字可有可无。<br>覆盖是指派生类函数覆盖基类函数，特征是：<br>（1）不同的范围（分别位于派生类与基类）；<br>（2）函数名字相同；<br>（3）参数相同；<br>（4）基类函数必须有virtual关键字。</div>
<div class=postText>
<p>&#8220;隐藏&#8221;是指派生类的函数屏蔽了与其同名的基类函数，<br>规则如下：<br>（1）如果派生类的函数与基类的函数同名，但是参数不同。<br>&nbsp;&nbsp;&nbsp;&nbsp; 此时，不论有无virtual关键字，基类的函数将被隐藏（注意别与重载混淆）。<br>（2）如果派生类的函数与基类的函数同名，并且参数也相同，但是基类函数没有virtual关键字。<br>&nbsp;&nbsp;&nbsp;&nbsp; 此时，基类的函数被隐藏（注意别与覆盖混淆）。</p>
<p>如下示例程序中：<br>（1）函数Derived::f(float)覆盖了Base::f(float)。<br>（2）函数Derived::g(int)隐藏了Base::g(float)，而不是重载。<br>（3）函数Derived::h(float)隐藏了Base::h(float)，而不是覆盖。</p>
<p>#include&lt;iostream.h&gt;</p>
<p>class Base{<br>public:<br>virtual void f(floatx){cout&lt;&lt;"Base::f(float)"&lt;&lt;x&lt;&lt;endl;}<br>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; void g(floatx){cout&lt;&lt;"Base::g(float)"&lt;&lt;x&lt;&lt;endl;<br>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; void h(floatx){cout&lt;&lt;"Base::h(float)"&lt;&lt;x&lt;&lt;endl;}<br>};</p>
<p>class Derived:publicBase{<br>public:<br>virtual void f(floatx){cout&lt;&lt;"Derived::f(float)"&lt;&lt;x&lt;&lt;endl;}<br>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; void g(intx){cout&lt;&lt;"Derived::g(int)"&lt;&lt;x&lt;&lt;endl;}<br>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; void h(floatx){cout&lt;&lt;"Derived::h(float)"&lt;&lt;x&lt;&lt;endl;}<br>};<br>void main(void){<br>&nbsp; Derived d;<br>&nbsp; Base *pb=&amp;d;<br>&nbsp; Derived *pd=&amp;d;<br>&nbsp;&nbsp; <br>&nbsp; //Good:behavior depends solely on type of the object <br>&nbsp; pb-&gt;f(3.14f);&nbsp;&nbsp;&nbsp;&nbsp; //Derived::f(float)3.14<br>&nbsp; pd-&gt;f(3.14f);&nbsp;&nbsp;&nbsp;&nbsp; //Derived::f(float)3.14</p>
<p>&nbsp; //Bad:behavior depends on type of the pointer<br>&nbsp; pb-&gt;g(3.14f);&nbsp;&nbsp;&nbsp;&nbsp; //Base::g(float)3.14<br>&nbsp; pd-&gt;g(3.14f);&nbsp;&nbsp;&nbsp;&nbsp; //Derived::g(int)3(surprise!)</p>
<p>&nbsp; //Bad:behavior depends on type of the pointer<br>&nbsp; pb-&gt;h(3.14f);&nbsp;&nbsp;&nbsp;&nbsp; //Base::h(float)3.14(surprise!)<br>&nbsp; pd-&gt;h(3.14f);&nbsp;&nbsp;&nbsp;&nbsp; //Derived::h(float)3.14</p>
</div>
<img src ="http://www.cppblog.com/xpcer/aggbug/61980.html" width = "1" height = "1" /><br><br><div align=right><a style="text-decoration:none;" href="http://www.cppblog.com/xpcer/" target="_blank">xpcer</a> 2008-09-16 15:28 <a href="http://www.cppblog.com/xpcer/archive/2008/09/16/61980.html#Feedback" target="_blank" style="text-decoration:none;">发表评论</a></div>]]></description></item></channel></rss>