c++中使用set容器存储自定义数据类型关于find方法的问题
0
[待解决问题]
c++中set存储自定义数据类型使用find方法时的疑惑
- 在set中存储了一个简单的坐标类，仅包含两个整数数据x和y
- 而当想要去在set中查找某一个坐标时，发现该坐标并未存在，但却查找成功
- 最后发现其原因是对于想要查找的对象(x,y),该组数据虽然并未在set中存储，但set存储的某组数据中包含了x或y其中的一个，最后使用find方法返回的迭代器指向了(x,z)或(y,z)
对于这一问题，想要请教大家造成这一结果的原因，以及有没有方法可以准确在set中查询(x,y)这组数据，而不是(x,z)或(y,z)
#include<set>
#include<iostream>
#include<algorithm>
using namespace std;
#if 1
class Pos
{
public:
Pos() {};
Pos(int x, int y)
{
this->x = x;
this->y = y;
}
int x, y;
};
class Compare
{
public:
bool operator()(const Pos& p1, const Pos& p2) const
{
return p1.x < p2.x;
}
};
int main()
{
set<Pos, Compare>big;
big.insert({ 0,0 });
big.insert({ 1,1 });
big.insert({ 2,2 });
int x=big.count(Pos(1,100)); //在set中寻找(1,100)这组数据
cout << x << endl;
if (big.find(Pos{1,100})!=big.end()) //发现并未在set中插入(1,100)这组数据，却可以在set中查找到
cout << "find success" << endl;
auto it = big.find(Pos(1,100)); //发现当查找(1,100)时只找到了其中的1一个数据，并不完全符合想要在set中查找对象的两个数据
if(it!=big.end()) //其最后的查找结果为(1,1)这组数据
cout << it->x << " " << it->y << endl;
for (auto e : big)
cout << e.x << " " << e.y << endl;
system("pause");
}
#endif
所有回答(1)
1
在使用std::set进行查找时，它使用比较函数来确定两个元素是否相等。在你的代码中，你使用的比较函数 Compare 只关注了 x 的值，而不关心 y。因此，对于 Pos(1, 100) 这个查找，它只会比较 1 这个 x 的值，并没有考虑 y。
在你的比较函数中：
cpp
Copy code
class Compare
{
public:
bool operator()(const Pos& p1, const Pos& p2) const
{
return p1.x < p2.x;
}
};
由于这个比较函数只关注 x 的大小，所以当你查找 Pos(1, 100) 时，它会找到 Pos(1, 1) 这个元素，因为 1 < 100。
要正确处理两个数据成员的比较，你需要修改比较函数，考虑两个数据成员的情况：
cpp
Copy code
class Compare
{
public:
bool operator()(const Pos& p1, const Pos& p2) const
{
return p1.x < p2.x || (p1.x == p2.x && p1.y < p2.y);
}
};
这样，当 x 相同时，才会比较 y。
修复了比较函数后，你的 find 操作就会按照你预期的方式工作，同时你可能需要修改其他关于这个比较函数的逻辑，以确保其他操作也正确处理两个数据成员。
