﻿<?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++博客-Wood_K</title><link>http://www.cppblog.com/bhjjkg/</link><description>See gull</description><language>zh-cn</language><lastBuildDate>Tue, 14 Apr 2026 23:09:23 GMT</lastBuildDate><pubDate>Tue, 14 Apr 2026 23:09:23 GMT</pubDate><ttl>60</ttl><item><title>寻找"发帖水王" </title><link>http://www.cppblog.com/bhjjkg/archive/2009/07/09/89581.html</link><dc:creator>Wood_K</dc:creator><author>Wood_K</author><pubDate>Wed, 08 Jul 2009 19:10:00 GMT</pubDate><guid>http://www.cppblog.com/bhjjkg/archive/2009/07/09/89581.html</guid><wfw:comment>http://www.cppblog.com/bhjjkg/comments/89581.html</wfw:comment><comments>http://www.cppblog.com/bhjjkg/archive/2009/07/09/89581.html#Feedback</comments><slash:comments>5</slash:comments><wfw:commentRss>http://www.cppblog.com/bhjjkg/comments/commentRss/89581.html</wfw:commentRss><trackback:ping>http://www.cppblog.com/bhjjkg/services/trackbacks/89581.html</trackback:ping><description><![CDATA[<div id=blogDetailDiv style="FONT-SIZE: 16px">
<p>一个论坛中又一大&#8220;水王&#8221;，他不但喜欢发帖，还会回复其他ID发的每个帖子。该&#8220;水王&#8221;发帖数目超过了总数的一半。如果你又一个当前论坛所有帖子（包括回帖）的列表，其中帖子作者的ID也在表中，你能快速找出这个传说中的水王吗？</p>
<p>&nbsp;</p>
<p>分析与解法：</p>
<p>　　首先想到的是一个最直接的方法，我们可以队所有ID进行排序。然后再扫描一遍排好序的ID列表，统计各个ID出现的次数。如果某个ID出现的次数超过总数的一半，那么就输出这个ID。这个算法的时间复杂度为O(N*log2N+N)。</p>
<p>&nbsp;</p>
<p>如果一个ID出现的次数超过总数N的一半。那么，无论水王的ID是什么，这个有序的ID列表中的第N/2项（从0开始编号）一定会是这个ID（读者可以试着证明一下）。省去重新扫描一遍列表，可以节省一点算法耗费的时间。如果能够迅速定位到列表的某一项（比如使用数组来存储列表），除去排序的时间复杂度，后处理需要的时间为O（1）。</p>
<p>如果<font color=#ff0000>每次删除两个不同的ID</font>（不管是否包含&#8220;水王&#8221;的ID），那么，在剩下的ID列表中，&#8220;水王&#8221;ID出现的次数仍然超过总数的一半。看到这一点之后，就可以通过不断重复这个过程，把ID列表中的ID总数降低（转化为更小的问题），从而得到问题的答案。新的思路，避免了排序这个耗时的步骤，总的时间复杂度只有O（N），且只需要常数的额外内存。</p>
</div>
<img src ="http://www.cppblog.com/bhjjkg/aggbug/89581.html" width = "1" height = "1" /><br><br><div align=right><a style="text-decoration:none;" href="http://www.cppblog.com/bhjjkg/" target="_blank">Wood_K</a> 2009-07-09 03:10 <a href="http://www.cppblog.com/bhjjkg/archive/2009/07/09/89581.html#Feedback" target="_blank" style="text-decoration:none;">发表评论</a></div>]]></description></item><item><title>初识VC多线程编程</title><link>http://www.cppblog.com/bhjjkg/archive/2009/07/03/89132.html</link><dc:creator>Wood_K</dc:creator><author>Wood_K</author><pubDate>Thu, 02 Jul 2009 23:56:00 GMT</pubDate><guid>http://www.cppblog.com/bhjjkg/archive/2009/07/03/89132.html</guid><wfw:comment>http://www.cppblog.com/bhjjkg/comments/89132.html</wfw:comment><comments>http://www.cppblog.com/bhjjkg/archive/2009/07/03/89132.html#Feedback</comments><slash:comments>1</slash:comments><wfw:commentRss>http://www.cppblog.com/bhjjkg/comments/commentRss/89132.html</wfw:commentRss><trackback:ping>http://www.cppblog.com/bhjjkg/services/trackbacks/89132.html</trackback:ping><description><![CDATA[<p><br>VC中多线程使用比较广泛而且实用,在网上看到的教程.感觉写的挺好. </p>
<p>一、问题的提出</p>
<p>编写一个耗时的单线程程序：</p>
<p>　　新建一个基于对话框的应用程序SingleThread，在主对话框IDD_SINGLETHREAD_DIALOG添加一个按钮，ID为IDC_SLEEP_SIX_SECOND，标题为&#8220;延时6秒&#8221;，添加按钮的响应函数，代码如下： </p>
<p>void CSingleThreadDlg::OnSleepSixSecond() <br>{<br>&nbsp;Sleep(6000); //延时6秒<br>}</p>
<p>　　编译并运行应用程序，单击&#8220;延时6秒&#8221;按钮，你就会发现在这6秒期间程序就象&#8220;死机&#8221;一样，不在响应其它消息。为了更好地处理这种耗时的操作，我们有必要学习——多线程编程。<br>二、多线程概述</p>
<p>　　进程和线程都是操作系统的概念。进程是应用程序的执行实例，每个进程是由私有的虚拟地址空间、代码、数据和其它各种系统资源组成，进程在运行过程中创建的资源随着进程的终止而被销毁，所使用的系统资源在进程终止时被释放或关闭。<br>　　线程是进程内部的一个执行单元。系统创建好进程后，实际上就启动执行了该进程的主执行线程，主执行线程以函数地址形式，比如说main或WinMain函数，将程序的启动点提供给Windows系统。主执行线程终止了，进程也就随之终止。<br>　　每一个进程至少有一个主执行线程，它无需由用户去主动创建，是由系统自动创建的。用户根据需要在应用程序中创建其它线程，多个线程并发地运行于同一个进程中。一个进程中的所有线程都在该进程的虚拟地址空间中，共同使用这些虚拟地址空间、全局变量和系统资源，所以线程间的通讯非常方便，多线程技术的应用也较为广泛。<br>　　多线程可以实现并行处理，避免了某项任务长时间占用CPU时间。要说明的一点是，目前大多数的计算机都是单处理器（CPU）的，为了运行所有这些线程，操作系统为每个独立线程安排一些CPU时间，操作系统以轮换方式向线程提供时间片，这就给人一种假象，好象这些线程都在同时运行。由此可见，如果两个非常活跃的线程为了抢夺对CPU的控制权，在线程切换时会消耗很多的CPU资源，反而会降低系统的性能。这一点在多线程编程时应该注意。<br>　　Win32 SDK函数支持进行多线程的程序设计，并提供了操作系统原理中的各种同步、互斥和临界区等操作。Visual C++ 6.0中，使用MFC类库也实现了多线程的程序设计，使得多线程编程更加方便。</p>
<p>三、Win32 API对多线程编程的支持</p>
<p>　　Win32 提供了一系列的API函数来完成线程的创建、挂起、恢复、终结以及通信等工作。下面将选取其中的一些重要函数进行说明。 </p>
<p>1、HANDLE CreateThread(LPSECURITY_ATTRIBUTES lpThreadAttributes,<br>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; DWORD dwStackSize,<br>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; LPTHREAD_START_ROUTINE lpStartAddress,<br>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; LPVOID lpParameter,<br>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; DWORD dwCreationFlags,<br>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; LPDWORD lpThreadId);</p>
<p>该函数在其调用进程的进程空间里创建一个新的线程，并返回已建线程的句柄，其中各参数说明如下：<br>lpThreadAttributes：指向一个 SECURITY_ATTRIBUTES 结构的指针，该结构决定了线程的安全属性，一般置为 NULL； <br>dwStackSize：指定了线程的堆栈深度，一般都设置为0； <br>lpStartAddress：表示新线程开始执行时代码所在函数的地址，即线程的起始地址。一般情况为(LPTHREAD_START_ROUTINE)ThreadFunc，ThreadFunc 是线程函数名； <br>lpParameter：指定了线程执行时传送给线程的32位参数，即线程函数的参数； <br>dwCreationFlags：控制线程创建的附加标志，可以取两种值。如果该参数为0，线程在被创建后就会立即开始执行；如果该参数为CREATE_SUSPENDED,则系统产生线程后，该线程处于挂起状态，并不马上执行，直至函数ResumeThread被调用； <br>lpThreadId：该参数返回所创建线程的ID； <br>如果创建成功则返回线程的句柄，否则返回NULL。 </p>
<p>2、DWORD SuspendThread(HANDLE hThread);</p>
<p>该函数用于挂起指定的线程，如果函数执行成功，则线程的执行被终止。 3、DWORD ResumeThread(HANDLE hThread);</p>
<p>该函数用于结束线程的挂起状态，执行线程。 4、VOID ExitThread(DWORD dwExitCode);</p>
<p>该函数用于线程终结自身的执行，主要在线程的执行函数中被调用。其中参数dwExitCode用来设置线程的退出码。 5、BOOL TerminateThread(HANDLE hThread,DWORD dwExitCode);</p>
<p>　　一般情况下，线程运行结束之后，线程函数正常返回，但是应用程序可以调用TerminateThread强行终止某一线程的执行。各参数含义如下：<br>hThread：将被终结的线程的句柄； <br>dwExitCode：用于指定线程的退出码。 <br>　　使用TerminateThread()终止某个线程的执行是不安全的，可能会引起系统不稳定；虽然该函数立即终止线程的执行，但并不释放线程所占用的资源。因此，一般不建议使用该函数。 </p>
<p>6、BOOL PostThreadMessage(DWORD idThread,<br>&nbsp;&nbsp; UINT Msg,<br>&nbsp;&nbsp; WPARAM wParam,<br>&nbsp;&nbsp; LPARAM lParam);</p>
<p>该函数将一条消息放入到指定线程的消息队列中，并且不等到消息被该线程处理时便返回。<br>idThread：将接收消息的线程的ID； <br>Msg：指定用来发送的消息； <br>wParam：同消息有关的字参数； <br>lParam：同消息有关的长参数； <br>调用该函数时，如果即将接收消息的线程没有创建消息循环，则该函数执行失败。</p>
<p>四、Win32 API多线程编程例程</p>
<p>例程1 MultiThread1</p>
<p>建立一个基于对话框的工程MultiThread1，在对话框IDD_MULTITHREAD1_DIALOG中加入两个按钮和一个编辑框，两个按钮的ID分别是IDC_START，IDC_STOP ，标题分别为&#8220;启动&#8221;，&#8220;停止&#8221;，IDC_STOP的属性选中Disabled；编辑框的ID为IDC_TIME ，属性选中Read-only；<br>　 <br>在MultiThread1Dlg.h文件中添加线程函数声明： void ThreadFunc();</p>
<p>注意，线程函数的声明应在类CMultiThread1Dlg的外部。 在类CMultiThread1Dlg内部添加protected型变量：&nbsp; HANDLE hThread;<br>&nbsp;DWORD ThreadID;</p>
<p>分别代表线程的句柄和ID。 <br>　 <br>在MultiThread1Dlg.cpp文件中添加全局变量m_bRun ： volatile BOOL m_bRun;</p>
<p>m_bRun 代表线程是否正在运行。</p>
<p>你要留意到全局变量 m_bRun 是使用 volatile 修饰符的，volatile 修饰符的作用是告诉编译器无需对该变量作任何的优化，即无需将它放到一个寄存器中，并且该值可被外部改变。对于多线程引用的全局变量来说，volatile 是一个非常重要的修饰符。</p>
<p>编写线程函数： void ThreadFunc()<br>{<br>&nbsp;CTime time;<br>&nbsp;CString strTime;<br>&nbsp;m_bRun=TRUE;<br>&nbsp;while(m_bRun)<br>&nbsp;{<br>&nbsp; time=CTime::GetCurrentTime();<br>&nbsp; strTime=time.Format("%H:%M:%S");<br>&nbsp; ::SetDlgItemText(AfxGetMainWnd()-&gt;m_hWnd,IDC_TIME,strTime);<br>&nbsp; Sleep(1000);<br>&nbsp;}<br>}</p>
<p>该线程函数没有参数，也不返回函数值。只要m_bRun为TRUE，线程一直运行。</p>
<p>双击IDC_START按钮，完成该按钮的消息函数： void CMultiThread1Dlg::OnStart() <br>{<br>&nbsp;// TODO: Add your control notification handler code here<br>&nbsp;hThread=CreateThread(NULL,<br>&nbsp; 0,<br>&nbsp; (LPTHREAD_START_ROUTINE)ThreadFunc,<br>&nbsp; NULL,<br>&nbsp; 0,<br>&nbsp; &amp;ThreadID);<br>&nbsp;GetDlgItem(IDC_START)-&gt;EnableWindow(FALSE);<br>&nbsp;GetDlgItem(IDC_STOP)-&gt;EnableWindow(TRUE);</p>
<p>}</p>
<p>双击IDC_STOP按钮，完成该按钮的消息函数： void CMultiThread1Dlg::OnStop() <br>{<br>&nbsp;// TODO: Add your control notification handler code here<br>&nbsp;m_bRun=FALSE;<br>&nbsp;GetDlgItem(IDC_START)-&gt;EnableWindow(TRUE);<br>&nbsp;GetDlgItem(IDC_STOP)-&gt;EnableWindow(FALSE);<br>}</p>
<p>编译并运行该例程，体会使用Win32 API编写的多线程。 </p>
<p>&nbsp;</p>
<p>例程2 MultiThread2</p>
<p>　　该线程演示了如何传送一个一个整型的参数到一个线程中，以及如何等待一个线程完成处理。</p>
<p>建立一个基于对话框的工程MultiThread2，在对话框IDD_MULTITHREAD2_DIALOG中加入一个编辑框和一个按钮，ID分别是IDC_COUNT，IDC_START ，按钮控件的标题为&#8220;开始&#8221;； <br>在MultiThread2Dlg.h文件中添加线程函数声明： void ThreadFunc(int integer);</p>
<p>注意，线程函数的声明应在类CMultiThread2Dlg的外部。</p>
<p>在类CMultiThread2Dlg内部添加protected型变量:&nbsp; HANDLE hThread;<br>&nbsp;DWORD ThreadID;</p>
<p>分别代表线程的句柄和ID。<br>　 <br>打开ClassWizard，为编辑框IDC_COUNT添加int型变量m_nCount。在MultiThread2Dlg.cpp文件中添加：void ThreadFunc(int integer)<br>{<br>&nbsp;int i;<br>&nbsp;for(i=0;i&lt;integer;i++)<br>&nbsp;{<br>&nbsp; Beep(200,50);<br>&nbsp; Sleep(1000);<br>&nbsp;}<br>} </p>
<p>双击IDC_START按钮，完成该按钮的消息函数： void CMultiThread2Dlg::OnStart() <br>{<br>&nbsp;UpdateData(TRUE);<br>&nbsp;int integer=m_nCount;<br>&nbsp;hThread=CreateThread(NULL,<br>&nbsp; 0,<br>&nbsp; (LPTHREAD_START_ROUTINE)ThreadFunc,<br>&nbsp; (VOID*)integer,<br>&nbsp; 0,<br>&nbsp; &amp;ThreadID);<br>&nbsp;GetDlgItem(IDC_START)-&gt;EnableWindow(FALSE);<br>&nbsp;WaitForSingleObject(hThread,INFINITE);<br>&nbsp;GetDlgItem(IDC_START)-&gt;EnableWindow(TRUE);<br>}</p>
<p>顺便说一下WaitForSingleObject函数，其函数原型为：DWORD WaitForSingleObject(HANDLE hHandle,DWORD dwMilliseconds);</p>
<p>hHandle为要监视的对象（一般为同步对象，也可以是线程）的句柄； <br>dwMilliseconds为hHandle对象所设置的超时值，单位为毫秒； <br>　　当在某一线程中调用该函数时，线程暂时挂起，系统监视hHandle所指向的对象的状态。如果在挂起的dwMilliseconds毫秒内，线程所等待的对象变为有信号状态，则该函数立即返回；如果超时时间已经到达dwMilliseconds毫秒，但hHandle所指向的对象还没有变成有信号状态，函数照样返回。参数dwMilliseconds有两个具有特殊意义的值：0和INFINITE。若为0，则该函数立即返回；若为INFINITE，则线程一直被挂起，直到hHandle所指向的对象变为有信号状态时为止。<br>　　本例程调用该函数的作用是按下IDC_START按钮后，一直等到线程返回，再恢复IDC_START按钮正常状态。编译运行该例程并细心体会。</p>
<p>例程3 MultiThread3 <br>传送一个结构体给一个线程函数也是可能的，可以通过传送一个指向结构体的指针参数来完成。先定义一个结构体： </p>
<p>typedef struct<br>{<br>&nbsp;int firstArgu,<br>&nbsp;long secondArgu,<br>&#8230;<br>}myType,*pMyType;</p>
<p>创建线程时CreateThread(NULL,0,threadFunc,pMyType,&#8230;);<br>在threadFunc函数内部，可以使用&#8220;强制转换&#8221;：</p>
<p>int intValue=((pMyType)lpvoid)-&gt;firstArgu;<br>long longValue=((pMyType)lpvoid)-&gt;seconddArgu;<br>&#8230;&#8230;</p>
<p>例程3 MultiThread3将演示如何传送一个指向结构体的指针参数。 </p>
<p>建立一个基于对话框的工程MultiThread3，在对话框IDD_MULTITHREAD3_DIALOG中加入一个编辑框IDC_MILLISECOND，一个按钮IDC_START，标题为&#8220;开始&#8221; ，一个进度条IDC_PROGRESS1； <br>打开ClassWizard，为编辑框IDC_MILLISECOND添加int型变量m_nMilliSecond，为进度条IDC_PROGRESS1添加CProgressCtrl型变量m_ctrlProgress； <br>在MultiThread3Dlg.h文件中添加一个结构的定义： struct threadInfo<br>{<br>&nbsp;UINT nMilliSecond;<br>&nbsp;CProgressCtrl* pctrlProgress;<br>};</p>
<p>线程函数的声明： UINT ThreadFunc(LPVOID lpParam);</p>
<p>注意，二者应在类CMultiThread3Dlg的外部。 </p>
<p>在类CMultiThread3Dlg内部添加protected型变量: HANDLE hThread;<br>DWORD ThreadID;</p>
<p>分别代表线程的句柄和ID。 <br>在MultiThread3Dlg.cpp文件中进行如下操作：</p>
<p>定义公共变量 threadInfo Info；<br>双击按钮IDC_START，添加相应消息处理函数：void CMultiThread3Dlg::OnStart() <br>{<br>&nbsp;// TODO: Add your control notification handler code here</p>
<p>&nbsp;UpdateData(TRUE);<br>&nbsp;Info.nMilliSecond=m_nMilliSecond;<br>&nbsp;Info.pctrlProgress=&amp;m_ctrlProgress;</p>
<p>&nbsp;hThread=CreateThread(NULL,<br>&nbsp; 0,<br>&nbsp; (LPTHREAD_START_ROUTINE)ThreadFunc,<br>&nbsp; &amp;Info,<br>&nbsp; 0,<br>&nbsp; &amp;ThreadID);<br>/*<br>&nbsp;GetDlgItem(IDC_START)-&gt;EnableWindow(FALSE);<br>&nbsp;WaitForSingleObject(hThread,INFINITE);<br>&nbsp;GetDlgItem(IDC_START)-&gt;EnableWindow(TRUE);<br>*/<br>}</p>
<p>在函数BOOL CMultiThread3Dlg::OnInitDialog()中添加语句： {<br>&nbsp;&#8230;&#8230;<br>&nbsp;<br>&nbsp;// TODO: Add extra initialization here<br>&nbsp;m_ctrlProgress.SetRange(0,99);<br>&nbsp;m_nMilliSecond=10;<br>&nbsp;UpdateData(FALSE);<br>&nbsp;return TRUE;&nbsp; // return TRUE&nbsp; unless you set the focus to a control<br>}</p>
<p>添加线程处理函数：UINT ThreadFunc(LPVOID lpParam) {<br>&nbsp;threadInfo* pInfo=(threadInfo*)lpParam;<br>&nbsp;for(int i=0;i&lt;100;i++)<br>&nbsp;{<br>&nbsp; int nTemp=pInfo-&gt;nMilliSecond;</p>
<p>&nbsp; pInfo-&gt;pctrlProgress-&gt;SetPos(i);</p>
<p>&nbsp; Sleep(nTemp);<br>&nbsp;}<br>&nbsp;return 0;<br>}</p>
<p>　　顺便补充一点，如果你在void CMultiThread3Dlg::OnStart() 函数中添加/* */语句，编译运行你就会发现进度条不进行刷新，主线程也停止了反应。什么原因呢？这是因为WaitForSingleObject函数等待子线程（ThreadFunc）结束时，导致了线程死锁。因为WaitForSingleObject函数会将主线程挂起（任何消息都得不到处理），而子线程ThreadFunc正在设置进度条，一直在等待主线程将刷新消息处理完毕返回才会检测通知事件。这样两个线程都在互相等待，死锁发生了，编程时应注意避免。 <br>例程4 MultiThread4<br>该例程测试在Windows下最多可创建线程的数目。 </p>
<p><br>建立一个基于对话框的工程MultiThread4，在对话框IDD_MULTITHREAD4_DIALOG中加入一个按钮IDC_TEST和一个编辑框IDC_COUNT，按钮标题为&#8220;测试&#8221; ， 编辑框属性选中Read-only； <br>在MultiThread4Dlg.cpp文件中进行如下操作：</p>
<p>添加公共变量volatile BOOL m_bRunFlag=TRUE; <br>该变量表示是否还能继续创建线程。</p>
<p>添加线程函数： </p>
<p>DWORD WINAPI threadFunc(LPVOID threadNum)<br>{<br>&nbsp;while(m_bRunFlag)<br>&nbsp;{<br>&nbsp; Sleep(3000);<br>&nbsp;}<br>&nbsp;return 0;<br>}</p>
<p>只要 m_bRunFlag 变量为TRUE，线程一直运行。</p>
<p>双击按钮IDC_TEST，添加其响应消息函数：void CMultiThread4Dlg::OnTest() <br>{<br>&nbsp;DWORD threadID;<br>&nbsp;GetDlgItem(IDC_TEST)-&gt;EnableWindow(FALSE);<br>&nbsp;long nCount=0;<br>&nbsp;while(m_bRunFlag)<br>&nbsp;{<br>&nbsp; if(CreateThread(NULL,0,threadFunc,NULL,0,&amp;threadID)==NULL)<br>&nbsp; {<br>&nbsp;&nbsp; m_bRunFlag=FALSE;<br>&nbsp;&nbsp; break;<br>&nbsp; }<br>&nbsp; else<br>&nbsp; {<br>&nbsp;&nbsp; nCount++;<br>&nbsp; }<br>&nbsp;}<br>&nbsp;&nbsp; //不断创建线程，直到再不能创建为止<br>&nbsp;m_nCount=nCount;<br>&nbsp;UpdateData(FALSE);<br>&nbsp;Sleep(5000);<br>&nbsp;&nbsp; //延时5秒，等待所有创建的线程结束<br>&nbsp;GetDlgItem(IDC_TEST)-&gt;EnableWindow(TRUE);<br>&nbsp;&nbsp;&nbsp; m_bRunFlag=TRUE;<br>}</p>
<p>五、MFC对多线程编程的支持</p>
<p>　　MFC中有两类线程，分别称之为工作者线程和用户界面线程。二者的主要区别在于工作者线程没有消息循环，而用户界面线程有自己的消息队列和消息循环。<br>　　工作者线程没有消息机制，通常用来执行后台计算和维护任务，如冗长的计算过程，打印机的后台打印等。用户界面线程一般用于处理独立于其他线程执行之外的用户输入，响应用户及系统所产生的事件和消息等。但对于Win32的API编程而言，这两种线程是没有区别的，它们都只需线程的启动地址即可启动线程来执行任务。<br>　　在MFC中，一般用全局函数AfxBeginThread()来创建并初始化一个线程的运行，该函数有两种重载形式，分别用于创建工作者线程和用户界面线程。两种重载函数原型和参数分别说明如下： </p>
<p>(1) CWinThread* AfxBeginThread(AFX_THREADPROC pfnThreadProc,<br>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; LPVOID pParam,<br>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; nPriority=THREAD_PRIORITY_NORMAL,<br>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; UINT nStackSize=0,<br>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; DWORD dwCreateFlags=0,<br>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; LPSECURITY_ATTRIBUTES lpSecurityAttrs=NULL);</p>
<p>PfnThreadProc:指向工作者线程的执行函数的指针，线程函数原型必须声明如下： UINT ExecutingFunction(LPVOID pParam);</p>
<p>请注意，ExecutingFunction()应返回一个UINT类型的值，用以指明该函数结束的原因。一般情况下，返回0表明执行成功。 <br>pParam：传递给线程函数的一个32位参数，执行函数将用某种方式解释该值。它可以是数值，或是指向一个结构的指针，甚至可以被忽略； <br>nPriority：线程的优先级。如果为0，则线程与其父线程具有相同的优先级； <br>nStackSize:线程为自己分配堆栈的大小，其单位为字节。如果nStackSize被设为0，则线程的堆栈被设置成与父线程堆栈相同大小； <br>dwCreateFlags：如果为0，则线程在创建后立刻开始执行。如果为CREATE_SUSPEND，则线程在创建后立刻被挂起； <br>lpSecurityAttrs：线程的安全属性指针，一般为NULL； <br>&nbsp;(2) CWinThread* AfxBeginThread(CRuntimeClass* pThreadClass,<br>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; int nPriority=THREAD_PRIORITY_NORMAL,<br>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; UINT nStackSize=0,<br>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; DWORD dwCreateFlags=0,<br>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; LPSECURITY_ATTRIBUTES lpSecurityAttrs=NULL);</p>
<p><br>　　pThreadClass 是指向 CWinThread 的一个导出类的运行时类对象的指针，该导出类定义了被创建的用户界面线程的启动、退出等；其它参数的意义同形式1。使用函数的这个原型生成的线程也有消息机制，在以后的例子中我们将发现同主线程的机制几乎一样。</p>
<p>下面我们对CWinThread类的数据成员及常用函数进行简要说明。 </p>
<p>m_hThread：当前线程的句柄； <br>m_nThreadID:当前线程的ID； <br>m_pMainWnd：指向应用程序主窗口的指针 <br>BOOL CWinThread::CreateThread(DWORD dwCreateFlags=0,<br>UINT nStackSize=0,<br>LPSECURITY_ATTRIBUTES lpSecurityAttrs=NULL);</p>
<p>　　该函数中的dwCreateFlags、nStackSize、lpSecurityAttrs参数和API函数CreateThread中的对应参数有相同含义，该函数执行成功，返回非0值，否则返回0。<br>　　一般情况下，调用AfxBeginThread()来一次性地创建并启动一个线程，但是也可以通过两步法来创建线程：首先创建CWinThread类的一个对象，然后调用该对象的成员函数CreateThread()来启动该线程。 </p>
<p>virtual BOOL CWinThread::InitInstance();</p>
<p>　　重载该函数以控制用户界面线程实例的初始化。初始化成功则返回非0值，否则返回0。用户界面线程经常重载该函数，工作者线程一般不使用InitInstance()。 virtual int CWinThread::ExitInstance();</p>
<p>　　在线程终结前重载该函数进行一些必要的清理工作。该函数返回线程的退出码，0表示执行成功，非0值用来标识各种错误。同InitInstance()成员函数一样，该函数也只适用于用户界面线程。 <br>六、MFC多线程编程实例</p>
<p>　　在Visual C++ 6.0编程环境中，我们既可以编写C风格的32位Win32应用程序，也可以利用MFC类库编写C++风格的应用程序，二者各有其优缺点。基于Win32的应用程序执行代码小巧，运行效率高，但要求程序员编写的代码较多，且需要管理系统提供给程序的所有资源；而基于MFC类库的应用程序可以快速建立起应用程序，类库为程序员提供了大量的封装类，而且Developer Studio为程序员提供了一些工具来管理用户源程序，其缺点是类库代码很庞大。由于使用类库所带来的快速、简捷和功能强大等优越性，因此除非有特殊的需要，否则Visual C++推荐使用MFC类库进行程序开发。</p>
<p>我们知道，MFC中的线程分为两种：用户界面线程和工作者线程。我们将分别举例说明。</p>
<p>用 MFC 类库编程实现工作者线程</p>
<p>例程5 MultiThread5</p>
<p>为了与Win32 API对照，我们使用MFC 类库编程实现例程3 MultiThread3。</p>
<p>建立一个基于对话框的工程MultiThread5，在对话框IDD_MULTITHREAD5_DIALOG中加入一个编辑框IDC_MILLISECOND，一个按钮IDC_START，标题为&#8220;开始&#8221; ，一个进度条IDC_PROGRESS1； <br>打开ClassWizard，为编辑框IDC_MILLISECOND添加int型变量m_nMilliSecond，为进度条IDC_PROGRESS1添加CProgressCtrl型变量m_ctrlProgress； <br>在MultiThread5Dlg.h文件中添加一个结构的定义： struct threadInfo<br>{<br>&nbsp;UINT nMilliSecond;<br>&nbsp;CProgressCtrl* pctrlProgress;<br>};</p>
<p>线程函数的声明：UINT ThreadFunc(LPVOID lpParam); <br>注意，二者应在类CMultiThread5Dlg的外部。</p>
<p>在类CMultiThread5Dlg内部添加protected型变量：</p>
<p>CWinThread* pThread; <br>在MultiThread5Dlg.cpp文件中进行如下操作：定义公共变量：threadInfo Info; <br>双击按钮IDC_START，添加相应消息处理函数：</p>
<p>void CMultiThread5Dlg::OnStart() <br>{<br>&nbsp;// TODO: Add your control notification handler code here</p>
<p>&nbsp;UpdateData(TRUE);<br>&nbsp;Info.nMilliSecond=m_nMilliSecond;<br>&nbsp;Info.pctrlProgress=&amp;m_ctrlProgress;</p>
<p>&nbsp;pThread=AfxBeginThread(ThreadFunc,<br>&nbsp; &amp;Info);<br>}</p>
<p>在函数BOOL CMultiThread3Dlg::OnInitDialog()中添加语句： {<br>&nbsp;&#8230;&#8230;<br>&nbsp;<br>&nbsp;// TODO: Add extra initialization here<br>&nbsp;m_ctrlProgress.SetRange(0,99);<br>&nbsp;m_nMilliSecond=10;<br>&nbsp;UpdateData(FALSE);<br>&nbsp;return TRUE;&nbsp; // return TRUE&nbsp; unless you set the focus to a control<br>}</p>
<p>添加线程处理函数： UINT ThreadFunc(LPVOID lpParam)<br>{<br>&nbsp;threadInfo* pInfo=(threadInfo*)lpParam;<br>&nbsp;for(int i=0;i&lt;100;i++)<br>&nbsp;{<br>&nbsp; int nTemp=pInfo-&gt;nMilliSecond;</p>
<p>&nbsp; pInfo-&gt;pctrlProgress-&gt;SetPos(i);</p>
<p>&nbsp; Sleep(nTemp);<br>&nbsp;}<br>&nbsp;return 0;<br>}<br>用 MFC 类库编程实现用户界面线程</p>
<p>创建用户界面线程的步骤：</p>
<p>使用ClassWizard创建类CWinThread的派生类（以CUIThread类为例） class CUIThread : public CWinThread<br>{<br>&nbsp;DECLARE_DYNCREATE(CUIThread)<br>protected:<br>&nbsp;CUIThread();&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; // protected constructor used by dynamic creation</p>
<p>// Attributes<br>public:</p>
<p>// Operations<br>public:</p>
<p>// Overrides<br>&nbsp;// ClassWizard generated virtual function overrides<br>&nbsp;//{{AFX_VIRTUAL(CUIThread)<br>&nbsp;public:<br>&nbsp;virtual BOOL InitInstance();<br>&nbsp;virtual int ExitInstance();<br>&nbsp;//}}AFX_VIRTUAL</p>
<p>// Implementation<br>protected:<br>&nbsp;virtual ~CUIThread();</p>
<p>&nbsp;// Generated message map functions<br>&nbsp;//{{AFX_MSG(CUIThread)<br>&nbsp; // NOTE - the ClassWizard will add and remove member functions here.<br>&nbsp;//}}AFX_MSG</p>
<p>&nbsp;DECLARE_MESSAGE_MAP()<br>};</p>
<p>重载函数InitInstance()和ExitInstance()。 BOOL CUIThread::InitInstance()<br>{<br>&nbsp;CFrameWnd* wnd=new CFrameWnd;<br>&nbsp;wnd-&gt;Create(NULL,"UI Thread Window");<br>&nbsp;wnd-&gt;ShowWindow(SW_SHOW);<br>&nbsp;wnd-&gt;UpdateWindow();<br>&nbsp;m_pMainWnd=wnd;<br>&nbsp;return TRUE;<br>}</p>
<p>创建新的用户界面线程 void CUIThreadDlg::OnButton1() <br>{<br>&nbsp;CUIThread* pThread=new CUIThread();<br>&nbsp;pThread-&gt;CreateThread();<br>}</p>
<p>请注意以下两点：</p>
<p>A、在UIThreadDlg.cpp的开头加入语句： #include "UIThread.h"<br>B、把UIThread.h中类CUIThread()的构造函数的特性由 protected 改为 public。 <br>　　用户界面线程的执行次序与应用程序主线程相同，首先调用用户界面线程类的InitInstance()函数，如果返回TRUE，继续调用线程的Run()函数，该函数的作用是运行一个标准的消息循环，并且当收到WM_QUIT消息后中断，在消息循环过程中，Run()函数检测到线程空闲时（没有消息），也将调用OnIdle()函数，最后Run()函数返回，MFC调用ExitInstance()函数清理资源。<br>　　你可以创建一个没有界面而有消息循环的线程，例如：你可以从CWinThread派生一个新类，在InitInstance函数中完成某项任务并返回FALSE，这表示仅执行InitInstance函数中的任务而不执行消息循环，你可以通过这种方法，完成一个工作者线程的功能。 </p>
<p>例程6 MultiThread6</p>
<p>建立一个基于对话框的工程MultiThread6，在对话框IDD_MULTITHREAD6_DIALOG中加入一个按钮IDC_UI_THREAD，标题为&#8220;用户界面线程&#8221; <br>右击工程并选中&#8220;New Class&#8230;&#8221;为工程添加基类为CWinThread派生线程类CUIThread。 <br>给工程添加新对话框IDD_UITHREADDLG，标题为&#8220;线程对话框&#8221;。 <br>为对话框IDD_UITHREADDLG创建一个基于CDialog的类CUIThreadDlg。使用ClassWizard为CUIThreadDlg类添加WM_LBUTTONDOWN消息的处理函数OnLButtonDown，如下： void CUIThreadDlg::OnLButtonDown(UINT nFlags, CPoint point) <br>{<br>&nbsp;AfxMessageBox("You Clicked The Left Button!");<br>&nbsp;CDialog::OnLButtonDown(nFlags, point);<br>}<br>在UIThread.h中添加 #include "UIThreadDlg.h"<br>并在CUIThread类中添加protected变量CUIThread m_dlg： class CUIThread : public CWinThread<br>{<br>&nbsp;DECLARE_DYNCREATE(CUIThread)<br>protected:<br>&nbsp;CUIThread();&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; // protected constructor used by dynamic creation</p>
<p>// Attributes<br>public:</p>
<p>// Operations<br>public:</p>
<p>// Overrides<br>&nbsp;// ClassWizard generated virtual function overrides<br>&nbsp;//{{AFX_VIRTUAL(CUIThread)<br>&nbsp;public:<br>&nbsp;virtual BOOL InitInstance();<br>&nbsp;virtual int ExitInstance();<br>&nbsp;//}}AFX_VIRTUAL</p>
<p>// Implementation<br>protected:<br>&nbsp;CUIThreadDlg m_dlg;<br>&nbsp;virtual ~CUIThread();</p>
<p>&nbsp;// Generated message map functions<br>&nbsp;//{{AFX_MSG(CUIThread)<br>&nbsp; // NOTE - the ClassWizard will add and remove member functions here.<br>&nbsp;//}}AFX_MSG</p>
<p>&nbsp;DECLARE_MESSAGE_MAP()<br>};</p>
<p>分别重载InitInstance()函数和ExitInstance()函数： BOOL CUIThread::InitInstance()<br>{<br>&nbsp;m_dlg.Create(IDD_UITHREADDLG);<br>&nbsp;m_dlg.ShowWindow(SW_SHOW);<br>&nbsp;m_pMainWnd=&amp;m_dlg;<br>&nbsp;return TRUE;<br>}</p>
<p>int CUIThread::ExitInstance()<br>{<br>&nbsp;m_dlg.DestroyWindow();<br>&nbsp;return CWinThread::ExitInstance();<br>}</p>
<p>双击按钮IDC_UI_THREAD，添加消息响应函数： void CMultiThread6Dlg::OnUiThread() <br>{<br>&nbsp;CWinThread *pThread=AfxBeginThread(RUNTIME_CLASS(CUIThread));<br>}</p>
<p>并在MultiThread6Dlg.cpp的开头添加： #include "UIThread.h"</p>
<p>　　好了，编译并运行程序吧。每单击一次&#8220;用户界面线程&#8221;按钮，都会弹出一个线程对话框，在任何一个线程对话框内按下鼠标左键，都会弹出一个消息框。<br>七、线程间通讯</p>
<p>　　一般而言,应用程序中的一个次要线程总是为主线程执行特定的任务,这样,主线程和次要线程间必定有一个信息传递的渠道,也就是主线程和次要线程间要进行通信。这种线程间的通信不但是难以避免的，而且在多线程编程中也是复杂和频繁的，下面将进行说明。 </p>
<p>使用全局变量进行通信</p>
<p>由于属于同一个进程的各个线程共享操作系统分配该进程的资源，故解决线程间通信最简单的一种方法是使用全局变量。对于标准类型的全局变量，我们建议使用volatile 修饰符，它告诉编译器无需对该变量作任何的优化，即无需将它放到一个寄存器中，并且该值可被外部改变。如果线程间所需传递的信息较复杂，我们可以定义一个结构，通过传递指向该结构的指针进行传递信息。<br>　 <br>使用自定义消息</p>
<p>我们可以在一个线程的执行函数中向另一个线程发送自定义的消息来达到通信的目的。一个线程向另外一个线程发送消息是通过操作系统实现的。利用Windows操作系统的消息驱动机制，当一个线程发出一条消息时，操作系统首先接收到该消息，然后把该消息转发给目标线程，接收消息的线程必须已经建立了消息循环。 <br>例程7 MultiThread7 </p>
<p>　　该例程演示了如何使用自定义消息进行线程间通信。首先，主线程向CCalculateThread线程发送消息WM_CALCULATE，CCalculateThread线程收到消息后进行计算，再向主线程发送WM_DISPLAY消息，主线程收到该消息后显示计算结果。 </p>
<p>建立一个基于对话框的工程MultiThread7，在对话框IDD_MULTITHREAD7_DIALOG中加入三个单选按钮IDC_RADIO1，IDC_RADIO2，IDC_RADIO3，标题分别为1+2+3+4+......+10，1+2+3+4+......+50，1+2+3+4+......+100。加入按钮IDC_SUM，标题为&#8220;求和&#8221;。加入标签框IDC_STATUS，属性选中&#8220;边框&#8221;； <br>在MultiThread7Dlg.h中定义如下变量： protected:<br>&nbsp;int nAddend;</p>
<p>代表加数的大小。</p>
<p>分别双击三个单选按钮，添加消息响应函数：void CMultiThread7Dlg::OnRadio1() <br>{<br>&nbsp;nAddend=10;<br>}</p>
<p>void CMultiThread7Dlg::OnRadio2() <br>{<br>&nbsp;nAddend=50;<br>&nbsp;<br>}</p>
<p>void CMultiThread7Dlg::OnRadio3() <br>{<br>&nbsp;nAddend=100;<br>&nbsp;<br>}<br>并在OnInitDialog函数中完成相应的初始化工作： BOOL CMultiThread7Dlg::OnInitDialog()<br>{<br>&#8230;&#8230;<br>&nbsp;((CButton*)GetDlgItem(IDC_RADIO1))-&gt;SetCheck(TRUE);<br>&nbsp;nAddend=10;<br>&#8230;&#8230;</p>
<p>在MultiThread7Dlg.h中添加： #include "CalculateThread.h"<br>#define WM_DISPLAY WM_USER+2<br>class CMultiThread7Dlg : public CDialog<br>{<br>// Construction<br>public:<br>&nbsp;CMultiThread7Dlg(CWnd* pParent = NULL); // standard constructor<br>&nbsp;CCalculateThread* m_pCalculateThread;<br>&#8230;&#8230;<br>protected:<br>&nbsp;int nAddend;<br>&nbsp;LRESULT OnDisplay(WPARAM wParam,LPARAM lParam);<br>&#8230;&#8230;</p>
<p>在MultiThread7Dlg.cpp中添加： BEGIN_MESSAGE_MAP(CMultiThread7Dlg, CDialog)<br>&#8230;&#8230;<br>&nbsp;ON_MESSAGE(WM_DISPLAY,OnDisplay)<br>END_MESSAGE_MAP()</p>
<p>LRESULT CMultiThread7Dlg::OnDisplay(WPARAM wParam,LPARAM lParam)<br>{<br>&nbsp;int nTemp=(int)wParam;<br>&nbsp;SetDlgItemInt(IDC_STATUS,nTemp,FALSE);</p>
<p>&nbsp; return 0;</p>
<p>}<br>以上代码使得主线程类CMultiThread7Dlg可以处理WM_DISPLAY消息，即在IDC_STATUS标签框中显示计算结果。 <br>双击按钮IDC_SUM，添加消息响应函数： void CMultiThread7Dlg::OnSum() <br>{<br>&nbsp;m_pCalculateThread=<br>&nbsp; (CCalculateThread*)AfxBeginThread(RUNTIME_CLASS(CCalculateThread));</p>
<p>&nbsp;Sleep(500);</p>
<p>&nbsp;m_pCalculateThread-&gt;PostThreadMessage(WM_CALCULATE,nAddend,NULL);<br>}<br>OnSum()函数的作用是建立CalculateThread线程，延时给该线程发送WM_CALCULATE消息。 <br>右击工程并选中&#8220;New Class&#8230;&#8221;为工程添加基类为 CWinThread 派生线程类 CCalculateThread。</p>
<p>在文件CalculateThread.h 中添加 #define WM_CALCULATE WM_USER+1 <br>class CCalculateThread : public CWinThread<br>{<br>&#8230;&#8230;<br>protected:<br>&nbsp;afx_msg LONG OnCalculate(UINT wParam,LONG lParam);<br>&#8230;&#8230;</p>
<p>在文件CalculateThread.cpp中添加 LONG CCalculateThread::OnCalculate(UINT wParam,LONG lParam)<br>{<br>&nbsp;int nTmpt=0;<br>&nbsp;for(int i=0;i&lt;=(int)wParam;i++)<br>&nbsp;{<br>&nbsp; nTmpt=nTmpt+i;<br>&nbsp;}</p>
<p>&nbsp;Sleep(500);<br>&nbsp;&nbsp;&nbsp; ::PostMessage((HWND)(GetMainWnd()-&gt;GetSafeHwnd()),WM_DISPLAY,nTmpt,NULL);</p>
<p>&nbsp;return 0;<br>}<br>BEGIN_MESSAGE_MAP(CCalculateThread, CWinThread)<br>&nbsp;//{{AFX_MSG_MAP(CCalculateThread)<br>&nbsp; // NOTE - the ClassWizard will add and remove mapping macros here.<br>&nbsp;//}}AFX_MSG_MAP<br>&nbsp;ON_THREAD_MESSAGE(WM_CALCULATE,OnCalculate)<br>//和主线程对比，注意它们的区别<br>END_MESSAGE_MAP()</p>
<p>在CalculateThread.cpp文件的开头添加一条： #include "MultiThread7Dlg.h"</p>
<p>　　以上代码为　CCalculateThread　类添加了 WM_CALCULATE 消息，消息的响应函数是 OnCalculate，其功能是根据参数 wParam 的值，进行累加，累加结果在临时变量nTmpt中，延时0.5秒，向主线程发送WM_DISPLAY消息进行显示，nTmpt作为参数传递。 <br>编译并运行该例程,体会如何在线程间传递消息。 <br>八、线程的同步</p>
<p>　　虽然多线程能给我们带来好处，但是也有不少问题需要解决。例如，对于像磁盘驱动器这样独占性系统资源，由于线程可以执行进程的任何代码段，且线程的运行是由系统调度自动完成的，具有一定的不确定性，因此就有可能出现两个线程同时对磁盘驱动器进行操作，从而出现操作错误；又例如，对于银行系统的计算机来说，可能使用一个线程来更新其用户数据库，而用另外一个线程来读取数据库以响应储户的需要，极有可能读数据库的线程读取的是未完全更新的数据库，因为可能在读的时候只有一部分数据被更新过。</p>
<p>　　使隶属于同一进程的各线程协调一致地工作称为线程的同步。MFC提供了多种同步对象，下面我们只介绍最常用的四种： </p>
<p>临界区（CCriticalSection） <br>事件（CEvent） <br>互斥量（CMutex） <br>信号量（CSemaphore）<br>　 <br>通过这些类，我们可以比较容易地做到线程同步。 </p>
<p>A、使用 CCriticalSection 类 </p>
<p>　　当多个线程访问一个独占性共享资源时,可以使用&#8220;临界区&#8221;对象。任一时刻只有一个线程可以拥有临界区对象，拥有临界区的线程可以访问被保护起来的资源或代码段，其他希望进入临界区的线程将被挂起等待，直到拥有临界区的线程放弃临界区时为止，这样就保证了不会在同一时刻出现多个线程访问共享资源。</p>
<p>CCriticalSection类的用法非常简单，步骤如下：<br>　 </p>
<p>定义CCriticalSection类的一个全局对象（以使各个线程均能访问），如CCriticalSection critical_section； <br>在访问需要保护的资源或代码之前，调用CCriticalSection类的成员Lock（）获得临界区对象： critical_section.Lock();</p>
<p>在线程中调用该函数来使线程获得它所请求的临界区。如果此时没有其它线程占有临界区对象，则调用Lock()的线程获得临界区；否则，线程将被挂起，并放入到一个系统队列中等待，直到当前拥有临界区的线程释放了临界区时为止。 <br>访问临界区完毕后，使用CCriticalSection的成员函数Unlock()来释放临界区：critical_section.Unlock();</p>
<p>再通俗一点讲，就是线程A执行到critical_section.Lock();语句时，如果其它线程(B)正在执行critical_section.Lock();语句后且critical_section. Unlock();语句前的语句时，线程A就会等待，直到线程B执行完critical_section. Unlock();语句，线程A才会继续执行。 <br>下面再通过一个实例进行演示说明。</p>
<p><br>例程8 MultiThread8</p>
<p>建立一个基于对话框的工程MultiThread8，在对话框IDD_MULTITHREAD8_DIALOG中加入两个按钮和两个编辑框控件，两个按钮的ID分别为IDC_WRITEW和IDC_WRITED，标题分别为&#8220;写&#8216;W&#8217;&#8221;和&#8220;写&#8216;D&#8217;&#8221;；两个编辑框的ID分别为IDC_W和IDC_D，属性都选中Read-only； <br>在MultiThread8Dlg.h文件中声明两个线程函数： UINT WriteW(LPVOID pParam);<br>UINT WriteD(LPVOID pParam);</p>
<p>使用ClassWizard分别给IDC_W和IDC_D添加CEdit类变量m_ctrlW和m_ctrlD； <br>在MultiThread8Dlg.cpp文件中添加如下内容：</p>
<p>为了文件中能够正确使用同步类，在文件开头添加：#include "afxmt.h"</p>
<p>定义临界区和一个字符数组，为了能够在不同线程间使用，定义为全局变量：CCriticalSection critical_section;<br>char g_Array[10];</p>
<p>添加线程函数：UINT WriteW(LPVOID pParam)<br>{<br>&nbsp;CEdit *pEdit=(CEdit*)pParam;<br>&nbsp;pEdit-&gt;SetWindowText("");<br>&nbsp;critical_section.Lock();<br>&nbsp;//锁定临界区，其它线程遇到critical_section.Lock();语句时要等待<br>&nbsp;//直至执行critical_section.Unlock();语句<br>&nbsp;for(int i=0;i&lt;10;i++)<br>&nbsp;{<br>&nbsp; g_Array[i]=''W'';<br>&nbsp;&nbsp;&nbsp;&nbsp; pEdit-&gt;SetWindowText(g_Array);<br>&nbsp; Sleep(1000);<br>&nbsp;}<br>&nbsp;critical_section.Unlock();<br>&nbsp;return 0;</p>
<p>}</p>
<p>UINT WriteD(LPVOID pParam)<br>{<br>&nbsp;CEdit *pEdit=(CEdit*)pParam;<br>&nbsp;pEdit-&gt;SetWindowText("");<br>&nbsp;critical_section.Lock();<br>&nbsp;//锁定临界区，其它线程遇到critical_section.Lock();语句时要等待<br>&nbsp;//直至执行critical_section.Unlock();语句<br>&nbsp;for(int i=0;i&lt;10;i++)<br>&nbsp;{<br>&nbsp; g_Array[i]=''D'';<br>&nbsp;&nbsp;&nbsp;&nbsp; pEdit-&gt;SetWindowText(g_Array);<br>&nbsp; Sleep(1000);<br>&nbsp;}<br>&nbsp;critical_section.Unlock();<br>&nbsp;return 0;</p>
<p>}<br>分别双击按钮IDC_WRITEW和IDC_WRITED，添加其响应函数： void CMultiThread8Dlg::OnWritew() <br>{<br>&nbsp;CWinThread *pWriteW=AfxBeginThread(WriteW,<br>&nbsp; &amp;m_ctrlW,<br>&nbsp; THREAD_PRIORITY_NORMAL,<br>&nbsp; 0,<br>&nbsp; CREATE_SUSPENDED);<br>&nbsp;pWriteW-&gt;ResumeThread();<br>}</p>
<p>void CMultiThread8Dlg::OnWrited() <br>{<br>&nbsp;CWinThread *pWriteD=AfxBeginThread(WriteD,<br>&nbsp; &amp;m_ctrlD,<br>&nbsp; THREAD_PRIORITY_NORMAL,<br>&nbsp; 0,<br>&nbsp; CREATE_SUSPENDED);<br>&nbsp;pWriteD-&gt;ResumeThread();<br>&nbsp;<br>}<br>由于代码较简单，不再详述。编译、运行该例程，您可以连续点击两个按钮，观察体会临界类的作用。 <br>B、使用 CEvent 类 </p>
<p>　　CEvent 类提供了对事件的支持。事件是一个允许一个线程在某种情况发生时，唤醒另外一个线程的同步对象。例如在某些网络应用程序中，一个线程（记为A）负责监听通讯端口，另外一个线程（记为B）负责更新用户数据。通过使用CEvent 类，线程A可以通知线程B何时更新用户数据。每一个CEvent 对象可以有两种状态：有信号状态和无信号状态。线程监视位于其中的CEvent 类对象的状态，并在相应的时候采取相应的操作。<br>　　在MFC中，CEvent 类对象有两种类型：人工事件和自动事件。一个自动CEvent 对象在被至少一个线程释放后会自动返回到无信号状态；而人工事件对象获得信号后，释放可利用线程，但直到调用成员函数ReSetEvent()才将其设置为无信号状态。在创建CEvent 类的对象时，默认创建的是自动事件。 CEvent 类的各成员函数的原型和参数说明如下：</p>
<p>1、CEvent(BOOL bInitiallyOwn=FALSE,<br>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; BOOL bManualReset=FALSE,<br>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; LPCTSTR lpszName=NULL,<br>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; LPSECURITY_ATTRIBUTES lpsaAttribute=NULL);</p>
<p><br>bInitiallyOwn:指定事件对象初始化状态，TRUE为有信号，FALSE为无信号； <br>bManualReset：指定要创建的事件是属于人工事件还是自动事件。TRUE为人工事件，FALSE为自动事件； <br>后两个参数一般设为NULL，在此不作过多说明。 <br>2、BOOL CEvent：：SetEvent();</p>
<p>　　将 CEvent 类对象的状态设置为有信号状态。如果事件是人工事件，则 CEvent 类对象保持为有信号状态，直到调用成员函数ResetEvent()将 其重新设为无信号状态时为止。如果CEvent 类对象为自动事件，则在SetEvent()将事件设置为有信号状态后，CEvent 类对象由系统自动重置为无信号状态。</p>
<p>如果该函数执行成功，则返回非零值，否则返回零。 3、BOOL CEvent：：ResetEvent();<br>　　该函数将事件的状态设置为无信号状态，并保持该状态直至SetEvent()被调用时为止。由于自动事件是由系统自动重置，故自动事件不需要调用该函数。如果该函数执行成功，返回非零值，否则返回零。我们一般通过调用WaitForSingleObject函数来监视事件状态。前面我们已经介绍了该函数。由于语言描述的原因，CEvent 类的理解确实有些难度，但您只要通过仔细玩味下面例程，多看几遍就可理解。 <br>例程9 MultiThread9</p>
<p>建立一个基于对话框的工程MultiThread9，在对话框IDD_MULTITHREAD9_DIALOG中加入一个按钮和两个编辑框控件，按钮的ID为IDC_WRITEW，标题为&#8220;写&#8216;W&#8217;&#8221;；两个编辑框的ID分别为IDC_W和IDC_D，属性都选中Read-only; <br>在MultiThread9Dlg.h文件中声明两个线程函数： UINT WriteW(LPVOID pParam);<br>UINT WriteD(LPVOID pParam);</p>
<p>使用ClassWizard分别给IDC_W和IDC_D添加CEdit类变量m_ctrlW和m_ctrlD； <br>在MultiThread9Dlg.cpp文件中添加如下内容： <br>为了文件中能够正确使用同步类，在文件开头添加 </p>
<p>#include "afxmt.h"</p>
<p>定义事件对象和一个字符数组，为了能够在不同线程间使用，定义为全局变量。 CEvent eventWriteD;<br>char g_Array[10];</p>
<p>添加线程函数： UINT WriteW(LPVOID pParam)<br>{<br>&nbsp;CEdit *pEdit=(CEdit*)pParam;<br>&nbsp;pEdit-&gt;SetWindowText("");<br>&nbsp;for(int i=0;i&lt;10;i++)<br>&nbsp;{<br>&nbsp; g_Array[i]=''W'';<br>&nbsp;&nbsp;&nbsp;&nbsp; pEdit-&gt;SetWindowText(g_Array);<br>&nbsp; Sleep(1000);<br>&nbsp;}<br>&nbsp;eventWriteD.SetEvent();<br>&nbsp;return 0;</p>
<p>}<br>UINT WriteD(LPVOID pParam)<br>{<br>&nbsp;CEdit *pEdit=(CEdit*)pParam;<br>&nbsp;pEdit-&gt;SetWindowText("");<br>&nbsp;WaitForSingleObject(eventWriteD.m_hObject,INFINITE);<br>&nbsp;for(int i=0;i&lt;10;i++)<br>&nbsp;{<br>&nbsp; g_Array[i]=''D'';<br>&nbsp;&nbsp;&nbsp;&nbsp; pEdit-&gt;SetWindowText(g_Array);<br>&nbsp; Sleep(1000);<br>&nbsp;}<br>&nbsp;return 0;</p>
<p>}</p>
<p>　　仔细分析这两个线程函数, 您就会正确理解CEvent 类。线程WriteD执行到 WaitForSingleObject(eventWriteD.m_hObject,INFINITE);处等待，直到事件eventWriteD为有信号该线程才往下执行，因为eventWriteD对象是自动事件，则当WaitForSingleObject()返回时，系统自动把eventWriteD对象重置为无信号状态。 <br>双击按钮IDC_WRITEW，添加其响应函数： void CMultiThread9Dlg::OnWritew() <br>{<br>&nbsp;CWinThread *pWriteW=AfxBeginThread(WriteW,<br>&nbsp; &amp;m_ctrlW,<br>&nbsp; THREAD_PRIORITY_NORMAL,<br>&nbsp; 0,<br>&nbsp; CREATE_SUSPENDED);<br>&nbsp;pWriteW-&gt;ResumeThread();</p>
<p>&nbsp;CWinThread *pWriteD=AfxBeginThread(WriteD,<br>&nbsp; &amp;m_ctrlD,<br>&nbsp; THREAD_PRIORITY_NORMAL,<br>&nbsp; 0,<br>&nbsp; CREATE_SUSPENDED);<br>&nbsp;pWriteD-&gt;ResumeThread();<br>&nbsp;<br>}<br>编译并运行程序，单击&#8220;写&#8216;W&#8217;&#8221;按钮，体会事件对象的作用。 <br>C、使用CMutex 类</p>
<p>　　互斥对象与临界区对象很像.互斥对象与临界区对象的不同在于:互斥对象可以在进程间使用,而临界区对象只能在同一进程的各线程间使用。当然，互斥对象也可以用于同一进程的各个线程间，但是在这种情况下，使用临界区会更节省系统资源，更有效率。</p>
<p>D、使用CSemaphore 类</p>
<p>　　当需要一个计数器来限制可以使用某个线程的数目时，可以使用&#8220;信号量&#8221;对象。CSemaphore 类的对象保存了对当前访问某一指定资源的线程的计数值，该计数值是当前还可以使用该资源的线程的数目。如果这个计数达到了零，则所有对这个CSemaphore 类对象所控制的资源的访问尝试都被放入到一个队列中等待，直到超时或计数值不为零时为止。一个线程被释放已访问了被保护的资源时，计数值减1；一个线程完成了对被控共享资源的访问时，计数值增1。这个被CSemaphore 类对象所控制的资源可以同时接受访问的最大线程数在该对象的构建函数中指定。</p>
<p>CSemaphore 类的构造函数原型及参数说明如下： </p>
<p>CSemaphore (LONG lInitialCount=1,<br>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; LONG lMaxCount=1,<br>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; LPCTSTR pstrName=NULL,<br>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; LPSECURITY_ATTRIBUTES lpsaAttributes=NULL);</p>
<p>lInitialCount:信号量对象的初始计数值，即可访问线程数目的初始值； <br>lMaxCount：信号量对象计数值的最大值，该参数决定了同一时刻可访问由信号量保护的资源的线程最大数目； <br>后两个参数在同一进程中使用一般为NULL，不作过多讨论； <br>　　在用CSemaphore 类的构造函数创建信号量对象时要同时指出允许的最大资源计数和当前可用资源计数。一般是将当前可用资源计数设置为最大资源计数，每增加一个线程对共享资源的访问，当前可用资源计数就会减1，只要当前可用资源计数是大于0的，就可以发出信号量信号。但是当前可用计数减小到0时，则说明当前占用资源的线程数已经达到了所允许的最大数目，不能再允许其它线程的进入，此时的信号量信号将无法发出。线程在处理完共享资源后，应在离开的同时通过ReleaseSemaphore()函数将当前可用资源数加1。</p>
<p>下面给出一个简单实例来说明 CSemaphore 类的用法。</p>
<p>例程10 MultiThread10</p>
<p>建立一个基于对话框的工程MultiThread10，在对话框IDD_MULTITHREAD10_DIALOG中加入一个按钮和三个编辑框控件，按钮的ID为IDC_START，标题为&#8220;同时写&#8216;A&#8217;、&#8216;B&#8217;、&#8216;C&#8217;&#8221;；三个编辑框的ID分别为IDC_A、IDC_B和IDC_C，属性都选中Read-only； <br>在MultiThread10Dlg.h文件中声明两个线程函数： UINT WriteA(LPVOID pParam);<br>UINT WriteB(LPVOID pParam);<br>UINT WriteC(LPVOID pParam); <br>使用ClassWizard分别给IDC_A、IDC_B和IDC_C添加CEdit类变量m_ctrlA、m_ctrlB和m_ctrlC； <br>在MultiThread10Dlg.cpp文件中添加如下内容： <br>为了文件中能够正确使用同步类，在文件开头添加：</p>
<p>#include "afxmt.h"</p>
<p>定义信号量对象和一个字符数组，为了能够在不同线程间使用，定义为全局变量：CSemaphore semaphoreWrite(2,2); //资源最多访问线程2个，当前可访问线程数2个 <br>char g_Array[10]; <br>添加三个线程函数： </p>
<p>UINT WriteA(LPVOID pParam)<br>{<br>&nbsp;CEdit *pEdit=(CEdit*)pParam;<br>&nbsp;pEdit-&gt;SetWindowText("");<br>&nbsp;WaitForSingleObject(semaphoreWrite.m_hObject,INFINITE);<br>&nbsp;CString str;<br>&nbsp;for(int i=0;i&lt;10;i++)<br>&nbsp;{<br>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; pEdit-&gt;GetWindowText(str);<br>&nbsp; g_Array[i]=''A'';<br>&nbsp; str=str+g_Array[i];<br>&nbsp;&nbsp;&nbsp;&nbsp; pEdit-&gt;SetWindowText(str);<br>&nbsp; Sleep(1000);<br>&nbsp;}<br>&nbsp;ReleaseSemaphore(semaphoreWrite.m_hObject,1,NULL);<br>&nbsp;return 0;</p>
<p>}<br>UINT WriteB(LPVOID pParam)<br>{<br>&nbsp;CEdit *pEdit=(CEdit*)pParam;<br>&nbsp;pEdit-&gt;SetWindowText("");<br>&nbsp;WaitForSingleObject(semaphoreWrite.m_hObject,INFINITE);<br>&nbsp;CString str;<br>&nbsp;for(int i=0;i&lt;10;i++)<br>&nbsp;{</p>
<p>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; pEdit-&gt;GetWindowText(str);<br>&nbsp; g_Array[i]=''B'';<br>&nbsp; str=str+g_Array[i];<br>&nbsp;&nbsp;&nbsp;&nbsp; pEdit-&gt;SetWindowText(str);<br>&nbsp; Sleep(1000);<br>&nbsp;}<br>&nbsp;ReleaseSemaphore(semaphoreWrite.m_hObject,1,NULL);<br>&nbsp;return 0;</p>
<p>}<br>UINT WriteC(LPVOID pParam)<br>{<br>&nbsp;CEdit *pEdit=(CEdit*)pParam;<br>&nbsp;pEdit-&gt;SetWindowText("");<br>&nbsp;WaitForSingleObject(semaphoreWrite.m_hObject,INFINITE);<br>&nbsp;for(int i=0;i&lt;10;i++)<br>&nbsp;{<br>&nbsp; g_Array[i]=''C'';<br>&nbsp;&nbsp;&nbsp;&nbsp; pEdit-&gt;SetWindowText(g_Array);<br>&nbsp; Sleep(1000);<br>&nbsp;}<br>&nbsp;ReleaseSemaphore(semaphoreWrite.m_hObject,1,NULL);<br>&nbsp;return 0;</p>
<p>}</p>
<p>这三个线程函数不再多说。在信号量对象有信号的状态下，线程执行到WaitForSingleObject语句处继续执行，同时可用线程数减1；若线程执行到WaitForSingleObject语句时信号量对象无信号，线程就在这里等待，直到信号量对象有信号线程才往下执行。 <br>双击按钮IDC_START，添加其响应函数： void CMultiThread10Dlg::OnStart() <br>{<br>&nbsp;CWinThread *pWriteA=AfxBeginThread(WriteA,<br>&nbsp; &amp;m_ctrlA,<br>&nbsp; THREAD_PRIORITY_NORMAL,<br>&nbsp; 0,<br>&nbsp; CREATE_SUSPENDED);<br>&nbsp;pWriteA-&gt;ResumeThread();</p>
<p>&nbsp;CWinThread *pWriteB=AfxBeginThread(WriteB,<br>&nbsp; &amp;m_ctrlB,<br>&nbsp; THREAD_PRIORITY_NORMAL,<br>&nbsp; 0,<br>&nbsp; CREATE_SUSPENDED);<br>&nbsp;pWriteB-&gt;ResumeThread();</p>
<p>&nbsp;CWinThread *pWriteC=AfxBeginThread(WriteC,<br>&nbsp; &amp;m_ctrlC,<br>&nbsp; THREAD_PRIORITY_NORMAL,<br>&nbsp; 0,<br>&nbsp; CREATE_SUSPENDED);<br>&nbsp;pWriteC-&gt;ResumeThread();</p>
<p><br>}</p>
<p>好吧，多线程编程就介绍到这里，希望本文能对您有所帮助。<br></p>
<img src ="http://www.cppblog.com/bhjjkg/aggbug/89132.html" width = "1" height = "1" /><br><br><div align=right><a style="text-decoration:none;" href="http://www.cppblog.com/bhjjkg/" target="_blank">Wood_K</a> 2009-07-03 07:56 <a href="http://www.cppblog.com/bhjjkg/archive/2009/07/03/89132.html#Feedback" target="_blank" style="text-decoration:none;">发表评论</a></div>]]></description></item><item><title>递归_字符串压缩与解压{浙大ACM2571——Big String Outspread}</title><link>http://www.cppblog.com/bhjjkg/archive/2009/05/19/83396.html</link><dc:creator>Wood_K</dc:creator><author>Wood_K</author><pubDate>Tue, 19 May 2009 09:27:00 GMT</pubDate><guid>http://www.cppblog.com/bhjjkg/archive/2009/05/19/83396.html</guid><wfw:comment>http://www.cppblog.com/bhjjkg/comments/83396.html</wfw:comment><comments>http://www.cppblog.com/bhjjkg/archive/2009/05/19/83396.html#Feedback</comments><slash:comments>0</slash:comments><wfw:commentRss>http://www.cppblog.com/bhjjkg/comments/commentRss/83396.html</wfw:commentRss><trackback:ping>http://www.cppblog.com/bhjjkg/services/trackbacks/83396.html</trackback:ping><description><![CDATA[<p><a title="浙大ACM 2751" href="http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2571">&nbsp;点击进入该题目<br></a></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"><span style="COLOR: #008080">&nbsp;1</span><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">stdio.h</span><span style="COLOR: #000000">&gt;</span><span style="COLOR: #000000"><br></span><span style="COLOR: #008080">&nbsp;2</span><span style="COLOR: #000000"><img src="http://www.cppblog.com/Images/OutliningIndicators/None.gif" align=top></span><span style="COLOR: #0000ff">void</span><span style="COLOR: #000000">&nbsp;work(</span><span style="COLOR: #0000ff">char</span><span style="COLOR: #000000">&nbsp;str[</span><span style="COLOR: #000000">1001</span><span style="COLOR: #000000">],</span><span style="COLOR: #0000ff">int</span><span style="COLOR: #000000">&nbsp;k,</span><span style="COLOR: #0000ff">int</span><span style="COLOR: #000000">&nbsp;rec)<br></span><span style="COLOR: #008080">&nbsp;3</span><span style="COLOR: #000000"><img id=Codehighlighter1_59_820_Open_Image onclick="this.style.display='none'; Codehighlighter1_59_820_Open_Text.style.display='none'; Codehighlighter1_59_820_Closed_Image.style.display='inline'; Codehighlighter1_59_820_Closed_Text.style.display='inline';" src="http://www.cppblog.com/Images/OutliningIndicators/ExpandedBlockStart.gif" align=top><img id=Codehighlighter1_59_820_Closed_Image style="DISPLAY: none" onclick="this.style.display='none'; Codehighlighter1_59_820_Closed_Text.style.display='none'; Codehighlighter1_59_820_Open_Image.style.display='inline'; Codehighlighter1_59_820_Open_Text.style.display='inline';" src="http://www.cppblog.com/Images/OutliningIndicators/ContractedBlock.gif" align=top></span><span id=Codehighlighter1_59_820_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_59_820_Open_Text><span style="COLOR: #000000">{<br></span><span style="COLOR: #008080">&nbsp;4</span><span style="COLOR: #000000"><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;<br></span><span style="COLOR: #008080">&nbsp;5</span><span style="COLOR: #000000"><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;j;<br></span><span style="COLOR: #008080">&nbsp;6</span><span style="COLOR: #000000"><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;kuo;<br></span><span style="COLOR: #008080">&nbsp;7</span><span style="COLOR: #000000"><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">(rec</span><span style="COLOR: #000000">--</span><span style="COLOR: #000000">)<br></span><span style="COLOR: #008080">&nbsp;8</span><span style="COLOR: #000000"><img id=Codehighlighter1_102_818_Open_Image onclick="this.style.display='none'; Codehighlighter1_102_818_Open_Text.style.display='none'; Codehighlighter1_102_818_Closed_Image.style.display='inline'; Codehighlighter1_102_818_Closed_Text.style.display='inline';" src="http://www.cppblog.com/Images/OutliningIndicators/ExpandedSubBlockStart.gif" align=top><img id=Codehighlighter1_102_818_Closed_Image style="DISPLAY: none" onclick="this.style.display='none'; Codehighlighter1_102_818_Closed_Text.style.display='none'; Codehighlighter1_102_818_Open_Image.style.display='inline'; Codehighlighter1_102_818_Open_Text.style.display='inline';" src="http://www.cppblog.com/Images/OutliningIndicators/ContractedSubBlock.gif" align=top>&nbsp;&nbsp;&nbsp;&nbsp;</span><span id=Codehighlighter1_102_818_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_102_818_Open_Text><span style="COLOR: #000000">{<br></span><span style="COLOR: #008080">&nbsp;9</span><span style="COLOR: #000000"><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">(i&nbsp;</span><span style="COLOR: #000000">=</span><span style="COLOR: #000000">&nbsp;k;str[i]&nbsp;</span><span style="COLOR: #000000">!=</span><span style="COLOR: #000000">&nbsp;</span><span style="COLOR: #000000">'</span><span style="COLOR: #000000">)</span><span style="COLOR: #000000">'</span><span style="COLOR: #000000">&nbsp;</span><span style="COLOR: #000000">&amp;&amp;</span><span style="COLOR: #000000">&nbsp;str[i]&nbsp;</span><span style="COLOR: #000000">!=</span><span style="COLOR: #000000">&nbsp;</span><span style="COLOR: #000000">'</span><span style="COLOR: #000000">\0</span><span style="COLOR: #000000">'</span><span style="COLOR: #000000">;)<br></span><span style="COLOR: #008080">10</span><span style="COLOR: #000000"><img id=Codehighlighter1_153_815_Open_Image onclick="this.style.display='none'; Codehighlighter1_153_815_Open_Text.style.display='none'; Codehighlighter1_153_815_Closed_Image.style.display='inline'; Codehighlighter1_153_815_Closed_Text.style.display='inline';" src="http://www.cppblog.com/Images/OutliningIndicators/ExpandedSubBlockStart.gif" align=top><img id=Codehighlighter1_153_815_Closed_Image style="DISPLAY: none" onclick="this.style.display='none'; Codehighlighter1_153_815_Closed_Text.style.display='none'; Codehighlighter1_153_815_Open_Image.style.display='inline'; Codehighlighter1_153_815_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_153_815_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_153_815_Open_Text><span style="COLOR: #000000">{<br></span><span style="COLOR: #008080">11</span><span style="COLOR: #000000"><img id=Codehighlighter1_202_207_Open_Image onclick="this.style.display='none'; Codehighlighter1_202_207_Open_Text.style.display='none'; Codehighlighter1_202_207_Closed_Image.style.display='inline'; Codehighlighter1_202_207_Closed_Text.style.display='inline';" src="http://www.cppblog.com/Images/OutliningIndicators/ExpandedSubBlockStart.gif" align=top><img id=Codehighlighter1_202_207_Closed_Image style="DISPLAY: none" onclick="this.style.display='none'; Codehighlighter1_202_207_Closed_Text.style.display='none'; Codehighlighter1_202_207_Open_Image.style.display='inline'; Codehighlighter1_202_207_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 style="COLOR: #0000ff">if</span><span style="COLOR: #000000">(str[i]&nbsp;</span><span style="COLOR: #000000">-</span><span style="COLOR: #000000">&nbsp;</span><span style="COLOR: #000000">'</span><span style="COLOR: #000000">a</span><span style="COLOR: #000000">'</span><span style="COLOR: #000000">&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 style="COLOR: #000000">&amp;&amp;</span><span style="COLOR: #000000">&nbsp;str[i]&nbsp;</span><span style="COLOR: #000000">-</span><span style="COLOR: #000000">&nbsp;</span><span style="COLOR: #000000">'</span><span style="COLOR: #000000">z</span><span style="COLOR: #000000">'</span><span style="COLOR: #000000">&nbsp;</span><span style="COLOR: #000000">&lt;=</span><span style="COLOR: #000000">&nbsp;</span><span style="COLOR: #000000">25</span><span style="COLOR: #000000">)&nbsp;</span><span id=Codehighlighter1_202_207_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">/**/</span><span id=Codehighlighter1_202_207_Open_Text><span style="COLOR: #008000">/*</span><span style="COLOR: #008000">字母</span><span style="COLOR: #008000">*/</span></span><span style="COLOR: #000000"><br></span><span style="COLOR: #008080">12</span><span style="COLOR: #000000"><img id=Codehighlighter1_213_238_Open_Image onclick="this.style.display='none'; Codehighlighter1_213_238_Open_Text.style.display='none'; Codehighlighter1_213_238_Closed_Image.style.display='inline'; Codehighlighter1_213_238_Closed_Text.style.display='inline';" src="http://www.cppblog.com/Images/OutliningIndicators/ExpandedSubBlockStart.gif" align=top><img id=Codehighlighter1_213_238_Closed_Image style="DISPLAY: none" onclick="this.style.display='none'; Codehighlighter1_213_238_Closed_Text.style.display='none'; Codehighlighter1_213_238_Open_Image.style.display='inline'; Codehighlighter1_213_238_Open_Text.style.display='inline';" src="http://www.cppblog.com/Images/OutliningIndicators/ContractedSubBlock.gif" align=top>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</span><span id=Codehighlighter1_213_238_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_213_238_Open_Text><span style="COLOR: #000000">{printf(</span><span style="COLOR: #000000">"</span><span style="COLOR: #000000">%c</span><span style="COLOR: #000000">"</span><span style="COLOR: #000000">,str[i]);i</span><span style="COLOR: #000000">++</span><span style="COLOR: #000000">;}</span></span><span style="COLOR: #000000"><br></span><span style="COLOR: #008080">13</span><span style="COLOR: #000000"><img id=Codehighlighter1_266_278_Open_Image onclick="this.style.display='none'; Codehighlighter1_266_278_Open_Text.style.display='none'; Codehighlighter1_266_278_Closed_Image.style.display='inline'; Codehighlighter1_266_278_Closed_Text.style.display='inline';" src="http://www.cppblog.com/Images/OutliningIndicators/ExpandedSubBlockStart.gif" align=top><img id=Codehighlighter1_266_278_Closed_Image style="DISPLAY: none" onclick="this.style.display='none'; Codehighlighter1_266_278_Closed_Text.style.display='none'; Codehighlighter1_266_278_Open_Image.style.display='inline'; Codehighlighter1_266_278_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 style="COLOR: #0000ff">else</span><span style="COLOR: #000000">&nbsp;</span><span style="COLOR: #0000ff">if</span><span style="COLOR: #000000">(str[i]&nbsp;</span><span style="COLOR: #000000">==</span><span style="COLOR: #000000">&nbsp;</span><span style="COLOR: #000000">'</span><span style="COLOR: #000000">(</span><span style="COLOR: #000000">'</span><span style="COLOR: #000000">)&nbsp;</span><span id=Codehighlighter1_266_278_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">/**/</span><span id=Codehighlighter1_266_278_Open_Text><span style="COLOR: #008000">/*</span><span style="COLOR: #008000">括号---递归调用</span><span style="COLOR: #008000">*/</span></span><span style="COLOR: #000000"><br></span><span style="COLOR: #008080">14</span><span style="COLOR: #000000"><img id=Codehighlighter1_283_422_Open_Image onclick="this.style.display='none'; Codehighlighter1_283_422_Open_Text.style.display='none'; Codehighlighter1_283_422_Closed_Image.style.display='inline'; Codehighlighter1_283_422_Closed_Text.style.display='inline';" src="http://www.cppblog.com/Images/OutliningIndicators/ExpandedSubBlockStart.gif" align=top><img id=Codehighlighter1_283_422_Closed_Image style="DISPLAY: none" onclick="this.style.display='none'; Codehighlighter1_283_422_Closed_Text.style.display='none'; Codehighlighter1_283_422_Open_Image.style.display='inline'; Codehighlighter1_283_422_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_283_422_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_283_422_Open_Text><span style="COLOR: #000000">{<br></span><span style="COLOR: #008080">15</span><span style="COLOR: #000000"><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;work(str,i&nbsp;</span><span style="COLOR: #000000">+</span><span style="COLOR: #000000">&nbsp;</span><span style="COLOR: #000000">1</span><span style="COLOR: #000000">,</span><span style="COLOR: #000000">1</span><span style="COLOR: #000000">);<br></span><span style="COLOR: #008080">16</span><span style="COLOR: #000000"><img src="http://www.cppblog.com/Images/OutliningIndicators/InBlock.gif" align=top>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</span><span style="COLOR: #0000ff">for</span><span style="COLOR: #000000">(kuo&nbsp;</span><span style="COLOR: #000000">=</span><span style="COLOR: #000000">&nbsp;</span><span style="COLOR: #000000">1</span><span style="COLOR: #000000">,i&nbsp;</span><span style="COLOR: #000000">+=</span><span style="COLOR: #000000">&nbsp;</span><span style="COLOR: #000000">1</span><span style="COLOR: #000000">;kuo&nbsp;</span><span style="COLOR: #000000">!=</span><span style="COLOR: #000000">&nbsp;</span><span style="COLOR: #000000">0</span><span style="COLOR: #000000">;i</span><span style="COLOR: #000000">++</span><span style="COLOR: #000000">)<br></span><span style="COLOR: #008080">17</span><span style="COLOR: #000000"><img id=Codehighlighter1_350_417_Open_Image onclick="this.style.display='none'; Codehighlighter1_350_417_Open_Text.style.display='none'; Codehighlighter1_350_417_Closed_Image.style.display='inline'; Codehighlighter1_350_417_Closed_Text.style.display='inline';" src="http://www.cppblog.com/Images/OutliningIndicators/ExpandedSubBlockStart.gif" align=top><img id=Codehighlighter1_350_417_Closed_Image style="DISPLAY: none" onclick="this.style.display='none'; Codehighlighter1_350_417_Closed_Text.style.display='none'; Codehighlighter1_350_417_Open_Image.style.display='inline'; Codehighlighter1_350_417_Open_Text.style.display='inline';" src="http://www.cppblog.com/Images/OutliningIndicators/ContractedSubBlock.gif" align=top>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</span><span id=Codehighlighter1_350_417_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_350_417_Open_Text><span style="COLOR: #000000">{<br></span><span style="COLOR: #008080">18</span><span style="COLOR: #000000"><img src="http://www.cppblog.com/Images/OutliningIndicators/InBlock.gif" align=top>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</span><span style="COLOR: #0000ff">if</span><span style="COLOR: #000000">(str[i]&nbsp;</span><span style="COLOR: #000000">==</span><span style="COLOR: #000000">&nbsp;</span><span style="COLOR: #000000">'</span><span style="COLOR: #000000">(</span><span style="COLOR: #000000">'</span><span style="COLOR: #000000">)kuo</span><span style="COLOR: #000000">++</span><span style="COLOR: #000000">;<br></span><span style="COLOR: #008080">19</span><span style="COLOR: #000000"><img src="http://www.cppblog.com/Images/OutliningIndicators/InBlock.gif" align=top>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</span><span style="COLOR: #0000ff">if</span><span style="COLOR: #000000">(str[i]&nbsp;</span><span style="COLOR: #000000">==</span><span style="COLOR: #000000">&nbsp;</span><span style="COLOR: #000000">'</span><span style="COLOR: #000000">)</span><span style="COLOR: #000000">'</span><span style="COLOR: #000000">)kuo</span><span style="COLOR: #000000">--</span><span style="COLOR: #000000">;<br></span><span style="COLOR: #008080">20</span><span style="COLOR: #000000"><img src="http://www.cppblog.com/Images/OutliningIndicators/ExpandedSubBlockEnd.gif" align=top>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;}</span></span><span style="COLOR: #000000"><br></span><span style="COLOR: #008080">21</span><span style="COLOR: #000000"><img src="http://www.cppblog.com/Images/OutliningIndicators/ExpandedSubBlockEnd.gif" align=top>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;}</span></span><span style="COLOR: #000000"><br></span><span style="COLOR: #008080">22</span><span style="COLOR: #000000"><img id=Codehighlighter1_432_811_Open_Image onclick="this.style.display='none'; Codehighlighter1_432_811_Open_Text.style.display='none'; Codehighlighter1_432_811_Closed_Image.style.display='inline'; Codehighlighter1_432_811_Closed_Text.style.display='inline';" src="http://www.cppblog.com/Images/OutliningIndicators/ExpandedSubBlockStart.gif" align=top><img id=Codehighlighter1_432_811_Closed_Image style="DISPLAY: none" onclick="this.style.display='none'; Codehighlighter1_432_811_Closed_Text.style.display='none'; Codehighlighter1_432_811_Open_Image.style.display='inline'; Codehighlighter1_432_811_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 style="COLOR: #0000ff">else</span><span style="COLOR: #000000">&nbsp;</span><span id=Codehighlighter1_432_811_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_432_811_Open_Text><span style="COLOR: #000000">{&nbsp;</span><span id=Codehighlighter1_434_439_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">/**/</span><span id=Codehighlighter1_434_439_Open_Text><span style="COLOR: #008000">/*</span><span style="COLOR: #008000">数字</span><span style="COLOR: #008000">*/</span></span><span style="COLOR: #000000"><br></span><span style="COLOR: #008080">23</span><span style="COLOR: #000000"><img id=Codehighlighter1_497_505_Open_Image onclick="this.style.display='none'; Codehighlighter1_497_505_Open_Text.style.display='none'; Codehighlighter1_497_505_Closed_Image.style.display='inline'; Codehighlighter1_497_505_Closed_Text.style.display='inline';" src="http://www.cppblog.com/Images/OutliningIndicators/ExpandedSubBlockStart.gif" align=top><img id=Codehighlighter1_497_505_Closed_Image style="DISPLAY: none" onclick="this.style.display='none'; Codehighlighter1_497_505_Closed_Text.style.display='none'; Codehighlighter1_497_505_Open_Image.style.display='inline'; Codehighlighter1_497_505_Open_Text.style.display='inline';" src="http://www.cppblog.com/Images/OutliningIndicators/ContractedSubBlock.gif" align=top>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</span><span style="COLOR: #0000ff">if</span><span style="COLOR: #000000">(str[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;</span><span style="COLOR: #000000">-</span><span style="COLOR: #000000">&nbsp;</span><span style="COLOR: #000000">'</span><span style="COLOR: #000000">a</span><span style="COLOR: #000000">'</span><span style="COLOR: #000000">&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 style="COLOR: #000000">&amp;&amp;</span><span style="COLOR: #000000">&nbsp;str[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;</span><span style="COLOR: #000000">-</span><span style="COLOR: #000000">&nbsp;</span><span style="COLOR: #000000">'</span><span style="COLOR: #000000">a</span><span style="COLOR: #000000">'</span><span style="COLOR: #000000">&nbsp;</span><span style="COLOR: #000000">&lt;=</span><span style="COLOR: #000000">&nbsp;</span><span style="COLOR: #000000">25</span><span style="COLOR: #000000">)&nbsp;</span><span id=Codehighlighter1_497_505_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">/**/</span><span id=Codehighlighter1_497_505_Open_Text><span style="COLOR: #008000">/*</span><span style="COLOR: #008000">数字+字母</span><span style="COLOR: #008000">*/</span></span><span style="COLOR: #000000">&nbsp;<br></span><span style="COLOR: #008080">24</span><span style="COLOR: #000000"><img id=Codehighlighter1_512_599_Open_Image onclick="this.style.display='none'; Codehighlighter1_512_599_Open_Text.style.display='none'; Codehighlighter1_512_599_Closed_Image.style.display='inline'; Codehighlighter1_512_599_Closed_Text.style.display='inline';" src="http://www.cppblog.com/Images/OutliningIndicators/ExpandedSubBlockStart.gif" align=top><img id=Codehighlighter1_512_599_Closed_Image style="DISPLAY: none" onclick="this.style.display='none'; Codehighlighter1_512_599_Closed_Text.style.display='none'; Codehighlighter1_512_599_Open_Image.style.display='inline'; Codehighlighter1_512_599_Open_Text.style.display='inline';" src="http://www.cppblog.com/Images/OutliningIndicators/ContractedSubBlock.gif" align=top>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</span><span id=Codehighlighter1_512_599_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_512_599_Open_Text><span style="COLOR: #000000">{<br></span><span style="COLOR: #008080">25</span><span style="COLOR: #000000"><img src="http://www.cppblog.com/Images/OutliningIndicators/InBlock.gif" align=top>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</span><span style="COLOR: #0000ff">for</span><span style="COLOR: #000000">(j&nbsp;</span><span style="COLOR: #000000">=</span><span style="COLOR: #000000">&nbsp;</span><span style="COLOR: #000000">0</span><span style="COLOR: #000000">;j&nbsp;</span><span style="COLOR: #000000">&lt;</span><span style="COLOR: #000000">&nbsp;str[i]&nbsp;</span><span style="COLOR: #000000">-</span><span style="COLOR: #000000">&nbsp;</span><span style="COLOR: #000000">'</span><span style="COLOR: #000000">0</span><span style="COLOR: #000000">'</span><span style="COLOR: #000000">;j</span><span style="COLOR: #000000">++</span><span style="COLOR: #000000">)<br></span><span style="COLOR: #008080">26</span><span style="COLOR: #000000"><img src="http://www.cppblog.com/Images/OutliningIndicators/InBlock.gif" align=top>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;printf(</span><span style="COLOR: #000000">"</span><span style="COLOR: #000000">%c</span><span style="COLOR: #000000">"</span><span style="COLOR: #000000">,str[i&nbsp;</span><span style="COLOR: #000000">+</span><span style="COLOR: #000000">&nbsp;</span><span style="COLOR: #000000">1</span><span style="COLOR: #000000">]);<br></span><span style="COLOR: #008080">27</span><span style="COLOR: #000000"><img src="http://www.cppblog.com/Images/OutliningIndicators/InBlock.gif" align=top>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;i&nbsp;</span><span style="COLOR: #000000">+=</span><span style="COLOR: #000000">&nbsp;</span><span style="COLOR: #000000">2</span><span style="COLOR: #000000">;<br></span><span style="COLOR: #008080">28</span><span style="COLOR: #000000"><img src="http://www.cppblog.com/Images/OutliningIndicators/ExpandedSubBlockEnd.gif" align=top>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;}</span></span><span style="COLOR: #000000"><br></span><span style="COLOR: #008080">29</span><span style="COLOR: #000000"><img id=Codehighlighter1_632_647_Open_Image onclick="this.style.display='none'; Codehighlighter1_632_647_Open_Text.style.display='none'; Codehighlighter1_632_647_Closed_Image.style.display='inline'; Codehighlighter1_632_647_Closed_Text.style.display='inline';" src="http://www.cppblog.com/Images/OutliningIndicators/ExpandedSubBlockStart.gif" align=top><img id=Codehighlighter1_632_647_Closed_Image style="DISPLAY: none" onclick="this.style.display='none'; Codehighlighter1_632_647_Closed_Text.style.display='none'; Codehighlighter1_632_647_Open_Image.style.display='inline'; Codehighlighter1_632_647_Open_Text.style.display='inline';" src="http://www.cppblog.com/Images/OutliningIndicators/ContractedSubBlock.gif" align=top>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</span><span style="COLOR: #0000ff">else</span><span style="COLOR: #000000">&nbsp;</span><span style="COLOR: #0000ff">if</span><span style="COLOR: #000000">(str[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;</span><span style="COLOR: #000000">==</span><span style="COLOR: #000000">&nbsp;</span><span style="COLOR: #000000">'</span><span style="COLOR: #000000">(</span><span style="COLOR: #000000">'</span><span style="COLOR: #000000">)&nbsp;</span><span id=Codehighlighter1_632_647_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">/**/</span><span id=Codehighlighter1_632_647_Open_Text><span style="COLOR: #008000">/*</span><span style="COLOR: #008000">数字+括号---递归调用</span><span style="COLOR: #008000">*/</span></span><span style="COLOR: #000000"><br></span><span style="COLOR: #008080">30</span><span style="COLOR: #000000"><img id=Codehighlighter1_653_806_Open_Image onclick="this.style.display='none'; Codehighlighter1_653_806_Open_Text.style.display='none'; Codehighlighter1_653_806_Closed_Image.style.display='inline'; Codehighlighter1_653_806_Closed_Text.style.display='inline';" src="http://www.cppblog.com/Images/OutliningIndicators/ExpandedSubBlockStart.gif" align=top><img id=Codehighlighter1_653_806_Closed_Image style="DISPLAY: none" onclick="this.style.display='none'; Codehighlighter1_653_806_Closed_Text.style.display='none'; Codehighlighter1_653_806_Open_Image.style.display='inline'; Codehighlighter1_653_806_Open_Text.style.display='inline';" src="http://www.cppblog.com/Images/OutliningIndicators/ContractedSubBlock.gif" align=top>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</span><span id=Codehighlighter1_653_806_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_653_806_Open_Text><span style="COLOR: #000000">{<br></span><span style="COLOR: #008080">31</span><span style="COLOR: #000000"><img src="http://www.cppblog.com/Images/OutliningIndicators/InBlock.gif" align=top>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;work(str,i&nbsp;</span><span style="COLOR: #000000">+</span><span style="COLOR: #000000">&nbsp;</span><span style="COLOR: #000000">2</span><span style="COLOR: #000000">,str[i]&nbsp;</span><span style="COLOR: #000000">-</span><span style="COLOR: #000000">&nbsp;</span><span style="COLOR: #000000">'</span><span style="COLOR: #000000">0</span><span style="COLOR: #000000">'</span><span style="COLOR: #000000">);<br></span><span style="COLOR: #008080">32</span><span style="COLOR: #000000"><img src="http://www.cppblog.com/Images/OutliningIndicators/InBlock.gif" align=top>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</span><span style="COLOR: #0000ff">for</span><span style="COLOR: #000000">(kuo&nbsp;</span><span style="COLOR: #000000">=</span><span style="COLOR: #000000">&nbsp;</span><span style="COLOR: #000000">1</span><span style="COLOR: #000000">,i&nbsp;</span><span style="COLOR: #000000">+=</span><span style="COLOR: #000000">&nbsp;</span><span style="COLOR: #000000">2</span><span style="COLOR: #000000">;kuo&nbsp;</span><span style="COLOR: #000000">!=</span><span style="COLOR: #000000">&nbsp;</span><span style="COLOR: #000000">0</span><span style="COLOR: #000000">;i</span><span style="COLOR: #000000">++</span><span style="COLOR: #000000">)<br></span><span style="COLOR: #008080">33</span><span style="COLOR: #000000"><img id=Codehighlighter1_733_800_Open_Image onclick="this.style.display='none'; Codehighlighter1_733_800_Open_Text.style.display='none'; Codehighlighter1_733_800_Closed_Image.style.display='inline'; Codehighlighter1_733_800_Closed_Text.style.display='inline';" src="http://www.cppblog.com/Images/OutliningIndicators/ExpandedSubBlockStart.gif" align=top><img id=Codehighlighter1_733_800_Closed_Image style="DISPLAY: none" onclick="this.style.display='none'; Codehighlighter1_733_800_Closed_Text.style.display='none'; Codehighlighter1_733_800_Open_Image.style.display='inline'; Codehighlighter1_733_800_Open_Text.style.display='inline';" src="http://www.cppblog.com/Images/OutliningIndicators/ContractedSubBlock.gif" align=top>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</span><span id=Codehighlighter1_733_800_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_733_800_Open_Text><span style="COLOR: #000000">{<br></span><span style="COLOR: #008080">34</span><span style="COLOR: #000000"><img src="http://www.cppblog.com/Images/OutliningIndicators/InBlock.gif" align=top>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</span><span style="COLOR: #0000ff">if</span><span style="COLOR: #000000">(str[i]&nbsp;</span><span style="COLOR: #000000">==</span><span style="COLOR: #000000">&nbsp;</span><span style="COLOR: #000000">'</span><span style="COLOR: #000000">(</span><span style="COLOR: #000000">'</span><span style="COLOR: #000000">)kuo</span><span style="COLOR: #000000">++</span><span style="COLOR: #000000">;<br></span><span style="COLOR: #008080">35</span><span style="COLOR: #000000"><img src="http://www.cppblog.com/Images/OutliningIndicators/InBlock.gif" align=top>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</span><span style="COLOR: #0000ff">if</span><span style="COLOR: #000000">(str[i]&nbsp;</span><span style="COLOR: #000000">==</span><span style="COLOR: #000000">&nbsp;</span><span style="COLOR: #000000">'</span><span style="COLOR: #000000">)</span><span style="COLOR: #000000">'</span><span style="COLOR: #000000">)kuo</span><span style="COLOR: #000000">--</span><span style="COLOR: #000000">;<br></span><span style="COLOR: #008080">36</span><span style="COLOR: #000000"><img src="http://www.cppblog.com/Images/OutliningIndicators/ExpandedSubBlockEnd.gif" align=top>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;}</span></span><span style="COLOR: #000000"><br></span><span style="COLOR: #008080">37</span><span style="COLOR: #000000"><img src="http://www.cppblog.com/Images/OutliningIndicators/ExpandedSubBlockEnd.gif" align=top>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;}</span></span><span style="COLOR: #000000"><br></span><span style="COLOR: #008080">38</span><span style="COLOR: #000000"><img src="http://www.cppblog.com/Images/OutliningIndicators/ExpandedSubBlockEnd.gif" align=top>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;}</span></span><span style="COLOR: #000000"><br></span><span style="COLOR: #008080">39</span><span style="COLOR: #000000"><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></span><span style="COLOR: #008080">40</span><span style="COLOR: #000000"><img src="http://www.cppblog.com/Images/OutliningIndicators/ExpandedSubBlockEnd.gif" align=top>&nbsp;&nbsp;&nbsp;&nbsp;}</span></span><span style="COLOR: #000000"><br></span><span style="COLOR: #008080">41</span><span style="COLOR: #000000"><img src="http://www.cppblog.com/Images/OutliningIndicators/ExpandedBlockEnd.gif" align=top>}</span></span><span style="COLOR: #000000"><br></span><span style="COLOR: #008080">42</span><span style="COLOR: #000000"><img src="http://www.cppblog.com/Images/OutliningIndicators/None.gif" align=top></span><span style="COLOR: #0000ff">int</span><span style="COLOR: #000000">&nbsp;main()<br></span><span style="COLOR: #008080">43</span><span style="COLOR: #000000"><img id=Codehighlighter1_833_954_Open_Image onclick="this.style.display='none'; Codehighlighter1_833_954_Open_Text.style.display='none'; Codehighlighter1_833_954_Closed_Image.style.display='inline'; Codehighlighter1_833_954_Closed_Text.style.display='inline';" src="http://www.cppblog.com/Images/OutliningIndicators/ExpandedBlockStart.gif" align=top><img id=Codehighlighter1_833_954_Closed_Image style="DISPLAY: none" onclick="this.style.display='none'; Codehighlighter1_833_954_Closed_Text.style.display='none'; Codehighlighter1_833_954_Open_Image.style.display='inline'; Codehighlighter1_833_954_Open_Text.style.display='inline';" src="http://www.cppblog.com/Images/OutliningIndicators/ContractedBlock.gif" align=top></span><span id=Codehighlighter1_833_954_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_833_954_Open_Text><span style="COLOR: #000000">{<br></span><span style="COLOR: #008080">44</span><span style="COLOR: #000000"><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;T;<br></span><span style="COLOR: #008080">45</span><span style="COLOR: #000000"><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;str[</span><span style="COLOR: #000000">1001</span><span style="COLOR: #000000">];<br></span><span style="COLOR: #008080">46</span><span style="COLOR: #000000"><img src="http://www.cppblog.com/Images/OutliningIndicators/InBlock.gif" align=top>&nbsp;&nbsp;&nbsp;&nbsp;scanf(</span><span style="COLOR: #000000">"</span><span style="COLOR: #000000">%d</span><span style="COLOR: #000000">"</span><span style="COLOR: #000000">,</span><span style="COLOR: #000000">&amp;</span><span style="COLOR: #000000">T);<br></span><span style="COLOR: #008080">47</span><span style="COLOR: #000000"><img src="http://www.cppblog.com/Images/OutliningIndicators/InBlock.gif" align=top>&nbsp;&nbsp;&nbsp;&nbsp;getchar();<br></span><span style="COLOR: #008080">48</span><span style="COLOR: #000000"><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">(T</span><span style="COLOR: #000000">--</span><span style="COLOR: #000000">)<br></span><span style="COLOR: #008080">49</span><span style="COLOR: #000000"><img id=Codehighlighter1_902_952_Open_Image onclick="this.style.display='none'; Codehighlighter1_902_952_Open_Text.style.display='none'; Codehighlighter1_902_952_Closed_Image.style.display='inline'; Codehighlighter1_902_952_Closed_Text.style.display='inline';" src="http://www.cppblog.com/Images/OutliningIndicators/ExpandedSubBlockStart.gif" align=top><img id=Codehighlighter1_902_952_Closed_Image style="DISPLAY: none" onclick="this.style.display='none'; Codehighlighter1_902_952_Closed_Text.style.display='none'; Codehighlighter1_902_952_Open_Image.style.display='inline'; Codehighlighter1_902_952_Open_Text.style.display='inline';" src="http://www.cppblog.com/Images/OutliningIndicators/ContractedSubBlock.gif" align=top>&nbsp;&nbsp;&nbsp;&nbsp;</span><span id=Codehighlighter1_902_952_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_902_952_Open_Text><span style="COLOR: #000000">{<br></span><span style="COLOR: #008080">50</span><span style="COLOR: #000000"><img src="http://www.cppblog.com/Images/OutliningIndicators/InBlock.gif" align=top>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;gets(str);<br></span><span style="COLOR: #008080">51</span><span style="COLOR: #000000"><img src="http://www.cppblog.com/Images/OutliningIndicators/InBlock.gif" align=top>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;work(str,</span><span style="COLOR: #000000">0</span><span style="COLOR: #000000">,</span><span style="COLOR: #000000">1</span><span style="COLOR: #000000">);<br></span><span style="COLOR: #008080">52</span><span style="COLOR: #000000"><img src="http://www.cppblog.com/Images/OutliningIndicators/InBlock.gif" align=top>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;printf(</span><span style="COLOR: #000000">"</span><span style="COLOR: #000000">\n</span><span style="COLOR: #000000">"</span><span style="COLOR: #000000">);<br></span><span style="COLOR: #008080">53</span><span style="COLOR: #000000"><img src="http://www.cppblog.com/Images/OutliningIndicators/ExpandedSubBlockEnd.gif" align=top>&nbsp;&nbsp;&nbsp;&nbsp;}</span></span><span style="COLOR: #000000"><br></span><span style="COLOR: #008080">54</span><span style="COLOR: #000000"><img src="http://www.cppblog.com/Images/OutliningIndicators/ExpandedBlockEnd.gif" align=top>}</span></span></div>
<br><img src="http://www.cppblog.com/CuteSoft_Client/CuteEditor/images/emidea.gif" align=absMiddle border=0>&nbsp; 通过递归巧妙的递归调用简化了解题步骤
<img src ="http://www.cppblog.com/bhjjkg/aggbug/83396.html" width = "1" height = "1" /><br><br><div align=right><a style="text-decoration:none;" href="http://www.cppblog.com/bhjjkg/" target="_blank">Wood_K</a> 2009-05-19 17:27 <a href="http://www.cppblog.com/bhjjkg/archive/2009/05/19/83396.html#Feedback" target="_blank" style="text-decoration:none;">发表评论</a></div>]]></description></item></channel></rss>