From 299262702328c6aa258c9ab4a388f6cb38be52c0 Mon Sep 17 00:00:00 2001
From: =?UTF-8?q?=E9=82=B9=E6=99=93=E8=88=AA?= <1210603696@qq.com>
Date: Wed, 11 Feb 2015 16:52:33 +0800
Subject: [PATCH] add const_iterator

---
 TinySTL/Detail/List.impl.h | 34 ++++++++++++++++++++++++++++++++++
 TinySTL/List.h             | 12 ++++++++----
 2 files changed, 42 insertions(+), 4 deletions(-)

diff --git a/TinySTL/Detail/List.impl.h b/TinySTL/Detail/List.impl.h
index d52b1b2..2712884 100644
--- a/TinySTL/Detail/List.impl.h
+++ b/TinySTL/Detail/List.impl.h
@@ -214,6 +214,40 @@ namespace TinySTL{
 		erase(begin(), end());
 	}
 	template<class T>
+	typename list<T>::iterator list<T>::begin(){
+		return head;
+	}
+	template<class T>
+	typename list<T>::iterator list<T>::end(){
+		return tail;
+	}
+	template<class T>
+	typename list<T>::const_iterator list<T>::changeIteratorToConstIterator(iterator& it)const{
+		using nodeP = Detail::node<const T>*;
+		auto temp = (list<const T>*const)this;
+		auto ptr = it.p;
+		Detail::node<const T> node(ptr->data, (nodeP)(ptr->prev), (nodeP)(ptr->next), temp);
+		return const_iterator(&node);
+	}
+	template<class T>
+	typename list<T>::const_iterator list<T>::begin()const{
+		auto temp = (list*const)this;
+		return changeIteratorToConstIterator(temp->head);
+	}
+	template<class T>
+	typename list<T>::const_iterator list<T>::end()const{
+		auto temp = (list*const)this;
+		return changeIteratorToConstIterator(temp->tail);
+	}
+	template<class T>
+	typename list<T>::reverse_iterator list<T>::rbegin(){
+		return reverse_iterator(tail);
+	}
+	template<class T>
+	typename list<T>::reverse_iterator list<T>::rend(){
+		return reverse_iterator(head);
+	}
+	template<class T>
 	void list<T>::reverse(){//²ÉÓÃβ²å·¨
 		if (empty() || head.p->next == tail.p) return;
 		auto curNode = head.p;
diff --git a/TinySTL/List.h b/TinySTL/List.h
index 99aef1b..fc6d393 100644
--- a/TinySTL/List.h
+++ b/TinySTL/List.h
@@ -62,6 +62,7 @@ namespace TinySTL{
 	public:
 		typedef T value_type;
 		typedef Detail::listIterator<T> iterator;
+		typedef Detail::listIterator<const T> const_iterator;
 		typedef reverse_iterator_t<iterator> reverse_iterator;
 		typedef T& reference;
 		typedef size_t size_type;
@@ -87,10 +88,12 @@ namespace TinySTL{
 		void push_back(const value_type& val);
 		void pop_back();
 
-		iterator begin(){ return head; }
-		iterator end(){ return tail; }
-		reverse_iterator rbegin(){ return reverse_iterator(tail); }
-		reverse_iterator rend(){ return reverse_iterator(head); }
+		iterator begin();
+		iterator end();
+		const_iterator begin()const;
+		const_iterator end()const;
+		reverse_iterator rbegin();
+		reverse_iterator rend();
 
 		iterator insert(iterator position, const value_type& val);
 		void insert(iterator position, size_type n, const value_type& val);
@@ -125,6 +128,7 @@ namespace TinySTL{
 		void insert_aux(iterator position, size_type n, const T& val, std::true_type);
 		template<class InputIterator>
 		void insert_aux(iterator position, InputIterator first, InputIterator last, std::false_type);
+		const_iterator changeIteratorToConstIterator(iterator& it)const;
 	public:
 		template<class T>
 		friend void swap(list<T>& x, list<T>& y);
-- 
GitLab