PTT數位生活區 / C_and_CPP (C/C++)

[問題] C++ 建立index問題

看板C_and_CPP (C/C++)作者時間15年前 (2010/12/21 01:57), 編輯推噓6(6推 0噓 26→)
留言32則, 7人參與, 最新討論串1/1
開發平台(Platform): (Ex: VC++, Gcc, Linux, ...) Dec_C++ 問題(Question)： 利用讀入txt檔內的英文文章建立出索引,目的是要來加速搜尋引擎的搜尋~~ 餵入的資料(Input)： The important index english paper. 預期的正確結果(Expected Output)： e: english 20 i: important 4 index 14 p: paper 28 T: The 0 開頭第一個英文字當作他的索引~數字代表在文章中的位置@@" 補充說明(Supplement)：*[m 是不是先想辦法找到每個空格之後的第一個字當作主要分類,這裡是否有函式可以使用呢? 使用strtok以空白當作分割依據不知道行不行的通@@" 之後根據這第一個字,將相同第一個字的放在一起做排序... 排序部分我想是不是用sort函式去達到... 至於依據第一個字將相同的分類這部分小妹我就想不出該怎麼弄了@@" 最後...很抱歉觸碰到板規第二條..真的很抱歉...我絕對不是故意的> < -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 114.26.16.153
→
12/21 01:59, , 1F
或許你可以說說你的想法，或者相關的程式碼
12/21 01:59, 1F
→
12/21 01:59, , 2F
（說直接一點，就是你踩到板規二了）
12/21 01:59, 2F
※ 編輯: haruhi6 來自: 114.26.18.55 (12/21 02:13)
→
12/21 02:08, , 3F
問題1: 同一個英文字是否會出現在不同地方?
12/21 02:08, 3F
推
12/21 02:08, , 4F
map<pair<char, int>, string> 懶人作法
12/21 02:08, 4F
→
12/21 02:09, , 5F
問題2: T t 是否當成不同字母
12/21 02:09, 5F
→
12/21 02:13, , 6F
For j大 我已經將我的想法補上去了 真的不好意思> <
12/21 02:13, 6F
→
12/21 02:15, , 7F
回L大:會的~ 如果出現不同地方也是要顯示出來@@"
12/21 02:15, 7F
→
12/21 02:20, , 8F
我作法跟4f類似, 但我是map<char,map<string,list<int
12/21 02:20, 8F
→
12/21 02:22, , 9F
原po 可上網查 std::map 的用法, 最簡單的應用是數單
12/21 02:22, 9F
→
12/21 02:22, , 10F
回Y大,查了網路,看不太懂><
12/21 02:22, 10F
→
12/21 02:23, , 11F
字出現個數, 再來就看妳怎應用它
12/21 02:23, 11F
→
12/21 02:24, , 12F
回love大 T t 為不同字母@@,好的這就查查了解~
12/21 02:24, 12F
推
12/21 02:31, , 13F
mapping table非常好用 建議原po操作看看
12/21 02:31, 13F
→
12/21 09:24, , 14F
推 std::map 沒用過可能沒那麼好懂，但是很好用
12/21 09:24, 14F
→
12/21 14:09, , 15F
><"std::map用法在網路上找了很多但看不太懂,有範例可以輕
12/21 14:09, 15F
→
12/21 14:11, , 16F
楚瞭解它的用法嗎@ @ 這幾天真的快想到快要頭疼了> <:
12/21 14:11, 16F
推
12/21 16:04, , 17F
想知道+1..
12/21 16:04, 17F
推
12/21 17:34, , 18F
寫看看XD
12/21 17:34, 18F
推
12/21 18:04, , 19F
12/21 18:04, 19F
→
12/21 18:04, , 20F
忘了把test4()改成main()...XD
12/21 18:04, 20F
→
12/21 18:04, , 21F
indexing問題請自行處理囉!!以及boundary_case
12/21 18:04, 21F
→
12/21 18:07, , 22F
12/21 18:07, 22F
→
12/21 18:07, , 23F
沒用 typedef 的結果就是...還真醜 XDDD
12/21 18:07, 23F
→
12/21 19:38, , 24F
如果那個map不小的話(e.g. 200M up)建議還是做hash 比較好
12/21 19:38, 24F
→
12/21 19:39, , 25F
tellg..GJ
12/21 19:39, 25F
→
12/21 20:19, , 26F
原來樓上的index是自己算的 XDD
12/21 20:19, 26F
→
12/21 20:29, , 27F
12/21 20:29, 27F
推
12/21 21:04, , 28F
12/21 21:04, 28F
→
12/22 01:13, , 29F
很感謝大家的教導> <:: 我這就馬上來學習和觀摩!謝謝=ˇ=
12/22 01:13, 29F
→
12/22 01:37, , 30F
我總是不習慣用copy...XDDD
12/22 01:37, 30F
→
12/22 02:09, , 31F
=ˇ= 謝謝大家原來<map>是這樣用的@@''
12/22 02:09, 31F
※ 編輯: haruhi6 來自: 114.26.23.12 (12/22 02:13)
→
12/22 02:11, , 32F
祝你學習順利XDDD
12/22 02:11, 32F
※ 編輯: haruhi6 來自: 114.26.22.64 (12/22 10:46)
‣ 更多 haruhi6 的文章
文章代碼(AID): #1D3vaQEx (C_and_CPP)
C_and_CPP 近期熱門文章
更多 近期熱門文章 >>
PTT數位生活區 即時熱門文章
更多 即時熱門文章 >>
‣ 更多 haruhi6 的文章
文章代碼(AID): #1D3vaQEx (C_and_CPP)