12 / 2 页

11楼 [报告]

发表于 2006-08-08 09:14 |只看该作者

原帖由 connet 于 2006-8-8 08:47 发表
集中增删？还是数组快。
增删结束后移出所有空位即可。不要增/删一个就马上已空位。
也适合需要排序的情况。

怎么移，挨个往前复制？好像很耗时间啊

12楼 [报告]

发表于 2006-08-08 09:20 |只看该作者

原帖由 frog_skywalker 于 2006-8-8 09:14 发表

怎么移，挨个往前复制？好像很耗时间啊

时间复杂度也只是1

13楼 [报告]

发表于 2006-08-08 09:37 |只看该作者

有方案就先做出来,比速度咯,看是哪个快.
数组增删的速度应该很快,就是内存分配的问题,个人意见学习中...

14楼 [报告]

发表于 2006-08-08 12:50 |只看该作者

原帖由 frog_skywalker 于 2006-8-8 09:14 发表

怎么移，挨个往前复制？好像很耗时间啊

挨个往前复制, 或 memmove

15楼 [报告]

发表于 2006-08-08 12:52 |只看该作者

本质上是数据库问题。建议用数据库的解法。不要什么都自己做。
汽车厂为生产出好车一定不要从零件做起。

16楼 [报告]

发表于 2006-08-08 23:03 |只看该作者

申请一个变量freeHead，记住删除的变量的下标
然后改造数据结构，在你的数组里面加个int freeIdx 通过freeIdx把这个数组中所有的删除的串起来。增加的时候就先看freeHead中先被删除的空间是否可以利用
这样就又可以用数组，也不浪费空间了

12 / 2 页

选择数据结构的问题，大家帮忙看看 [复制链接]