CObjArray和CObjList的语义差别?

[strangecat]

用CObjArray的时候总觉得挺别扭的.这个Array好象和C/C++的数组不大一样.
在C/C++中数组的内存空间是先分配好的.而在使用CObjArray时好象还要人工
为个个数组元素分配内存,比如有CObjArray objarray ,必须先new,然后才
能objarray.Add().而不能直接objarray[i]=...
如果这样不是跟CObjList一样了?
不知道对CObjArray的理解是否正确,请各位指教.

[netmare]

CObArray类似于c/c++中的数组,但它是可以动态增长或缩小的,不过它的结构仍然是一个数组(一块连续的存储区),因为动态增,所以加入新元素时,必须用CObArray::Add,这样当需要时,数组就会变大,而CObArray::operator []的功能等同于CObArray::SetAt/GetAt,它只能用当前数组大小之内的索引值来操作,你所说的必须先new,是不是指要new CObject,这是因为CObArray中的元素必须是CObject*类型的.
CObList是链表,二者在数据结构的意义上是不同的.

[strangecat]

同意netmare所说的,但是如果只有数据结构意义上的不同的话,要CObjList有什么意义呢?事实上两者给出的接口函数大同小异,用CObjArray完全可以替代CObjList.继续求教.

[netmare]

虽然二者的接口函数差不多,但其效率是不同的,CObArray类似于数组,插入,删除,扩大,缩小时效率很低,但访问数据元素快,直接使用索引就行了.举例:CObArray插入数据元素时,如插入在第i个元素的位置,则要将当前的第i个及其以后的所有元素向后移动一个位置.
CObList是链表,因此插入,删除,扩大,缩小时效率很高,但访问时需要沿着链表,一个一个元素往下找,速度慢.但CObList插入数据元素时,只需改变插入位置的两个元素中的指针而已.
所以使用哪种数据结构,要看你的程序的需要,比如结构较稳定,不经常插入元素,且要求访问时速度快,可使用CObArray.反之,经常插入,删除数据,就最好使用CObList.