作者cplusplus (永夜)
看板C_Sharp
标题Re: [问题] 是否可用字串索引
时间Sun Apr 17 02:51:43 2005
※ 引述《taicomjp (御神者)》之铭言:
: SortedList好像会按照字母排序
: 也因为这样Sorted好像会执行比较慢
: 有没有办法将先插入的索引就是0
: 第二个插入的就1,以此类推
: 而不会自动帮你排序...
这样的话你就要考虑一下你主要的需求到底是什麽....
如果要用字串当作INDEX 势必也是要做搜寻动作的
如果你不对字串排序的话 搜寻时间就是O(N) 这样也是很慢的
排序插入N个要O(NlogN) 搜寻M次就是O(MlogN)
不排序插入N个要O(N) 搜寻M次O(MN)
如果你是常常需要用STRING当INDEX的话 建议排序一下比较好
你考虑一下你最多的动作是什麽
还有如果用SORTEDLIST真的会变得很慢吗?
如果实际上测试过 真的会慢的话再改用其的方式也不迟
不然就只好自己写个适合的吧
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 140.115.205.46
※ 编辑: cplusplus 来自: 140.115.205.46 (04/17 02:54)