看板 [ CSSE ]
討論串[問題] 關於 qsort
共 3 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#1
[問題] 關於 qsort
推噓0(0推 0噓 0→)留言0則，0人參與, 最新作者ccpz (....)時間19年前 (2004/12/27 00:44), 編輯資訊
2
0
0
內容預覽:
先恭喜一下開版 :). 一般來說呼叫函數時不會慢一些. 所以在C/C++ 中才會有蠻多人在用 #define/inline 宣告函數. 不過 qsort 函數會不斷呼叫使用者傳入的 compare function. 這樣不會讓效率比較差嗎?. 還是說函數內部都是以位元在處理,所以可以彌補一些. 呼
#2
Re: [問題] 關於 qsort
推噓0(0推 0噓 0→)留言0則，0人參與, 最新作者reader (讀者)時間19年前 (2004/12/27 09:25), 編輯資訊
0
0
0
內容預覽:
不是這樣的，而是較好的演算法本身所能產生的效益，已經不小了，. 所以適當好用的 framework, 反而比較重要。. 以 qsort() 而言，一般比較會多做注意的地方，則是每一個紀錄的. 大小，如果太大了，有時就會另外建立 indirect reference, 全用. 指標或註標值代替，以節省
(還有307個字)
#3
Re: [問題] 關於 qsort
推噓0(0推 0噓 0→)留言0則，0人參與, 最新作者jeunder (笨soga笨肥一家笨)時間19年前 (2004/12/28 00:09), 編輯資訊
0
0
0
內容預覽:
所以在 STL 裡, 這些 compare function 都設計成 function object. (如: less, equal_to, greater... 等), 也有人將 function object 稱為 functor,. 這是另一種叫法.. 顧名思義, function obj
(還有689個字)
首頁
上一頁
1
下一頁
尾頁