fg__list_8h-source.html

《道法自然》书的源码FishGUI,一个跨平台的界面库

<a name="l00466"></a><a class="code" href="classFG__LoopIterator.html#a8">00466</a> <span class="comment"></span>    <span class="keywordtype">bool</span> <a class="code" href="classFG__LoopIterator.html#a8">operator!=</a>(<span class="keyword">const</span> <a class="code" href="classFG__LoopIterator.html">FG_LoopIterator</a> &amp; i)<span class="keyword"> const </span>{ <span class="keywordflow">return</span> m_pNode != i.<a class="code" href="classFG__LoopIterator.html#p1">m_pNode</a>; }
00467 
00468     <span class="comment">//##ModelId=3FD885080193</span>
<a name="l00475"></a><a class="code" href="classFG__LoopIterator.html#a9">00475</a> <span class="comment"></span>    <span class="keywordtype">bool</span> <a class="code" href="classFG__LoopIterator.html#a7">operator==</a>(ITEM * <span class="keyword">const</span> p)<span class="keyword"> const </span>{ <span class="keywordflow">return</span> m_pNode-&gt;m_pItem == p; }
00476 
00477     <span class="comment">//##ModelId=3FD8850801A7</span>
<a name="l00484"></a><a class="code" href="classFG__LoopIterator.html#a10">00484</a> <span class="comment"></span>    <span class="keywordtype">bool</span> <a class="code" href="classFG__LoopIterator.html#a8">operator!=</a>(ITEM * <span class="keyword">const</span> p)<span class="keyword"> const </span>{ <span class="keywordflow">return</span> m_pNode-&gt;m_pItem != p; }
00485 
00486 <span class="keyword">protected</span>:
00487     <span class="comment">//##ModelId=409265B703D8</span>
<a name="l00488"></a><a class="code" href="classFG__LoopIterator.html#p0">00488</a>     <a class="code" href="structFG__BList__Node.html">FG_BList_Node&lt;ITEM&gt;</a> * <a class="code" href="classFG__LoopIterator.html#p0">m_pFirst</a>;     
00490     <span class="comment">//##ModelId=409265B80069</span>
<a name="l00491"></a><a class="code" href="classFG__LoopIterator.html#p1">00491</a>     <a class="code" href="structFG__BList__Node.html">FG_BList_Node&lt;ITEM&gt;</a> * m_pNode;      
00493     <span class="comment">//##ModelId=3FD885080072</span>
<a name="l00494"></a><a class="code" href="classFG__LoopIterator.html#p2">00494</a>     ITEM                * <a class="code" href="classFG__LoopIterator.html#p2">m_pStart</a>;     
00496     <span class="comment">//##ModelId=3FD885080085</span>
<a name="l00502"></a><a class="code" href="classFG__LoopIterator.html#p3">00502</a> <span class="comment"></span>    <span class="keywordtype">bool</span>                  <a class="code" href="classFG__LoopIterator.html#p3">m_IsDone</a>;
00503 };
00504 
00505 <span class="comment">//##ModelId=3FD885070015</span>
00510 <span class="comment"></span><span class="keyword">template</span> &lt;<span class="keyword">class</span> ITEM&gt;
<a name="l00511"></a><a class="code" href="classFG__SList.html">00511</a> <span class="keyword">class </span><a class="code" href="classFG__SList.html">FG_SList</a>
00512 {
00513 <span class="keyword">public</span>:
00514     <span class="comment">//##ModelId=3FD885070047</span>
<a name="l00516"></a><a class="code" href="classFG__SList.html#w0">00516</a> <span class="comment"></span>    <span class="keyword">typedef</span> <a class="code" href="structFG__SList__Node.html">FG_SList_Node&lt;ITEM&gt;</a>                     node;
00517     
00518     <span class="comment">//##ModelId=3FD88507005B</span>
<a name="l00520"></a><a class="code" href="classFG__SList.html#w1">00520</a> <span class="comment"></span>    <span class="keyword">typedef</span> ITEM                                    item;
00521     
00522     <span class="comment">//##ModelId=3FD88507006F</span>
<a name="l00524"></a><a class="code" href="classFG__SList.html#w2">00524</a> <span class="comment"></span>    <span class="keyword">typedef</span> <a class="code" href="classFG__ForwardIterator.html">FG_ForwardIterator&lt;FG_SList_Node&lt;ITEM&gt;</a>, ITEM&gt; iterator;
00525 
00526     <span class="comment">//##ModelId=3FD885080265</span>
<a name="l00528"></a><a class="code" href="classFG__SList.html#a0">00528</a> <span class="comment"></span>    <a class="code" href="classFG__SList.html#a0">FG_SList</a>() : m_First(<a class="code" href="group__Utility.html#ga11">NULL</a>) {}
00529     
00530     <span class="comment">//##ModelId=3FD88508026F</span>
<a name="l00535"></a><a class="code" href="classFG__SList.html#a1">00535</a> <span class="comment"></span>    <span class="keyword">virtual</span> <a class="code" href="classFG__SList.html#a1">~FG_SList</a>()
00536     {
00537         <a class="code" href="classFG__SList.html#a6">RemoveAll</a>();
00538     }
00539 
00540     <span class="comment">//##ModelId=3FD885080271</span>
<a name="l00545"></a><a class="code" href="classFG__SList.html#a2">00545</a> <span class="comment"></span>    iterator <a class="code" href="classFG__SList.html#a2">First</a>()<span class="keyword"> const </span>{ <span class="keywordflow">return</span> m_First.m_pNext; }
00546 
00547     <span class="comment">//##ModelId=3FD885080279</span>
<a name="l00555"></a><a class="code" href="classFG__SList.html#a3">00555</a> <span class="comment"></span>    <span class="keywordtype">bool</span> <a class="code" href="classFG__SList.html#a3">Remove</a>(<span class="keyword">const</span> iterator i) { <span class="keywordflow">return</span> <a class="code" href="classFG__SList.html#a3">Remove</a>((item *)i); }
00556     
00557     <span class="comment">//##ModelId=3FD88508028D</span>
<a name="l00565"></a><a class="code" href="classFG__SList.html#a4">00565</a> <span class="comment"></span>    <span class="keywordtype">bool</span> <a class="code" href="classFG__SList.html#a4">Add</a>(item * <span class="keyword">const</span> pItem)
00566     {
00567         node * pNode = &amp; m_First;
00568         <span class="keywordflow">while</span> (pNode-&gt;m_pNext) pNode = pNode-&gt;m_pNext;
00569 
00570         pNode-&gt;m_pNext = <span class="keyword">new</span> <a class="code" href="classFG__SList.html#w0">node</a>(pItem);
00571         <span class="keywordflow">return</span> <span class="keyword">true</span>;
00572     }
00573     
00574     <span class="comment">//##ModelId=3FD885080298</span>
<a name="l00583"></a><a class="code" href="classFG__SList.html#a5">00583</a> <span class="comment"></span>    <span class="keywordtype">bool</span> <a class="code" href="classFG__SList.html#a3">Remove</a>(item * <span class="keyword">const</span> pItem)
00584     {
00585         node * pNode = &amp; m_First;
00586         <span class="keywordflow">while</span> (pNode-&gt;m_pNext)
00587         {
00588             <span class="keywordflow">if</span> (pNode-&gt;m_pNext-&gt;m_pItem == pItem)
00589             {
00590                 node * pRemove = pNode-&gt;m_pNext;
00591                 pNode-&gt;m_pNext = pRemove-&gt;m_pNext;
00592                 <span class="keyword">delete</span> pRemove;
00593                 <span class="keywordflow">return</span> <span class="keyword">true</span>;
00594             }
00595             pNode = pNode-&gt;m_pNext;
00596         }
00597         <span class="keywordflow">return</span> <span class="keyword">false</span>;
00598     }
00599 
00600     <span class="comment">//##ModelId=3FD8850802AB</span>
<a name="l00607"></a><a class="code" href="classFG__SList.html#a6">00607</a> <span class="comment"></span>    <span class="keywordtype">bool</span> <a class="code" href="classFG__SList.html#a6">RemoveAll</a>()
00608     {
00609         node * pNode = m_First.m_pNext;
00610         <span class="keywordflow">while</span> (pNode)
00611         {
00612             node * pRemove = pNode;
00613             pNode = pRemove-&gt;m_pNext;
00614             <span class="keyword">delete</span> pRemove;
00615         }
00616         m_First.m_pNext = <a class="code" href="group__Utility.html#ga11">NULL</a>;
00617         <span class="keywordflow">return</span> <span class="keyword">true</span>;
00618     }
00619 
00620 <span class="keyword">protected</span>:
00621     <span class="comment">//##ModelId=3FD885080252</span>
<a name="l00626"></a><a class="code" href="classFG__SList.html#p0">00626</a> <span class="comment"></span>    node m_First;
00627 };
00628 
00629 <span class="comment">//##ModelId=3FD8850601C2</span>
00634 <span class="comment"></span><span class="keyword">template</span> &lt;<span class="keyword">class</span> ITEM&gt;
<a name="l00635"></a><a class="code" href="classFG__BList.html">00635</a> <span class="keyword">class </span><a class="code" href="classFG__BList.html">FG_BList</a>
00636 {
00637 <span class="keyword">public</span>:
00638     <span class="comment">//##ModelId=3FD8850601EB</span>
<a name="l00640"></a><a class="code" href="classFG__BList.html#w0">00640</a> <span class="comment"></span>    <span class="keyword">typedef</span> <a class="code" href="structFG__BList__Node.html">FG_BList_Node&lt;ITEM&gt;</a>                             node;
00641 
00642     <span class="comment">//##ModelId=3FD8850601FF</span>
<a name="l00644"></a><a class="code" href="classFG__BList.html#w1">00644</a> <span class="comment"></span>    <span class="keyword">typedef</span> ITEM                                            item;
00645 
00646     <span class="comment">//##ModelId=3FD885060213</span>
<a name="l00648"></a><a class="code" href="classFG__BList.html#w2">00648</a> <span class="comment"></span>    <span class="keyword">typedef</span> <a class="code" href="classFG__ForwardIterator.html">FG_ForwardIterator&lt;FG_BList_Node&lt;ITEM&gt;</a>, ITEM&gt;   forward_iterator;
00649 
00650     <span class="comment">//##ModelId=3FD885060227</span>
<a name="l00652"></a><a class="code" href="classFG__BList.html#w3">00652</a> <span class="comment"></span>    <span class="keyword">typedef</span> <a class="code" href="classFG__BackIterator.html">FG_BackIterator&lt;ITEM&gt;</a>                           back_iterator;
00653 
00654     <span class="comment">//##ModelId=3FD88506023A</span>
<a name="l00656"></a><a class="code" href="classFG__BList.html#w4">00656</a> <span class="comment"></span>    <span class="keyword">typedef</span> <a class="code" href="classFG__LoopIterator.html">FG_LoopIterator&lt;ITEM&gt;</a>                           loop_iterator;
00657 
00658     <span class="comment">//##ModelId=3FD885070123</span>
<a name="l00663"></a><a class="code" href="classFG__BList.html#a0">00663</a> <span class="comment"></span>    <a class="code" href="classFG__BList.html#a0">FG_BList</a>() : m_pFirst(<a class="code" href="group__Utility.html#ga11">NULL</a>), m_pLast(<a class="code" href="group__Utility.html#ga11">NULL</a>) {}
00664 
00665     <span class="comment">//##ModelId=3FD885070124</span>
<a name="l00670"></a><a class="code" href="classFG__BList.html#a1">00670</a> <span class="comment"></span>    <span class="keyword">virtual</span> <a class="code" href="classFG__BList.html#a1">~FG_BList</a>()
00671     {
00672         <a class="code" href="classFG__BList.html#a8">RemoveAll</a>();
00673     }
00674 
00675     <span class="comment">//##ModelId=3FD88507012D</span>
<a name="l00683"></a><a class="code" href="classFG__BList.html#a2">00683</a> <span class="comment"></span>    loop_iterator <a class="code" href="classFG__BList.html#a2">Loop</a>(item * <span class="keyword">const</span> pItem)<span class="keyword"> const</span>
00684 <span class="keyword">    </span>{
00685         <span class="keywordflow">return</span> <a class="code" href="classFG__BList.html#w4">loop_iterator</a>(m_pFirst, pItem);