From 87f7ff8ca9b11b94f036547902f207ea30f01f2d Mon Sep 17 00:00:00 2001
From: =?UTF-8?q?=E9=82=B9=E6=99=93=E8=88=AA?= <1210603696@qq.com>
Date: Thu, 11 Dec 2014 14:38:43 +0800
Subject: [PATCH] =?UTF-8?q?=E5=AE=8C=E6=88=90equal?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 TinySTL/Algorithm.h | 16 ++++++++++++++++
 1 file changed, 16 insertions(+)

diff --git a/TinySTL/Algorithm.h b/TinySTL/Algorithm.h
index 289eb92..480d048 100644
--- a/TinySTL/Algorithm.h
+++ b/TinySTL/Algorithm.h
@@ -368,6 +368,22 @@ namespace TinySTL{
 		}
 		return make_pair(first1, first2);
 	}
+	//********** [equal] ******************************
+	//********* [Algorithm Complexity: O(N)] ****************
+	template <class InputIterator1, class InputIterator2>
+	bool equal(InputIterator1 first1, InputIterator1 last1,
+		InputIterator2 first2){
+		return TinySTL::equal(first1, last1, first2, TinySTL::equal_to<typename TinySTL::iterator_traits<InputIterator1>::value_type>());
+	}
+	template <class InputIterator1, class InputIterator2, class BinaryPredicate>
+	bool equal(InputIterator1 first1, InputIterator1 last1,
+		InputIterator2 first2, BinaryPredicate pred){
+		for (; first1 != last1; ++first1, ++first2){
+			if (!pred(*first1, *first2))
+				return false;
+		}
+		return true;
+	}
 }