5、数据结构中的列表与持久化数组

数据结构中的列表与持久化数组

1. TList类概述

自Delphi 1以来，TList类就作为一种标准的数组类型存在。与普通数组不同，TList封装了一个指针数组。它可以存储指向记录、字符串或对象的指针，并且提供了添加、删除、查找、重新排列和排序等方法。TList对象可以使用 [] 运算符，因为 Items 属性被标记为默认属性，所以可以使用 MyList[i] 代替 MyList.Items[i] 来访问列表中的第 i 个指针，且TList元素的索引从0开始。

不过，使用TList类时也会遇到一些问题：
- 对象释放问题 ：销毁TList实例时，其中的元素不会被释放。人们常误以为它和窗体上的组件一样，窗体销毁时组件也会销毁。实际上，需要手动确保列表销毁时元素也被销毁。例如，下面的代码可能会导致“列表索引越界”异常：

for i := 0 to pred(MyList.Count) do begin
  if SomeConditionApplies(i) then begin
    TObject(MyList[i]).Free;
    MyList.Delete(i);
  end;
end;

正确的做法是反向循环：

for i := pred(MyList.Count) downto 0 do