问题标签 [bsearch]

For questions regarding programming in ECMAScript (JavaScript/JS) and its various dialects/implementations (excluding ActionScript). Note JavaScript is NOT the same as Java! Please include all relevant tags on your question; e.g., [node.js], [jquery], [json], [reactjs], [angular], [ember.js], [vue.js], [typescript], [svelte], etc.

0 投票
1 回答
381 浏览

c - 需要帮助理解 C 中的类型转换 const void 指针

我很难理解C 中 bsearch 函数的这个实现中的第一行代码。我理解搜索算法本身,我已经玩过这个函数来很好地掌握它,但我仍然不明白什么

确实可以,为什么允许它,为什么它必须是 char 而不能是其他类型。当我使用相同的函数但使用类型转换来(const int*) base0;代替然后使用C Tutor来了解发生了什么时,我注意到变量 p 变成了指向无效内存的指针,但我不知道它为什么会发生以及为什么这个函数适用于两个字符串和整数。

0 投票
1 回答
36 浏览

c - 使用 bsearch 在结构中的字符串数组中搜索目标字符串

您好我正在使用 bsearch 在结构中的字符串数组中搜索目标字符串并返回字符串的索引。但是,到目前为止它总是返回 NULL,我很确定我获取数组索引的方式也不正确:

所以我不确定我得到 NULL 的原因是否是因为字符串比较函数。所以我写信myStrCmp看看能不能看到数组的地址。但是我遇到了段错误:

我尝试了这些参数,但我仍然得到 NULL:

至于获取字符串的索引,我认为下面的想法应该可行,但我无法验证它,因为我无法得到正确的搜索结果。有时我会得到明显错误的负值:

我尝试了以下替代方案:

回来:

回来:

回来:

这里的使用可能有什么问题bsearch()

0 投票
0 回答
25 浏览

ruby - 重构嵌套在 Ruby 中的每个循环

我需要进行搜索比较两个哈希

我使用 each 来迭代哈希,并使用 b_search 进行二进制搜索:

是否有任何模式可以重构为仅使用一个循环?