导航
  • 主页
  • VC综合技术
  • 互联网技术
  • MFC AppLauncher
  • .NET 技术
  • 界面
  • 进程
  • 算法
  • 硬件/系统
  • 数据库
  • VC++技术资源

请教CPtrArray 效率问题 在线!立结!感谢!

jyg_mysoul 2009-08-07 09:55:09
我设置了一个CPtrArray
然后设置了SetSize()为5
我要实现的是 当最后一个元素用了一次以后放到最前一个元素
比如
[1有数据][2有数据][3有数据][4有数据][5有数据]
我将先读取[5有数据],然后放到最前面变成
[5已使用][1有数据][2有数据][3有数据][4有数据]
这样反复操作 CPtrArray 会不会反复开辟内存而导致内存碎片
但是我这样反复操作一定不会大于SetSize时候设置的大小
谢谢

...全文
56 点赞 收藏 11
写回复
11 条回复
切换为时间正序
请发表友善的回复…
发表回复
flyoxs 2009-08-07
我想LZ想要实现的是一个类似循环缓冲队列的数据结构吧。这个数据结构比较独特,在底层使用很多(比如通信的接收缓冲和发送缓冲),所以现在都做得很高效了。

要想高效,不要用CPtrArray,也不要用CPtrList/CList之类,这些都是上层软件的设计方法。

建议楼主自己实现一个简单的循环缓冲队列CRingBuffer<T>,采用动态new出数组pData,定义一个移动索引idx:

void Shift()
{
// ...
idx = (idx+1) % len;
// ...
}

T& Read()
{
return pData[idx];
}

从而使得idx在整个数组中移来移去。按你的题意,idx就是最后使用的那个数据。这样效率会非常高。上面的代码仅仅只是思路。
回复
和黑1 2009-08-07
建议使用指针!
回复
healer_kx 2009-08-07
效率要看你做什么。
回复
oyljerry 2009-08-07
就是交换指针,可以看成数组交换元素等,不会有什么泄漏,只要不频繁改变数组大小等...
回复
favorxx 2009-08-07
考虑效率的话还是别用了,用链表吧,ls的都说过了
回复
fishion 2009-08-07
这种情况用链表会比较好,如CPtrList ,CList
回复
雪影 2009-08-07
如果是这样子的话,自己定义两个基本的数组就行了,
一个记录使用过的指针。
一个记录没使用过的指针。
回复
jyg_mysoul 2009-08-07
我CPtrArray里面保存的对象没有被释放啊
只不过 把指针顺序更换了一下
让里面的指针能循环利用啊

回复
jyh_baoding 2009-08-07
这样用CPtrArray确实效率不高,单纯提高效率就不建议重复多次开辟删除内存
回复
雪影 2009-08-07
你这个这个涉及节点的移位,建议使用链表,效率更高些。CPtrList
数组对随机读取很快。
回复
jyg_mysoul 2009-08-07
或者请推荐我用其他数据结构来实现该机制
最好是用起来方便点的 谢谢
回复
发动态
发帖子
VC/MFC
创建于2007-09-28

1.5w+

社区成员

VC/MFC相关问题讨论
申请成为版主
社区公告

        VC/MFC社区版块或许是CSDN最“古老”的版块了,记忆之中,与CSDN的年龄几乎差不多。随着时间的推移,MFC技术渐渐的偏离了开发主流,若干年之后的今天,当我们面对着微软的这个经典之笔,内心充满着敬意,那些曾经的记忆,可以说代表着二十年前曾经的辉煌……
        向经典致敬,或许是老一代程序员内心里面难以释怀的感受。互联网大行其道的今天,我们期待着MFC技术能够恢复其曾经的辉煌,或许这个期待会永远成为一种“梦想”,或许一切皆有可能……
        我们希望这个版块可以很好的适配Web时代,期待更好的互联网技术能够使得MFC技术框架得以重现活力,……