作者andy5343927 (小安)
看板C_and_CPP
標題[問題] qsort實作在二維陣列遇到的問題
時間Fri Apr 24 10:09:20 2020
Win7
GCC
小弟第一次在本版發文，如有疏失感謝指正^^
自己實作了<stdlib.h>裡的qsort，在一維陣列上的運作也正常(拿int陣列測試過了)
但在二維陣列(用char二維陣列測試)上的排序會segmentation fault
Input/Output跟code都在
https://paste.ofcode.org/3b8Rnna9rLskcfDuE4cWLVw
自己有爬過一些本版的文章了
像是
#1CDqVJms，我用一樣的方式是可以正常運行<stdlib.h>的qsort的，但我自己的不行
研究過後覺得問題應該是出在我的swap，但是我不知道要怎麼修改，懇請各位解答
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 123.192.89.236 (臺灣)
※ 文章網址: https://webptt.com/m.aspx?n=bbs/C_and_CPP/M.1587694166.A.B8A.html
1F：→ andy5343927: 將cmp內容修改後已解決，不確定是否還有錯誤 04/24 11:29
3F：→ andy5343927: 這是更改後的code 04/24 11:31
4F：→ andy5343927: 但發現這會導致排序錯誤等問題 04/24 11:43
5F：→ sarafciel: 你排序錯誤的測資跟輸出長怎麼樣? 04/24 13:18
6F：推 justhit666: 因為你不能把二維陣列這樣直接傳進去，上次我來爬文就 04/24 14:43
7F：→ justhit666: 是犯了這個錯誤XD 04/24 14:43
8F：→ justhit666: C/C++ 語言新手十三誡 -- Ver. 2016 04/24 14:44
10F：→ justhit666: .html 04/24 14:44
11F：→ justhit666: 第十二戒 04/24 14:45
12F：推 justhit666: 欸我不確定，可能是我太敏感了，再看一下，先不要理我 04/24 14:46
13F：→ justhit666: 我菜雞><！ 04/24 14:47
14F：推 justhit666: 喔，看起來好像沒講錯？ 04/24 14:55
15F：→ andy5343927: 好像是 我後來想到我有犯這個錯 不過我先整理一下Y 04/24 15:24
16F：→ andy5343927: 這裡對void*做加法一次是加一個byte的量沒錯吧? 04/24 17:40
17F：→ Lipraxde: void pointer 不能拿來做運算吧@@ 04/24 18:30
18F：→ loveme00835: 你需要先釐清 value/reference semantics, 只要 cmp 04/24 19:38
19F：→ loveme00835: 還有 swap 匹配好其餘實作沒什麼差 04/24 19:38