2

以map这个例子为例。

我设置了 map object: map<const char*, int, compare> a，compare如下所示：

struct compare : public std::binary_function<const char*, const char*, bool>
{
    bool operator() (const char* a, const char* b) {
        return strcmp(a, b) < 0;
    }
};

我在这里做了什么？我是如何重载这个运算符的？那不是一元运算符吗？

它正在工作，但我不确定我是否真的知道我在这里写了什么。

这是完整的代码：

#include <set>
#include <map>
#include <string>
#include <iostream>
using namespace std;

struct compare : public std::binary_function<const char*, const char*, bool>
{
    bool operator() (const char* a, const char* b) {
        return strcmp(a, b) < 0;
    }
};

int main() {
    map<const char*, int, compare> a;

    a["Mike"] = 5;
    a["Tre"] = 3;
    a["Billie"] = 20;

    for(map<const char*, int, compare>::iterator it = a.begin(); it != a.end(); ++it) {
        cout << (*it).first << endl;
    }

    cin.get();
}
4

2 回答 2

2

您的compare定义允许以下内容：

compare cmp;
bool result = cmp("foo", "bar");  // Two arguments, therefore not unary!

因此std::map可以使用它来确定元素对的相对顺序。这是在幕后构建二叉搜索树所必需的。

于 2013-07-28T14:10:09.993 回答
1

我在这里做了什么？

您创建了一个函数对象- 一个为 提供实现的对象operator ()，并提供了它的类来实例化std::map模板。

我是如何重载这个运算符的？

您提供了它的公共实现（请注意，默认情况下会生成struct它的成员public）。

那不是一元运算符吗？

不，一元运算符接受一个操作数；您的运算符需要两个操作数，因此是二进制的。

于 2013-07-28T14:11:52.677 回答