Re: [討論] Qsort Compare魔

看板b93902HW作者 (身化浮雲 心如飛絮)時間18年前 (2005/10/05 01:26), 編輯推噓1(100)
留言1則, 1人參與, 最新討論串3/4 (看更多)
※ 引述《greydust (灰)》之銘言: : http://www.csie.ntu.edu.tw/~b93103/study/algorithm/homework/qsort/ : 底下的compare.cpp,以下是說明檔 : compare(1) Compare Daemon Manual compare(1) : NAME : compare -- qsort比較時間程式 : SYNOPSIS : ./compare prog1 prog2 : DESCRIPTION : Complie compare程式的方法是用 g++ -DMAX=你要的陣列最大值 compare.cpp : compare程式會吃兩個參數,分別是兩個program的執行檔路徑 : compare會隨機產生MAX/2~MAX個數字分別給兩個program測試 : 然後印出執行時間(不包括輸入輸出時間) : 執行完分別將結果存到qsort.out.1和qsort.out.2兩個輸出檔 : 然後會用diff比較,將其結果存到diff.out下 : INPUT : 請使用stdin : 一開始會有一個n表示有多少個數,接下來是n個數 : OUTPUT : 請使用stdout,每個數印一行 : EXAMPLE : 將compare copy到自己的資料夾下 : b93103:~/>g++ -DMAX=1000000 compare.cpp -o compare : b93103:~/>./compare myqsort cppqsort : File size: 652108 : First qsort takes 0 sec 141922 usec processor time : Second qsort takes 0 sec 137252 usec processor time : b93103:~/> : COMPATIBILITY : FreeBSD下可用,Linux下未知.Windows下不太可能可以 : 這是我自己測試時的參數(聽說也是交作業時的) : -g -Wall -O -ansi -fno-asm -lm -static : VERSION & FEATURE : V0.2 - 會自動比對兩程式的輸出 : V0.1 - 只能自定陣列最大值 : FEATURE TO BE ADDED : 1.可比較多個程式 : 2.可自行設定最大值及最小值 : HISTORY : 2005/10/4 下午完成V0.1版 : AUTHOR : greydust, with greatly help from Azarc, wens, CorruptAngel, and rofu. : FreeBSD 5.4 October 4,2005 FreeBSD 5.4 : --- : p.s. 在同個目錄下有cqsort.cpp和cppqsort.cpp : 分別是C下的qsort和C++的qosrt,跟compare要用一樣的compile法 : C++的qsort速度相當暴力 orz 一開始請先挑戰C的qsort 先謝謝作者群 ^^ 我是屬於比較不擅長在bsd之類的unix os,剛剛照paper寫好的程式想測試一下。 結果出現以下兩行: ------------------------------------- File size: 67571 Broken pipe ------------------------------------- 不太清楚是發生什麼事? 我的操作方法如下: 1.先將自己寫好的.c當傳到系上的空間,再連到bsd1。再把cqsort.txt跟compare.cpp 上傳至同一檔案夾。 2.再用g++ compile ------------------------------------- g++ QSORT.c -o QSORT ------------------------------------- (?)這邊的參數設定比較不清楚,根據 greydust的說法是否應該加上-g -Wall -O -ansi -fno-asm -lm -static 呢? 3.再compile compare.cpp ------------------------------------- g++ -DMAX=1000000 compare.cpp -o compare ------------------------------------- 4.執行 ------------------------------------- ./compare QSORT_STACK cqsort ------------------------------------- 有可能是我的檔案寫錯了,不過其他步驟不知道對不對呢? -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 218.166.218.230 ※ 編輯: JAMES299 來自: 218.166.218.230 (10/05 01:43)

10/05 20:24, , 1F
QSORT_STACK是什麼 @@?
10/05 20:24, 1F
文章代碼(AID): #13Ghj4Ie (b93902HW)
討論串 (同標題文章)
文章代碼(AID): #13Ghj4Ie (b93902HW)