d_pair.h

来自「这是数据结构和算法的国外经典书籍.清华大学出版社出版的<数据结构C++语言」· C头文件 代码 · 共 37 行

#ifndef MINIPAIR_CLASS
#define MINIPAIR_CLASS

// substitute for the STL miniPair class. used 
// by the miniMap class
template<class T1, class T2>
class miniPair
{
	public:
		T1 first;
		T2 second;
			// public data members

		// default constructor
		miniPair(): first(T1()), second(T2())
		{}

		// constructor that initializes first and second
		miniPair(const T1& v1, const T2& v2):
				first(v1), second(v2)
		{}

		// overload < by comparing the first data members
		friend bool operator< (const miniPair<T1,T2>& lhs, const miniPair<T1,T2>& rhs)
		{
			return lhs.first < rhs.first;
		}

		// overload == by comparing the first data members
		friend bool operator== (const miniPair<T1,T2>& lhs, const miniPair<T1,T2>& rhs)
		{
			return lhs.first == rhs.first;
		}
};

#endif	// MINIPAIR_CLASS