C++从零开始(day32)——list模拟实现2

这是关于一个普通双非本科大一学生的C++的学习记录贴

在此前，我学了一点点C语言还有简单的数据结构，如果有小伙伴想和我一起学习的，可以私信我交流分享学习资料

那么开启正题

今天分享的是关于list的模拟实现，今天只实现一部分基础函数，重点是const迭代器

1.iterator的访问

由于访问方式的不同，iterator的类实现*的重载同时还应该实现->的重载

T& operator*()
{
	return _node->_data;
}

T* operator->()
{
	return &_node->_data;
}

 2.自定义类型相关

当list中存储的是自定义类型时，我们来看下面的代码

struct Date
{
	int _year;
	int _month;
	int _day;

	Date(int year = 0,int month = 1,int day = 1)
		:_year(year)
		,_month(month)
		,_day(day)
	{}
};

void Test_list2()
{
	list<Date> l;
	l.push_back(Date(2006,9,12));
	l.push_back(Date(1999,5,6));

	list<Date>::iterator it = l.begin();
	while(it != l.end())
	{
		cout << it->_year << "-" << it->_month << "-" << it->_day << endl;
		++it;
	}
} 

很明显如果要通过it访问_year（或_month，_day）应该是it->->_year

第一次->通过it访问到Date，第二次->通过Date再访问到_year

而我们要写出上面说的代码，是不能编译通过的（vs环境下），而写一次->可以编译通过，这是因为为了增强代码的可读性，编译器在这里特殊处理了，不需要我们写两次，一次即可

3.const迭代器

实际运用中我们难免遇到const迭代器的存在

const迭代器是const对象的迭代器，实际运用中，我们不会自己创建const对象，因为没有实际意义，而在一些函数调用中难免出现const修饰的情况，这个时候const迭代器的存在就不可或缺了

对于const与非const的存在，我们需要对模板进行一些改造

typedef __list_iterator<T, T&, T*> iterator;
typedef __list_iterator<T, const T&, const T*> const_iterator;

 对应的有下面这些迭代器相关函数

iterator begin()
{
	return iterator(_head->_next);
}

iterator end()
{
	return iterator(_head);
}

const_iterator begin() const
{
	return const_iterator(_head->next);
}

const_iterator end() const
{
	return const_iterator(_head);
}

下面是完整的代码，以及测试代码

#include<iostream>
#include<list>

using namespace std;

namespace wkl
{
	template<class T>
	struct __list_node
	{
		__list_node* _next;
		__list_node* _prev;
		T _data;

		__list_node(const T& x = T())
			:_next(nullptr)
			,_prev(nullptr)
			,_data(x)
		{}
	};
	// T  T&  T*
	template<class T, class Ref, class Ptr>
	struct __list_iterator
	{
		typedef __list_node<T> Node;
		typedef __list_iterator<T, Ref, Ptr> Self;

		Node* _node;

		__list_iterator(Node* node = nullptr)
			:_node(node)
		{}

		Ref operator*()
		{
			return _node->_data;
		}

		Ptr operator->()
		{
			return &_node->_data;
		}

		Self& operator++()
		{
			_node = _node->_next;

			return *this;
		}

		Self operator++(int)
		{
			Self tmp(*this);
			_node = _node->_next;

			return tmp;
		}

		Self& operator--()
		{
			_node = _node->_prev;

			return *this;
		}

		Self operator--(int)
		{
			Self tmp(*this);
			_node = _node->_prev;

			return tmp;
		}

		bool operator!=(const Self& it) const 
		{
			return _node != it._node;
		}

		bool operator==(const Self& it) const 
		{
			return _node == it._node;
		}

		template<class T>
		class list
		{
			typedef __list_node<T> Node;
		public:
			typedef __list_iterator<T, T&, T*> iterator;
			typedef __list_iterator<T, const T&, const T*> const_iterator;

			list()
			{
				_head = new Node;
				_head->_next = nullptr;
				_head->_prev = nullptr;
			}

			~list()
			{
				clear();
				delete[] _head;
				_head = nullptr;
			}

			void clear()
			{
				iterator it = begin();
				while (it != end())
				{
					erase(it++);
				}
			}

			iterator begin()
			{
				return iterator(_head->_next);
			}

			iterator end()
			{
				return iterator(_head);
			}

			const_iterator begin() const
			{
				return const_iterator(_head->next);
			}

			const_iterator end() const
			{
				return const_iterator(_head);
			}

			void push_back(const T& x)
			{
				Node* tail = _head->_prev;
				Node* newnode = new Node(x);

				newnode->_next = _head;
				newnode->_prev = tail;
				tail->_next = newnode;
				_head->_prev = newnode;
			}

		private:
			Node* _head;
		};
	};

	void Test_list1()
	{
		list<int> l;
		l.push_back(1);
		l.push_back(2);
		l.push_back(3);
		l.push_back(4);

		list<int>::iterator it = l.begin();
		while (it != l.end())
		{
			cout << *it << " ";
			++it;
		}
		cout << endl;
	}

	struct Date
	{
		int _year;
		int _month;
		int _day;

		Date(int year = 0,int month = 1,int day = 1)
			:_year(year)
			,_month(month)
			,_day(day)
		{}
	};

	void Test_list2()
	{
		list<Date> l;
		l.push_back(Date(2006,9,12));
		l.push_back(Date(1999,5,6));

		list<Date>::iterator it = l.begin();
		while(it != l.end())
		{
			cout << it->_year << "-" << it->_month << "-" << it->_day << endl;
			++it;
		}
	} 

	void list_print(const list<int>& l)
	{
		list<int>::const_iterator it = l.begin();
		while (it != l.end())
		{
			//*it = 1;
			cout << *it << " ";
			++it;
		}
		cout << endl;
	}

	void Test_list3()
	{
		list<int> l;
		l.push_back(1);
		l.push_back(2);
		l.push_back(3);
		l.push_back(4);
		l.push_back(5);

		list_print(l);
	}
}

int main()
{
	wkl::Test_list3();
	return 0;
}

新手写博客，有不对的位置希望大佬们能够指出，也谢谢大家能看到这里，让我们一起学习进步吧！！