CNDEV
...
...
账号
登
登录
先
先随便看看
中国开发网
: 论坛:
程序员情感CBD
: 贴子 21304
haitao
·
2004-09-05 13:58:09
·
阅读: 987
第一次或修改后需要构建hash表，而且delphi的hash算法太弱智
修改的没跟踪过，只是猜测－－应该可以优化
相关信息:
Delphi里怎么做数组（或List）里的搜索效率高？
(423字)
(
pcplayer
[2214]
2004-09-04 23:13
)
你的搜索Key是string，可以用TStringList保存它，然后把sorted属性设置为True
(136字)
(
李颖
[989]
2004-09-04 23:55
)
thx!
(空) (
pcplayer
[418]
2004-09-04 23:58
)
搜索用IndexOf，找到下标，然后用Objects[Index]得到对应的数据对象
(空) (
李颖
[596]
2004-09-05 00:01
)
经你的提示，我想到一个办法，建立索引表
(223字)
(
pcplayer
[794]
2004-09-05 00:18
)
第三方库好像有，自己写可能也不难
(空) (
李颖
[470]
2004-09-05 00:48
)
其实我就想找现成的库或者控件。偷懒成习惯了。
(空) (
pcplayer
[443]
2004-09-05 11:07
)
这里有一个
(199字)
(
李颖
[672]
2004-09-05 12:34
)
thx!!
(空) (
pcplayer
[459]
2004-09-05 12:51
)
真的要快就还是要专门的算法
(空) (
pigprince
[569]
2004-09-05 00:04
)
THashedStringList
(空) (
十方
[946]
2004-09-05 11:09
)
哪里有？
(空) (
pcplayer
[461]
2004-09-05 12:29
)
老D自带的
(空) (
十方
[507]
2004-09-05 13:43
)
thx!!
(空) (
pcplayer
[458]
2004-09-05 14:37
)
看Delphi.Class.TList.IndexOf()的辕马，果然是遍历
(199字)
(
pcplayer
[1709]
2004-09-05 12:29
)
TList是不排序的，当然是遍历
(空) (
李颖
[646]
2004-09-05 12:35
)
我感觉在数据量很大的时候，排序不如HASH表好。
(空) (
pcplayer
[623]
2004-09-05 12:36
)
不知道，你可以构造10万条随机数据来测试一下
(空) (
李颖
[502]
2004-09-05 12:37
)
Delphi.Classes.TStrings.IndexOf()也是遍历
(174字)
(
pcplayer
[1273]
2004-09-05 12:35
)
TStringList重载了，sorted模式下是折半查找，THashedStringList也重载了
(空) (
李颖
[841]
2004-09-05 12:36
)
我靠，才发现 THashedStringList是 Delphi 自己已经带了的，不用第三方控件。
(空) (
pcplayer
[988]
2004-09-05 13:03
)
对 StringList 和 HashedStringList 的测试报告
(427字)
(
pcplayer
[1440]
2004-09-05 15:54
)
第一次或修改后需要构建hash表，而且delphi的hash算法太弱智
(20字)
(
haitao
[986]
2004-09-05 21:58
)
欢迎光临本社区，您还没有登录，不能发贴子。请在
这里登录
| -ICP -IDC -ISP |