STL map

最新推荐文章于 2025-03-17 19:09:40 发布

weixin_34185364

最新推荐文章于 2025-03-17 19:09:40 发布

阅读量50

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/Lyush/archive/2011/08/08/2131404.html

本文探讨了在使用map容器时，如何通过重载特定元素的比较操作符来实现对结构体实例的高效比较。通过示例代码展示了如何在Node结构体中重载'<',并利用这个特性简化比较过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

　　由于对一道题目的错误理解，导致突然萌发了对与map的用法的开发，就是在形如 map< Node, int >，那么只要在重载Node的 '<'操作符时只针对个别元素，那么这些特别元素相同的结构体会被map视为相同的。

　　代码如下：

#include <map>
#include <cstdio>
#include <cstring>
#include <iostream>
using namespace std;

struct Node
{
	int a, b;
	string str;
    Node( int n, int m, string x )
	{
		a= n, b= m;
		str= x;
	}
	Node(){}
	bool operator < ( const Node &t ) const
	{
		return str< t.str;
	}
}a( 1, 2, "abc" ), b( 123, 312, "abc" );

int main()
{
	map< Node, int >mp;
	mp[ a ]= 1;
	if( mp.count( b ) )
	{
		printf( "相同\n" );
	}
	else
	{
		printf( "不祥同\n" );
	}
}

转载于:https://www.cnblogs.com/Lyush/archive/2011/08/08/2131404.html