tinystl实现（第七步：Utility.h）

经过长时间的学习终于可以开始tinystl的仿（chao）写工作了，本文参考了这位大佬的github，坦白讲我只是补充了注释，因为tinystl的代码真的非常经典而我又没什么这种大型项目的经验，所以只能这样做，不过相信能够有助于大家的学习
#强烈建议按顺序阅读本专栏
在本篇中我们实现了pair这个非常基础的结构，其中<,>,<=,>=等函数的实现之间的相互互动非常有趣，值得赏玩，其他数据结构中这些也会反复出现，是简练而漂亮的结构

#pragma once
#ifndef _UTILITY_H_
#define _UTILITY_H_

namespace mySTL {
	//交换的模板类
	template<class T>
	void swap(T& a, T& b) {
		T temp = a;
		a = b;
		b = temp;
	}
	//pair的模板
	template<class T1,class T2>
	struct pair {
	public:
		typedef T1 first_type;
		typedef T2 second_type;
	public:
		T1 first;
		T2 second;
	public:
		pair(){}
		template<class U, class V>
		pair(const pair<U, V>& pr);//借助引用的赋值
		pair(const first_type& a, const second_type& b);//直接初始化
		pair& operator= (const pair& pr);//与pair(const pair<U, V>& pr);相同，本质上是调用前者
		void swap(pair& pr);
	public:
		template<class T1,class T2>
		friend bool operator== (const pair<T1,T2>& lhs, const pair<T1, T2>& rhs);
		template<class T1, class T2>
		friend bool operator!= (const pair<T1,T2>& lhs, const pair<T1, T2>& rhs);
		template<class T1, class T2>
		friend bool operator< (const pair<T1,T2>& lhs, const pair<T1, T2>& rhs);
		template<class T1, class T2>
		friend bool operator<= (const pair<T1,T2>& lhs, const pair<T1, T2>& rhs);
		template<class T1, class T2>
		friend bool operator> (const pair<T1,T2>& lhs, const pair<T1, T2>& rhs);
		template<class T1, class T2>
		friend bool operator>= (const pair<T1,T2>& lhs, const pair<T1, T2>& rhs);
		template<class T1, class T2>
		friend void swap (const pair<T1,T2>& lhs, const pair<T1, T2>& rhs);
	};
	
	template <class T1, class T2>
	template<class U, class V>
	pair<T1,T2>::pair(const pair<U,V>& pr):first(pr.first),second(pr.second){}
	template <class T1, class T2>
	pair<T1,T2>::pair(const first_type& a,const second_type& b):first(a),second(b){}
	template <class T1, class T2>
	pair<T1, T2>& pair<T1, T2>::operator=(const pair<T1, T2> &pr) {
		if (this != &pr) {
			first = pr.first;
			second = pr.second;
		}
		return *this;//返回引用
	}
	template <class T1, class T2>
	void pair<T1, T2>::swap(pair<T1, T2>&pr) {
		mySTL::swap(first, pr.first);
		mySTL::swap(second, pr.second);
	}
	template <class T1, class T2>
	bool operator== (const pair<T1,T2>& lhs, const pair<T1, T2>& rhs) {
		return lhs.first == rhs.first&&lhs.second == rhs.second;
	}
	template <class T1, class T2>
	bool operator!= (const pair<T1, T2>& lhs, const pair<T1, T2>& rhs) {
		return !(lhs == rhs);
	}
	template <class T1, class T2>
	bool operator< (const pair<T1, T2>& lhs, const pair<T1, T2>& rhs) {
		return lhs.first<rhs.first||(!rhs.first < lhs.first && lhs.second<rhs.second);
	}
	template <class T1, class T2>
	bool operator<= (const pair<T1, T2>& lhs, const pair<T1, T2>& rhs) {
		return !(rhs < lhs);
	}
	template <class T1, class T2>
	bool operator> (const pair<T1, T2>& lhs, const pair<T1, T2>& rhs) {
		return rhs < lhs;
	}
	template <class T1, class T2>
	bool operator>= (const pair<T1, T2>& lhs, const pair<T1, T2>& rhs) {
		return !(lhs < rhs);
	}
	template<class T1, class T2>
	void swap(pair<T1, T2>& x, pair<T1, T2>& y) {
		x.swap(y);
	}
	template<class U, class V>
	pair<U, V> make_pair(const U& u, const V& v) {
		return pair<U, V>(u, v);
	}
}
#endif // _UTILITY_H_