[討論] Qsort Compare魔
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
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.112.30.60
※ 編輯: greydust 來自: 140.112.30.60 (10/04 14:20)
※ 編輯: greydust 來自: 140.112.30.60 (10/04 16:10)
討論串 (同標題文章)
以下文章回應了本文：
完整討論串 (本文為第 1 之 4 篇)：