C實現Java Arrays.binarySearch方法

我想實現binarySearch(double[], double)的java Arrays.binarySearch方法，但使用C語言。類似的東西被描述爲here，但是對於字符數組而言，並沒有描述得很好。我應該怎麼做？它是否已經在其他地方實施過（GSL圖書館等）？C實現Java Arrays.binarySearch方法

來源

2012-02-22 Luis Andrés García

你的問題是什麼？ – NPE 2012-02-22 12:58:55

我剛剛編輯過這個問題。 – 2012-02-22 12:59:36

你真的需要它在C還是C++也適合你嗎？ – 2012-02-22 13:03:58

如果您使用的是C++編譯器，請查看std::binary_search。

更新

而且看看stdlib.h（ANSI C）bsearch。既然你是直接使用數組，我認爲這是最適合這個工作的功能。

來源

2012-02-22 13:07:52

我發現它有些東西：在C語言中，有一個類似於Java和C++的函數： [bsearch]（http://pubs.opengroup.org/onlinepubs/7908799/xsh/bsearch.html） from stdlib.h中。 – 2012-02-22 13:16:09

謝謝！我在同一時間寫它！ – 2012-02-22 13:16:58

+1，因爲如此多的人完全不知道已經在標準C庫中提供了什麼，並最終重新發明了所有東西（認真：我已經看到人們用讀寫的包裝器重新實現了所有的stdio）。 – tbert 2012-02-22 13:17:40

C實現Java Arrays.binarySearch方法

回答

相關問題