subject_49596.htm

一些关于vc的问答

<p>
序号：49596 发表者：wanlei 发表日期：2003-08-12 11:17:16
<br>主题：算法高手救我，在线等，急急急！！！
<br>内容：有这样的一组数（如下），要设计一个数据结构，或是用现有的MFC里的类来实现：要求1.可以读入数据，数据的结构为：（1）序号，比如1.2.3.......（2）此组数据的个数（3）数据，成队出现的，最后在每组的后面加了2组0；要求2.读入后要可以动态的对每小组数据在尾端添加新的数据（成对）<BR>数据如下：<BR><BR>350 //为总个数<BR><BR>1（序号，第一组）&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;19（个数，19对，2对0不算）<BR>180&nbsp;&nbsp;&nbsp;&nbsp; 14376&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 180&nbsp;&nbsp;&nbsp;&nbsp; 14384&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 196&nbsp;&nbsp;&nbsp;&nbsp; 14384&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 208&nbsp;&nbsp;&nbsp;&nbsp; 14376&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 224&nbsp;&nbsp;&nbsp;&nbsp; 14368&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 228&nbsp;&nbsp;&nbsp;&nbsp; 14364&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 220&nbsp;&nbsp;&nbsp;&nbsp; 14352&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 208&nbsp;&nbsp;&nbsp;&nbsp; 14352&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 196&nbsp;&nbsp;&nbsp;&nbsp; 14356&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 192&nbsp;&nbsp;&nbsp;&nbsp; 14344&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 212&nbsp;&nbsp;&nbsp;&nbsp; 14308&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 212&nbsp;&nbsp;&nbsp;&nbsp; 14304&nbsp;&nbsp;<BR>204&nbsp;&nbsp;&nbsp;&nbsp; 14304&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 184&nbsp;&nbsp;&nbsp;&nbsp; 14324&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 168&nbsp;&nbsp;&nbsp;&nbsp; 14336&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 164&nbsp;&nbsp;&nbsp;&nbsp; 14348&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 172&nbsp;&nbsp;&nbsp;&nbsp; 14356&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 180&nbsp;&nbsp;&nbsp;&nbsp; 14364&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 180&nbsp;&nbsp;&nbsp;&nbsp; 14376&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 0&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 0&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 0&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 0&nbsp;&nbsp;<BR><BR>2（序号，第二组）&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;8（个数，8对）<BR>52&nbsp;&nbsp;&nbsp;&nbsp; 14376&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;60&nbsp;&nbsp;&nbsp;&nbsp; 14376&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;64&nbsp;&nbsp;&nbsp;&nbsp; 14368&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;64&nbsp;&nbsp;&nbsp;&nbsp; 14356&nbsp;&nbsp;<BR>2&nbsp;&nbsp;&nbsp;&nbsp; 14356&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;52&nbsp;&nbsp;&nbsp;&nbsp; 14356&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 48&nbsp;&nbsp;&nbsp;&nbsp; 14364&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;52&nbsp;&nbsp;&nbsp;&nbsp;14376&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 0&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 0&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 0&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 0&nbsp;&nbsp;<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; <BR>3&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 8<BR>716&nbsp;&nbsp;&nbsp;&nbsp; 14380&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 732&nbsp;&nbsp;&nbsp;&nbsp; 14380&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 752&nbsp;&nbsp;&nbsp;&nbsp; 14364&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 740&nbsp;&nbsp;&nbsp;&nbsp; 14336&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 732&nbsp;&nbsp;&nbsp;&nbsp; 14332&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 700&nbsp;&nbsp;&nbsp;&nbsp; 14360&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 700&nbsp;&nbsp;&nbsp;&nbsp; 14368&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 716&nbsp;&nbsp; 14380&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 0&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 0&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 0&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 0&nbsp;&nbsp;<BR>.<BR>.<BR>.<BR>.<BR>.
<br><a href="javascript:history.go(-1)">返回上页</a><br><a href=http://www.copathway.com/cndevforum/>访问论坛</a></p>
<hr size=1>
<blockquote><p>
回复者：a1b2c3 回复日期：2003-08-12 11:30:34
<br>内容：两种方法：<BR>1.作一个记录的CRecord类，包含序号和当前组的数据，数据使用CArray,可以动态添加和删除元素。<BR>再建立一个对象数组来存放CRecord，可以实现任意个记录的添加和删除。<BR><BR>2.使用双表。类似于空间数据结构。一个数组中放序号、数据的起始位置和个数，另一个放数据。<BR><BR>个人意见。其实第一个更好维护和使用。
<br>
<a href="javascript:history.go(-1)">返回上页</a><br><a href=http://www.copathway.com/cndevforum/>访问论坛</a></p></blockquote>
<hr size=1>
<blockquote><p>
<font color=red>答案被接受</font><br>回复者：ax 回复日期：2003-08-12 13:05:56
<br>内容：其实不用自己创建类，自定义一个结构和CArray搞定（如果使用stl,vector搞定），如下：<BR>struct Point<BR>{<BR>&nbsp;&nbsp;int x;<BR>&nbsp;&nbsp;int y;<BR>};<BR>typedef CArray&lt;Point,Point &amp;&gt; DataAry;<BR>typedef CArray&lt;DataAry*,DataAry *&gt; Datas;<BR>// 用来保存所有数据<BR>Datas MyDatas;<BR>DataAry * pAry = NULL;<BR>// 加入第一组数据<BR>pAry = new DataAry;<BR>Point pt;<BR>pt.x = 180;<BR>pt.y = 14376;<BR>pAry-&gt;Add(pt);<BR>pt.x = 180;<BR>pt.y = 14384;<BR>pAry-&gt;Add(pt);....<BR>MyDatas.Add(pAry);<BR><BR>// 加入第二组数据<BR>pAry = new DataAry;<BR>pt.x = 52;<BR>pt.y = 14376;<BR>pAry-&gt;Add(pt);<BR>...<BR>MyDatas.Add(pAry);<BR>..<BR><BR>// 最后别忘了释放内存<BR>int nCount = MyDatas.GetSize();<BR>for(int i = 0; i &lt; nCount;i++)<BR>{<BR>&nbsp;&nbsp;pAry = MyDatas[i];<BR>&nbsp;&nbsp;if(pAry != NULL)<BR>&nbsp;&nbsp;{<BR>&nbsp;&nbsp;&nbsp;&nbsp; delete pAry;<BR>&nbsp;&nbsp;&nbsp;&nbsp; MyDatas[i] = NULL;<BR>&nbsp;&nbsp; }<BR>}<BR><BR>
<br>
<a href="javascript:history.go(-1)">返回上页</a><br><a href=http://www.copathway.com/cndevforum/>访问论坛</a></p></blockquote>
<hr size=1>
<blockquote><p>
回复者：wanlei 回复日期：2003-08-12 16:18:13
<br>内容：谢谢两位大虾的建议，谢谢a1b2c3第一时间的建议，和ax的详细的解答
<br>
<a href="javascript:history.go(-1)">返回上页</a><br><a href=http://www.copathway.com/cndevforum/>访问论坛</a></p></blockquote>