使用比较函数

using comparing function

本文关键字：函数 比较      更新时间：2023-10-16

我有这个函数

std::vector <std::vector <int> > puddles;
std::set <int> is_checked;
size_t M, N;
bool v_compare(int a, int b){
    return puddles[(a-a%M)/M][a%M] < puddles[(b-b%M)/M][b%M];
}

，我想找到与puddles中最小值对应的集合元素(我使用i*M+j作为集合中的键)。因此，我试图使用我的函数作为min_element

的谓词
close(*std::min_element(is_checked.begin(), is_checked.end(), v_compare));

但是我得到了这个错误

:113:82: error: no matching function for call to 'min_element(std::set<int>::iterator, std::set<int>::iterator, <unresolved overloaded function type>)'
:113:82: note: candidates are:
/usr/include/c++/4.6/bits/stl_algo.h:6173:5: note: template<class _FIter> _FIter std::min_element(_FIter, _FIter)
/usr/include/c++/4.6/bits/stl_algo.h:6201:5: note: _FIter std::min_element(_FIter, _FIter, _Compare) [with _FIter = std::_Rb_tree_const_iterator<int>, _Compare = bool (TFlood::*)(int, int)]
/usr/include/c++/4.6/bits/stl_algo.h:6201:5: note:   no known conversion for argument 3 from '<unresolved overloaded function type>' to 'bool (TFlood::*)(int, int)'

指向函数的指针和指向成员函数的指针是有区别的。一个不是static的类成员给你一个指向成员函数的指针。但是std::min_element只接受指向函数或其他可调用类型的指针，而指向成员函数的指针不符合条件，因为如果没有指向类对象的指针或引用，就不能调用它。正如你所发现的，如果你试图使函数成为static成员，那么它就不能得到M成员。(如果puddles也是成员的话，也可以。)

看起来你正在使用g++ 4.6，它支持lambdas。所以最简单的解决方案是:

close(*std::min_element(is_checked.begin(), is_checked.end(),
      [this](int a, int b) { return puddles[a/M][a%M] < puddles[b/M][b%M]; }));

(我去掉了减法，因为整数类型的除法总是趋向于零，所以(a-(a%M))/M总是与a/M得到相同的结果。)确保使用-std=c++0x编译器标志。lambda魔术负责"捕获"this指针，供比较对象稍后使用。

相关文章：