使用std::bsearch时比较器无法转换的错误修复方案咨询

错误原因 #

std::bsearch要求的比较函数是普通函数指针（类型为int(*)(const void*, const void*)，即__compar_fn_t），但带捕获的lambda（你的代码中用[&]捕获了作用域内的some_file）无法隐式转换为普通函数指针——因为捕获操作会让lambda携带额外的上下文状态，而普通函数指针没有存储这些状态的能力。

解决方案（不影响原有功能） #

方案1：用静态变量暂存上下文，配合普通比较函数

通过静态变量传递some_file的上下文，让普通函数可以访问它，从而适配bsearch的函数指针要求。单线程场景可直接使用，多线程场景需加锁或用线程局部存储保证安全。

// 定义静态变量暂存上下文（函数内用static，全局场景可定义全局变量）
static void* g_some_file;

int compare_offset(const void* a, const void* b) {
    const int* offset_a = static_cast<const int*>(a);
    const int* offset_b = static_cast<const int*>(b);
    
    // 还原原逻辑：通过offset获取some_file中的string
    std::string name_a = *static_cast<std::string*>(static_cast<int*>(g_some_file) + *offset_a);
    std::string name_b = *static_cast<std::string*>(static_cast<int*>(g_some_file) + *offset_b);
    
    // 补充比较逻辑，返回字符串比较结果
    return name_a.compare(name_b);
}

// 调用bsearch的代码块
g_some_file = some_file; // 将当前作用域的some_file赋值给静态变量
// bsearch返回void*，按原逻辑转换为int
int foo = static_cast<int>(reinterpret_cast<intptr_t>(
    bsearch(&key, static_cast<int*>(arr) + 1, count, sizeof(int), compare_offset)
));

方案2：改用C++标准库std::lower_bound（推荐）

std::lower_bound属于C++ STL算法，支持任意可调用对象（包括带捕获的lambda），无需处理函数指针转换问题，更符合现代C++风格，且天然线程安全。

// 调整数组范围：原代码从arr+1开始，共count个元素
int* arr_begin = static_cast<int*>(arr) + 1;
int* arr_end = arr_begin + count;

// 使用lower_bound查找，带捕获的lambda直接作为比较器
auto found_it = std::lower_bound(arr_begin, arr_end, key, [&](int current_offset, int target_key) {
    std::string name_current = *static_cast<std::string*>(static_cast<int*>(some_file) + current_offset);
    std::string name_target = *static_cast<std::string*>(static_cast<int*>(some_file) + target_key);
    
    // 按字符串升序比较，适配lower_bound的查找逻辑
    return name_current < name_target;
});

// 按原需求处理结果：找到则取对应offset，否则设为无效值
int foo = (found_it != arr_end) ? *found_it : -1;

内容的提问来源于stack exchange，提问作者reactor