刷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