关于pair的实现

最新推荐文章于 2026-04-02 16:59:07 发布

原创

最新推荐文章于 2026-04-02 16:59:07 发布 · 1k 阅读

收录于

本文探讨了在LeetCode中遇到的vector<pair<int, int>>数据结构，详细解析了C++中的pair。pair作为一种struct，它的实现和使用进行了阐述，并通过测试案例进行演示。" 109734816,9962872,SVG与Canvas详解：绘制矢量图形与动画,"['前端开发', '图形渲染', 'HTML', 'SVG', 'Canvas']

刷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对象
{	
	return _pair<T1, T2>(t1,