16,473
社区成员
发帖
与我相关
我的任务
分享CArray类的CArray::InsertAt（）的工作原理
我现在程序中使用的CArray<CXXX,CXXX>类来存储信息,由于存储信息量大（1万条以上），发现速度很慢。所以想问一下CArray类是怎样工作的？
假如CArray中有3条数据，当我使用CArray::InsertAt（1，XXX）时，CArray中的原第二条数据和第三条数据的内存空间发生变化了吗，意思就是插入数据的时候，原第二条数据和第三条数据像数组那样往后移动了吗？
请各位解释一下。
假如CArray中有3条数据，当我使用CArray::InsertAt（1，XXX）时，CArray中的原第二条数据和第三条数据的内存空间发生变化了吗，意思就是插入数据的时候，原第二条数据和第三条数据像数组那样往后移动了吗？
请各位解释一下。
...全文
请发表友善的回复…
发表回复
oyljerry 2004-12-07
- 打赏
- 举报
Array的查询速度比较快，但频繁的insert，add等，就会比较慢
List的insert，add等比较快，但查询就要遍历整个链表
List的insert，add等比较快，但查询就要遍历整个链表
scxy 2004-12-07
- 打赏
- 举报
这个Array应该是线性查找的，可以使用std的set或map来做，这两个都是用二叉树来保存的
北京的雾霾天 2004-12-07
- 打赏
- 举报
用链表吧,呵呵.
晨星 2004-12-07
- 打赏
- 举报
如果要频繁插入，应该使用CList。
Array就是Array，List就是List，这个一般数据结构书上都讲吧。
Array的优势在于频繁的随即读取，List的优势在于头尾附近的频繁插入/删除。
就是在Java里头，数组容器和和链表容器也是分开的。
Array就是Array，List就是List，这个一般数据结构书上都讲吧。
Array的优势在于频繁的随即读取，List的优势在于头尾附近的频繁插入/删除。
就是在Java里头，数组容器和和链表容器也是分开的。
echoxue 2004-12-07
- 打赏
- 举报
up adn learn from
koko1998 2004-12-07
- 打赏
- 举报
我把Array换成CList类后，速度还是很慢啊。
我的程序里有大量的insert，add，但是由于是有序的，经常前后值比较。
能告诉我Array和CList的真正区别在哪里？
我的程序里有大量的insert，add，但是由于是有序的，经常前后值比较。
能告诉我Array和CList的真正区别在哪里？
