Re: [問題] 是否可用字串索引
※ 引述《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)
討論串 (同標題文章)
C_Sharp 近期熱門文章
PTT數位生活區 即時熱門文章