关于pair的实现

刷LeetCode遇到一种数据结构:vector<pair<int ,int>>,对pair很好奇,了解到pair是一种struct,给出以下实现方式。

template<class T1,class T2>
struct _pair
{
	T1 first;
	T2 second;
	_pair();
	_pair(T1 t1, T2 t2);
	_pair(const _pair<T1, T2> &another);
};//三种初始化方式

template<class T1, class T2>
_pair<T1, T2>::_pair()
	:first(T1()), second(T2()) {}

template<class T1, class T2>
_pair<T1, T2>::_pair(T1 t1, T2 t2)
	: first(t1), second(t2) {}

template<class T1, class T2>
_pair<T1, T2>::_pair(const _pair<T1, T2> &another)
	: first(another.first), second(another.second) {}

//==操作和make_pair操作
template<class T1,class T2>
bool operator ==(const _pair<T1, T2> &p1, const _pair<T1, T2> &p2)
{
	return p1.first == p2.first && p1.second == p2.second;
}

template<class T1,class T2>
const _pair<T1,T2> _make_pair(T1 t1, T2 t2)//返回const对象
{
	_pair<T1, T2> p(t1, t2);
	return p;
}

测试如下:

int main()
{
	_pair<int, int>p1;
	_pair<int, int>p2;
	if (p1 == p2)
		cout << "p1 == p2" << endl;
	p1 = _make_pair(1,2);
	cout << p1.first << " " << p1.second << endl;
	_pair<int, int>p3(p1);
	cout << p3.first << " " << p3.second << endl;
 	getchar();
	return 0;
}

输出如下:



猜你喜欢

转载自blog.csdn.net/znzxc/article/details/80941969