【问题标题】:C implementation of Java Arrays.binarySearch methodJava Arrays.binarySearch 方法的 C 实现
【发布时间】:2012-02-22 12:57:36
【问题描述】:

我想用 C 语言实现 binarySearch(double[], double) 的 java Arrays.binarySearch 方法。 here 描述了类似的东西,但是对于字符数组,它的描述不够好。我该怎么做?它是否已经在其他任何地方实现(GSL 库等)?

【问题讨论】:

  • 我刚刚编辑了这个问题。
  • 你真的需要 C 语言还是 c++ 也适合你?
  • 为什么不使用'double'类型的相同方法?! “二分搜索算法”很简单,你最好学习它的算法。见:en.wikipedia.org/wiki/Binary_search_algorithm,那么你可以用任何语言进行二分查找。
  • 我想在一个大的 C 项目中使用它。如果我得到 C++ 代码,我可以将它从 C++ 重写为 C 并放在这里。
  • 谢谢!我现在就试试。

标签: java c arrays binary-search


【解决方案1】:

如果您使用的是 C++ 编译器,请查看 std::binary_search

更新

还可以查看stdlib.h (ANSI C) bsearch。由于您直接使用数组,我认为这是最适合这项工作的函数。

【讨论】:

  • 我发现了一些东西:在 C 语言中,有一个类似于 Java 和 C++ 的函数:来自 stdlib.h 的bsearch
  • 谢谢!我正在同时写它!
  • +1 因为很多人完全不知道标准 C 库中已经提供的内容,最终重新发明了所有东西(说真的:我看到人们用 read 和 write 的包装器重新实现了所有 stdio )。
猜你喜欢
  • 1970-01-01
  • 2012-03-29
  • 1970-01-01
  • 1970-01-01
  • 2011-04-10
  • 2022-01-15
  • 1970-01-01
  • 1970-01-01
  • 1970-01-01
相关资源
最近更新 更多