十万个点真不算多,我几百万个点都作过,也没什么了不起。
CArray足够了。当然,debug版是很慢,release版就快了很多。
如果你经常需要删除添加就比较麻烦了。
办法一,将数据分块,特别是地形一类的数据,分块大大的好处。
办法二,分配大内存,建立索引指针数组(其实就是就已经相当于建立一个自己的内存管理了)。
添加和删除只相应的修改索引指针数组即可,不需要重新分配和拷贝内存了,速度自然很快。