delphi 动态结构体数组 删除指定元素?

本来参考了一个文章 可惜测试报错
http://hi.baidu.com/blackcode/blog/item/4ec300f4b06f9ae77709d748.html


哪种方法 效率高  速度快  不报错 呵呵

我对 move  不是很熟悉

有采用动态链表方法的 最好

---

去看VCL 里LIST的源码

---

d2009 开始有的 TDictionary <,> 是基于 hash 实现的，如果 key 冲突不高的话，查找和删除复杂度都是常数级别的，效率非常高。其它删除效率比较高的，可以考虑高度平衡的二叉树，如 avl tree、r-b tree 之类，插入、查找、删除的算法复杂度都是 O(log(N))。但这几种都是基于不重复的 key 的，不知道你的需求，而且空间占用也相对高一些。如果是用 key-value 的形式储存的，而且不特别经常需要有序输出的话，用 hash table 比较好一些；如果有序输出非常频繁，那可以考虑 avl tree 或 r-b tree。
不用 key 的数据结构中，常用的有链表、数组和堆等。链表删除的算法复杂度是 O(N)，但是查找和插入的复杂度也是 O(N)，而且也有额外的空间占用。List（Array）的插入和删除复杂度都是 O(N^2)，但是查找的复杂度是常数。堆的应用一般是优先队列之类，不知道你的需求也不好说怎么样。

---

某些应用，可能为每个元素增加一个删除标志，效率可能更高一些

---

学习

---

学习

---

引用

某些应用，可能为每个元素增加一个删除标志，效率可能更高一些

实际应用中 需要 实际删除 元素 否则 统计 length 不是实际长度
所以添加 删除标记 不可取

有哪位可以 给 出 可行的 代码 ?

---

引用

引用 4 楼 sz_haitao