[問題] 字典查找問題

看板C_and_CPP作者 (toby)時間14年前 (2012/01/29 14:42), 編輯推噓0(0016)
留言16則, 6人參與, 最新討論串1/1
開發平台(Platform): (Ex: VC++, GCC, Linux, ...) Dev c++ 額外使用到的函數庫(Library Used): (Ex: OpenGL, ...) 問題(Question): http://ppt.cc/_4TW 餵入的資料(Input): 預期的正確結果(Expected Output): 錯誤結果(Wrong Output): 題目要放超過10萬個字 可是我這種寫法 陣列在加大就當機了 有爬文看到new 跟 vector vector 跟 new 都照著網路上的使用方法來寫 但發現在字串比對的時候會出問題(IDE能過但是會runtime error) 想請問各位大大是否必定要用vetcor或者new才能達到10萬個字的效果? 還有第十誡上面用的malloc 請問要怎麼使用malloc放字元陣列的陣列@@? map解決了 感謝 WJAider 大大的幫忙~ 程式碼(Code):(請善用置底文網頁, 記得排版) http://ideone.com/Qw8lt 補充說明(Supplement): 學了一段時間還是很菜 見笑了XD -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 60.244.160.107

01/29 14:44, , 1F
第十戒
01/29 14:44, 1F
※ 編輯: tobygameac 來自: 60.244.160.107 (01/29 15:07)

01/29 15:09, , 2F
你是用c還c++??c用malloc,c++用new
01/29 15:09, 2F

01/29 15:10, , 3F
相信你用這個當關鍵字就一堆了...
01/29 15:10, 3F

01/29 15:12, , 4F
這應該可以試試看用map
01/29 15:12, 4F

01/29 15:15, , 5F
不想麻煩用stl的東西也很方便
01/29 15:15, 5F

01/29 15:17, , 6F
好的 我再爬看看 謝謝 之前有稍微爬一下 可能不夠細
01/29 15:17, 6F
※ 編輯: tobygameac 來自: 60.244.160.107 (01/29 19:42)

01/29 21:32, , 7F
map不錯,index可以當關鍵字,而且他是用tree實作
01/29 21:32, 7F

01/29 21:32, , 8F
logn是很不錯的
01/29 21:32, 8F

01/29 21:41, , 9F
先排序 在查找...
01/29 21:41, 9F

01/29 21:41, , 10F
這樣就可以了呀 不需要用map...
01/29 21:41, 10F

01/29 21:49, , 11F
先排再找沒比 log n 優阿,頂多一樣
01/29 21:49, 11F

01/29 21:55, , 12F
log n只是查找 而加入n筆資料的時間跟排序是沒有差別的
01/29 21:55, 12F

01/29 21:56, , 13F
我只是提供可以在array上完成的方法而已...
01/29 21:56, 13F

01/29 21:57, , 14F
原PO可以嘗試在全域的地方宣告 這樣比較不會有問題...
01/29 21:57, 14F

01/29 22:02, , 15F
C 的解法,不是我寫的XD http://ideone.com/aRxAA
01/29 22:02, 15F

01/29 22:07, , 16F
這不就是先排再找嗎XD
01/29 22:07, 16F
文章代碼(AID): #1F9Efhcm (C_and_CPP)