linux cc++ map使用结构体所为key怎么使用例子
要在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值,从而确保了结构体作为键的唯一性。
原文地址: https://www.cveoy.top/t/topic/i4JX 著作权归作者所有。请勿转载和采集!