将参数传递给比较函数？

Question

当对向量使用 STL 排序算法时，我想传入我自己的比较函数，该函数也带有一个参数。

例如，理想情况下我想做一个本地函数声明，例如：

int main() {
    vector<int> v(100);
    // initialize v with some random values

    int paramA = 4;

    bool comp(int i, int j) {
        // logic uses paramA in some way...
    }

    sort(v.begin(), v.end(), comp);
}

但是，编译器对此有所抱怨。当我尝试类似的操作时：

int main() {
    vector<int> v(100);
    // initialize v with some random values

    int paramA = 4;

    struct Local {
        static bool Compare(int i, int j) {
            // logic uses paramA in some way...
        }
    };

    sort(v.begin(), v.end(), Local::Compare);
}

编译器仍然抱怨：“错误：使用包含函数的参数”

我该怎么办？我应该使用全局比较函数创建一些全局变量吗？

谢谢。

Answer 1

在 C++ 中，不能在另一个函数中定义自由函数。所以你的第一个代码片段格式不正确。

排序(v.begin(), v.end(), Local::Compare);

第三个参数必须是函数对象。在类中重载 () 运算符，然后创建函数对象。

---

在 C++0x 中，您可以使用 lambda 表达式。

auto comp = [&](int m,int n)-> bool {

        return m<n; //or use paramA in some way
    };

sort(v.begin(), v.end(), comp);

Answer 2

一种可能性是在构造比较器对象时传递参数：

class cmp {
    int param;
public:
    cmp(int p) : param(p) {}

    bool operator()(int i, int j) {
        // logic uses param
    }
};

int main() {
    vector<int> v(100);
    // initialize v with some random values

    int paramA = 4;

    sort(v.begin(), v.end(), cmp(paramA));
}

Answer 3

//使用std::bind

//示例

{
vector<int> vecInt{2, 4, 10, 20, 30};
    int i = 4;
    sort(vecInt.begin(), vecInt.end(), std::bind( [](int a, int b, int c)
    {
        return abs(a - c) < abs(b - c);
    }, std::placeholders::_1, std::placeholders::_2, i)
    );
}

Answer 4

您无法从本地定义的函数中访问函数的本地变量 - 当前形式的 C++ 不允许 关闭。该语言的下一个版本 C++0x 将支持这一点，但该语言标准尚未最终确定，目前对当前草案标准的支持很少。

要实现此功能，您应该将 std::sort 的第三个参数更改为对象实例而不是函数。 std::sort 的第三个参数可以是任何可调用的参数（即任何 x，其中添加像 x(y, z) 这样的括号使得句法意义）。最好的方法是定义一个实现 operator() 函数的结构，然后传递该对象的实例：

struct Local {
    Local(int paramA) { this->paramA = paramA; }
    bool operator () (int i, int j) { ... }

    int paramA;
};

sort(v.begin(), v.end(), Local(paramA));

请注意，我们必须将 paramA 存储在结构体，因为我们无法从 operator() 内部访问它。