你的搜索Key是string，可以用TStringList保存它，然后把sorted属性设置为True <- 中国开发网

CNDEV.ORG

当前在线

论坛

CBD
- 程序员情感CBD
- 程序员见面交流会
CBD开发区
- Java/J2ME
- .NET/C#
- 数据库
- Delphi/BCB
- Visual C
个人
- 袁国术的个人网站
- 翟旭东网!!!
其它
情感
游戏
- CNDEV-CS/WOW
- 浩宇长空
生活
论坛系统

李颖：你的搜索Key是string，可以用TStringList保存它，然后把sorted属性设置为True

[阅读: 977] 2004-09-04 15:55:31

加入数据的时候，用TStringList.AddObject方法

这样的要求是，Key不重复，否则会丢失数据

如果Key可能重复的话，可以把sorted属性设置为false

将数据装入之后，用sort方法作一次排序

以后查找的时候，用折半查找就行了

相关信息:

Delphi里怎么做数组（或List）里的搜索效率高？ (423字) (pcplayer [2198] 2004-09-04 23:13)
- 你的搜索Key是string，可以用TStringList保存它，然后把sorted属性设置为True (136字) (李颖 [976] 2004-09-04 23:55)
  - thx! (空) (pcplayer [406] 2004-09-04 23:58)
    - 搜索用IndexOf，找到下标，然后用Objects[Index]得到对应的数据对象 (空) (李颖 [583] 2004-09-05 00:01)
  - 经你的提示，我想到一个办法，建立索引表 (223字) (pcplayer [773] 2004-09-05 00:18)
    - 第三方库好像有，自己写可能也不难 (空) (李颖 [457] 2004-09-05 00:48)
      - 其实我就想找现成的库或者控件。偷懒成习惯了。 (空) (pcplayer [431] 2004-09-05 11:07)
        这里有一个 (199字) (李颖 [650] 2004-09-05 12:34)
        thx!! (空) (pcplayer [450] 2004-09-05 12:51)
- 真的要快就还是要专门的算法 (空) (pigprince [555] 2004-09-05 00:04)
- THashedStringList (空) (十方 [931] 2004-09-05 11:09)
  - 哪里有？ (空) (pcplayer [449] 2004-09-05 12:29)
    - 老D自带的 (空) (十方 [493] 2004-09-05 13:43)
      - thx!! (空) (pcplayer [447] 2004-09-05 14:37)
- 看Delphi.Class.TList.IndexOf()的辕马，果然是遍历 (199字) (pcplayer [1699] 2004-09-05 12:29)
  - TList是不排序的，当然是遍历 (空) (李颖 [631] 2004-09-05 12:35)
    - 我感觉在数据量很大的时候，排序不如HASH表好。 (空) (pcplayer [613] 2004-09-05 12:36)
      - 不知道，你可以构造10万条随机数据来测试一下 (空) (李颖 [489] 2004-09-05 12:37)
- Delphi.Classes.TStrings.IndexOf()也是遍历 (174字) (pcplayer [1253] 2004-09-05 12:35)
  - TStringList重载了，sorted模式下是折半查找，THashedStringList也重载了 (空) (李颖 [830] 2004-09-05 12:36)
- 我靠，才发现 THashedStringList是 Delphi 自己已经带了的，不用第三方控件。 (空) (pcplayer [976] 2004-09-05 13:03)
- 对 StringList 和 HashedStringList 的测试报告 (427字) (pcplayer [1419] 2004-09-05 15:54)
  - 第一次或修改后需要构建hash表，而且delphi的hash算法太弱智 (20字) (haitao [976] 2004-09-05 21:58)

欢迎光临本社区，您还没有登录，不能发贴子。请在这里登录

页面内容处理时间: 0.018 - 499552