c++中使用set容器存储自定义数据类型关于find方法的问题

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

  • 7
    点赞
  • 6
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
在C语言,可以使用new关键字来动态分配内存空间来创建自定义数据类型的对象。然而,需要注意的是,C语言并没有提供类似C++的构造函数和析构函数来初始化和销毁对象。因此,在使用new关键字创建自定义数据类型的对象时,需要手动分配内存空间,并对对象的成员进行初始化。 引用[2]的代码示例展示了如何使用new关键字创建链表的头结点,并通过输入函数input来初始化链表的数据域。在该示例使用了typedef来定义了一个简单的数据元素类型ElemType,并定义了一个单链表结点类型LNode和一个单链表指针类型LinkList。 在C语言,可以使用malloc函数来动态分配内存空间,然后使用指针来访问和操作该内存空间。例如,可以使用以下代码来创建一个自定义数据类型的对象: ```c typedef struct { int data; // 其他成员 } MyStruct; MyStruct *obj = (MyStruct *)malloc(sizeof(MyStruct)); ``` 在上述代码使用malloc函数分配了一个大小为MyStruct的内存空间,并将返回的指针强制转换为MyStruct类型的指针。然后,可以通过该指针来访问和操作该对象的成员。 需要注意的是,在使用完对象后,需要使用free函数来释放动态分配的内存空间,以避免内存泄漏。例如,可以使用以下代码来释放上述示例创建的对象: ```c free(obj); ``` 总结起来,使用new关键字来创建自定义数据类型的对象在C语言并不常见,通常使用malloc函数来动态分配内存空间,并手动初始化对象的成员。然后,使用free函数来释放动态分配的内存空间。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值