如何使用std :: bsearch的成员函数

Question

我有一个C++类,但我也使用一些低级C并需要使用该bsearch函数.最后一个参数bsearch是比较函数,我希望以允许它访问类的const私有变量的方式实现所述函数.

问题是,如果我将比较函数作为成员函数,它将无法工作,因为它不能转换为常规函数指针.如果我创建一个非成员函数,我可以将其传递给bsearch,但是无法访问该类的私有变量.

该怎么办？

例:

3表示有3个元素.16,32,56是偏移​​字节.我需要bsearch来搜索actors.I我在偏移数组中搜索.我需要一个比较函数来比较actor但我也需要const void*actorFile用于计算比较函数中位置的指针.actorFIle是类私有变量.

Answer 1

解决方案是放弃C库函数,并使用C++作为其意图使用.C++标准库还有一个实用程序搜索功能,它被称为std::lower_bound.它接受类似通用函数的对象,而不仅仅是常规函数指针.

这允许您使用捕获您的类的lambda表达式来调用它:

std::lower_bound(start, finish, value, [this] (auto const& lhs, auto const& rhs) {
                 /* Compare and utilize anything this can point to*/ });