[問題] 排序字典檔

看板C_and_CPP (C/C++)作者jimmyoic (jimmyoic)時間12年前 (2013/11/02 15:23)推噓4(4推 0噓 8→)

留言12則, 6人參與討論串1/1

因為程式上的需求而網路上抓到的字典又雜亂無章有的有很多太偏門的單字不需要所以打算自己寫一個可以把單字照字典規則排好的程式以下是我的CODE http://codepad.org/JFpbqHv6#line-70 sortByLength 是先將整個字典按照長度排好因為預設長度不會超過30 所以我試著用counting sort 避免因為檔案太大排很慢其中我在一開始讀檔時已經排除掉\' 已及將所有單字改成大寫以便我要用在按照長度排完以後接著按照一般字典規則就是從A開頭單字排到Z開頭然後在排完A~Z以後 A~Z的單字中再以單字的第二個字母按照A~Z排序這裡我也是利用counting sort 因為字元A=65 ~ Z=90 我可以運用一點假設最大值不超過90 就可以利用counting sort快一點排好而且又可以運用他的 stable 特性讓排序達成我要的效果(這裡不知道這樣O不OK@@) 然後因為我想要在按照第一個字母排完以後再排第二個字母所以在sortDic裡面有一個recurrsive 然後他吃的參數可以依照設定要從哪個index往後開始照順序排(start,end) 以及我要依照第幾位字母sort(num) 所以在main裡我是起點給0 終點給總資料數並且num=0 從第一位開始 recurrsive的地方我的想法是因為已經將字母第一位按照順序排好接著我要排第二位字母所以要確認第一位什麼時候換成第二位才能確定我排序要從哪裡排到哪譬如說 ABC ADD AWAKE AWARE ACCORDING BAD BED . . 我就要先確認A系列到哪然後將終點記錄在mem2 起點mem當然就是從start開始跑一個從start到end的迴圈尋找A系列~B系列的各個切割點然後呼叫 sortDic(dic,num+1,mem1,mem2) 同時在跑完以後將mem1設成下一個系列的起始點其中第一個if(strlen(dic[i])-1 < num+1) 是判斷如果我要按照第num+1排單字但是其實這個單字沒那麼長那我就直接把起點mem1++ 加上我之前按照長度排完所有資料所以短資料一定會在最前面所以可以用這個判斷直接先將這些跳過接下來 if( i!=0 && dic[i-1][num]!=dic[i][num] && number >1) 就是避免i=0 起點我還去對i-1的index判斷造成seg falut 以及他們是不是不同系列的單字以剛剛的例子就是 dic[i-1][num] == A dic[i][num] == B number是紀錄我總共有幾個單字要再加進去排 (剛剛才發現忘記在排完一系列歸0@@) 避免說我第num系列剩一個字我還丟去排沒意義大概就是這樣我遇到的問題是我先測小範圍資料時很正常 (start =0 , end = 100) 但end一改大不知道跑到哪邊時電腦就會變很當然後卡住當掉我有注意到有極少數的資料變成 ? 一個字元我想應該跟這個有關但我對更動字串都是用strcpy 而且看不出來有哪邊的index 有超出原本array的範圍再加上變成 ? 的單字真的很少文章有點長@@ 希望有高手能夠幫忙感恩! -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 123.195.221.40

→

rebaudiana

11/02 15:51, , 1^F

11/02 15:51, 1^F

→

jimmyoic

11/02 16:40, , 2^F

11/02 16:40, 2^F

→

bigpigbigpig

11/02 20:42, , 3^F

11/02 20:42, 3^F