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

[jyg_mysoul]

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

[jyg_mysoul]

或者请推荐我用其他数据结构来实现该机制
最好是用起来方便点的 谢谢

[雪影]

你这个这个涉及节点的移位，建议使用链表，效率更高些。CPtrList
数组对随机读取很快。

[jyh_baoding]

这样用CPtrArray确实效率不高,单纯提高效率就不建议重复多次开辟删除内存

[jyg_mysoul]

我CPtrArray里面保存的对象没有被释放啊
只不过 把指针顺序更换了一下
让里面的指针能循环利用啊

[雪影]

如果是这样子的话，自己定义两个基本的数组就行了，
一个记录使用过的指针。
一个记录没使用过的指针。

[fishion]

这种情况用链表会比较好，如CPtrList ，CList

[favorxx]

考虑效率的话还是别用了，用链表吧，ls的都说过了

[oyljerry]

就是交换指针，可以看成数组交换元素等，不会有什么泄漏，只要不频繁改变数组大小等...

[healer_kx]

效率要看你做什么。

[和黑1]

建议使用指针!

[flyoxs]

我想LZ想要实现的是一个类似循环缓冲队列的数据结构吧。这个数据结构比较独特，在底层使用很多（比如通信的接收缓冲和发送缓冲），所以现在都做得很高效了。

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

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

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

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

从而使得idx在整个数组中移来移去。按你的题意，idx就是最后使用的那个数据。这样效率会非常高。上面的代码仅仅只是思路。