担路网做网站多少钱,wordpress网页布局,宁波做网站烟台厂商,西安seo网站优化上章有一些东西当时没学到#xff0c;这里学到了将在补充#xff0c;文章末附上代码#xff0c;思维导图。
目录
一、赋值重载
二、带模板的创建
三、析构函数
四、代码 五、思维导图 一、赋值重载
这里的赋值重载就是直接利用交换函数进行把传参生成的临时数据和需要…上章有一些东西当时没学到这里学到了将在补充文章末附上代码思维导图。
目录
一、赋值重载
二、带模板的创建
三、析构函数
四、代码 五、思维导图 一、赋值重载
这里的赋值重载就是直接利用交换函数进行把传参生成的临时数据和需要进行赋值的交换就可以了代码与测试如下。 listT operator(listT lt) { swap(lt); return *this; } 二、带模板的创建
这里是直接把初始化单独拿出来做一个函数其他的和上篇文章中写vector差不多都是利用swap去交换临时生成的参数和需要初始化的链表代码和测试结果如图。 void empty_init() { _head new node; _head-_next _head; _head-_prev _head; } void swap(listT tmp) { std::swap(_head, tmp._head); } list() { empty_init(); } template class Iterator list(Iterator first, Iterator last) { empty_init(); while (first ! last) { push_back(*first); first; } } list(const listT lt) { empty_init(); listT tmp(lt.begin(), lt.end()); swap(tmp); } 三、析构函数
这里是写了一个清理的函数就是利用迭代器和后置进行erase掉节点最后再把头节点也就是哨兵位节点删除掉就可以了代码和测试如下。 ~list() { clear(); delete _head; _head nullptr; } void clear() { iterator it begin(); while (it ! end()) { erase(it); } } 四、代码
#pragma once
#include assert.h
namespace ly
{templateclass Tstruct list_node{list_nodeT* _next;list_nodeT* _prev;T _data;list_node(const T x T()):_next(nullptr), _prev(nullptr), _data(x){}};templateclass T, class Ref, class Ptrstruct _list_iterator{typedef list_nodeT node;typedef _list_iteratorT, Ref, Ptr self;node* _node;_list_iterator(node* n):_node(n){}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 s){return _node s._node;}bool operator!(const self s){return _node ! s._node;}};templateclass Tclass list{public:typedef list_nodeT node;typedef _list_iteratorT, T, T* iterator;typedef _list_iteratorT, const T, const T* const_iterator;void empty_init(){_head new node;_head-_next _head;_head-_prev _head;}void swap(listT tmp){std::swap(_head, tmp._head);}list(){empty_init();}template class Iteratorlist(Iterator first, Iterator last){empty_init();while (first ! last){push_back(*first);first;}}list(const listT lt){empty_init();listT tmp(lt.begin(), lt.end());swap(tmp);}~list(){clear();delete _head;_head nullptr;}void clear(){iterator it begin();while (it ! end()){erase(it);}}listT operator(listT lt){swap(lt);return *this;}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){insert(end(),x);}void push_front(const T x){insert(begin(), x);}void pop_back(){erase(--end());}void pop_front(){erase(begin());}void insert(iterator pos,const T x){node* cur pos._node;node* prev cur-_prev;node* new_node new node(x);prev-_next new_node;new_node-_prev prev;new_node-_next cur;cur-_prev new_node;}void erase(iterator pos){assert(pos ! end());node* prev pos._node-_prev;node* next pos._node-_next;prev-_next next;next-_prev prev;delete pos._node;}private:node* _head;};void print(listint l){listint::iterator it l.begin();while (it ! l.end()){cout *it ;it;}cout endl;}void Test1(){listint l1;l1.push_back(1);l1.push_back(2);l1.push_back(3);l1.push_back(4);print(l1);l1.push_front(5);l1.push_front(6);l1.push_front(7);l1.push_front(8);print(l1);l1.pop_back();l1.pop_back();print(l1);l1.pop_front();l1.pop_front();print(l1);}void Test2(){listint l1;l1.push_back(1);l1.push_back(2);l1.push_back(3);l1.push_back(4);print(l1);listint l2(l1);print(l2);listint l3(l1.begin(), l1.end());print(l3);}void Test3(){listint l1;l1.push_back(1);l1.push_back(2);l1.push_back(3);l1.push_back(4);listint l2;l2.push_back(10);l2.push_back(20);l2.push_back(30);l2.push_back(40);print(l1);print(l2);l1.swap(l2);print(l1);print(l2);}
} 五、思维导图
