C++ map以自定义数据类型做键值

前言

作者最近在项目开发中遇到一个问题，想采用自定义的结构体作为键值，但是无论怎样，就连编译都不能通过，针对这个问题，作者就开始寻求解决的办法.。终于这个问题得以解决，高兴之余，决定写个例子，供大家参考

1.map在STL中的定义

template, class A = allocator >

第一个参数 Key： map的关键字类型

第二个参数T：      map的值类型

第三个参数：        比较函数Compare（仿函数）

第四个参数:         内存配置对象      

map内部存储机制实际是以红黑树为基础，红黑树在插入节点时，必须按照大小比较之后在一个合适的为止进行插入动作，map默认的比较函数Compare为less，所以作为键值插入，则必须有小于号“<”这个比较操作附，众所周知，int，double，string等作为键值时，都有内置比较函数，与map搭配无论是插入还是查找，都没有什么问题，但作为复杂的数据类型(结构体，类)，一般我们定义这些类型都不会有意识的重载operator<；因此，自定义数据类型，就不能直接作为map的键值，那么，如何使自定义的数据类型作为map的键值呢?

2.自定义数据类型做map键值

要使结构体、类能够作为map的键值，那么首先必须使这些数据类型支持operator<操作.

引用到的头文件

#include 
#include 
#include 

Time结构体定义

struct Time
{
	UINT16 nYear;
	UINT8 nMonth;
	UINT8 nDay;
	UINT8 nHour;
	UINT8 nMinute;
	UINT8 nSecond;
	UINT16 nTick;
	Time()
	{

	}
	Time(UINT16 nYear,UINT8 nMonth,UINT8 nDay,UINT8 nHour,UINT8 nMinute,UINT8 nSecond,UINT16 nTick)
	{
		this->nYear = nYear;
		this->nMonth = nMonth;
		this->nDay = nDay;
		this->nHour = nHour;
		this->nMinute = nMinute;
		this->nSecond = nSecond;
		this->nTick = nTick;
	}
	Time(const Time &stTime)
	{
		*this = stTime;
	}
	bool operator<(const Time& stTime) const
	{
		//比较年
		if (this->nYear < stTime.nYear)
		{
			return true;
		}
		else if (this->nYear == stTime.nYear)
		{
			//比较月份
			if (this->nMonth < stTime.nMonth)
			{
				return true;
			}
			else if (this->nMonth == stTime.nMonth)
			{
				//比较day
				if (this->nDay < stTime.nDay)
				{
					return true;
				} 
				else if (this->nDay == stTime.nDay)
				{
					//比较nHour
					if (this->nHour < stTime.nHour)
					{
						return true;
					}
					else if(this->nHour == stTime.nHour)
					{
						//比较分钟
						if (this->nMinute < stTime.nMinute)
						{
							return true;
						}
						else if (this->nMinute == stTime.nMinute)
						{
							if (this->nSecond < stTime.nSecond)
							{
								return true;
							}
							else if (this->nSecond == stTime.nSecond)
							{
								if (this->nTick < stTime.nTick)
								{
									return true;
								}
								else
								{
									return false;
								}
							}
							else
							{
								return false;
							}
						}
						else
						{
							return false;
						}
					}
					else
					{
						return false;
					}
				}
				else
				{
					return false;
				}
			}
			else
			{
				return false;
			}
		}
		else
		{
			return false;
		}
	}
};
typedef map TMap;

测试代码：

int main(void)
{
	Time stKeyF(2015,02,14,18,22,55,100);
	Time stKeyS(2015,02,14,18,22,55,101);
	Time stKeyT(2014,02,14,18,22,55,101);
	TMap timeMap;
	timeMap.insert(make_pair(stKeyF,"C# Language"));
	timeMap.insert(make_pair(stKeyS,"C++ Language"));
	timeMap.insert(make_pair(stKeyT,"C Language"));
	return EXIT_SUCCESS;
}

测试调试结果：