刷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;
}
输出如下: