要在C/C++中使用结构体作为键(key)来使用map,你需要定义一个比较函数,该函数用于比较两个结构体是否相等。

下面是一个使用结构体作为键的例子:

#include <iostream>
#include <map>

using namespace std;

// 定义结构体
struct Point {
    int x;
    int y;
};

// 定义比较函数
struct compare {
    bool operator()(const Point& p1, const Point& p2) const {
        if (p1.x == p2.x) {
            return p1.y < p2.y;
        }
        return p1.x < p2.x;
    }
};

int main() {
    // 创建map,指定key为Point结构体,值为int型
    map<Point, int, compare> mp;

    // 向map中插入数据
    Point p1 = {1, 2};
    Point p2 = {3, 4};
    Point p3 = {1, 2};

    mp[p1] = 10;
    mp[p2] = 20;
    mp[p3] = 30;

    // 遍历map,输出所有键值对
    for (const auto& pair : mp) {
        cout << "Point(" << pair.first.x << ", " << pair.first.y << "): " << pair.second << endl;
    }

    return 0;
}

在上面的例子中,我们定义了一个结构体Point,包含了两个整型成员x和y。我们还定义了一个比较函数compare,用于比较两个Point结构体是否相等。

然后,我们创建了一个map,指定键类型为Point,值类型为int,并且使用我们定义的比较函数compare来进行键的比较。

接下来,我们创建了三个Point结构体对象p1、p2和p3,并将它们作为键插入到map中,同时为每个键设置一个对应的值。

最后,我们遍历map,输出所有的键值对。

输出结果为:

Point(1, 2): 30
Point(3, 4): 20

可以看到,当两个键的x值相等时,比较函数会比较它们的y值,从而确保了结构体作为键的唯一性。

linux cc++ map使用结构体所为key怎么使用例子

原文地址: https://www.cveoy.top/t/topic/i4JX 著作权归作者所有。请勿转载和采集!

免费AI点我,无需注册和登录