首页 新闻 会员 周边

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
Tomat_o的主页 Tomat_o | 菜鸟二级 | 园豆:202
提问于:2023-12-04 14:54
< >
分享
所有回答(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 操作就会按照你预期的方式工作,同时你可能需要修改其他关于这个比较函数的逻辑,以确保其他操作也正确处理两个数据成员。

Technologyforgood | 园豆:6468 (大侠五级) | 2023-12-16 21:19
清除回答草稿
   您需要登录以后才能回答,未注册用户请先注册