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

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

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

该怎么办？

例：

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

解决方法:

解决方案是放弃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*/ });

标签：c-3,c,class,bsearch
来源： https://codeday.me/bug/20190724/1522359.html