#include #include #include #include #include #include using namespace std; namespace Zht { template struct _list_node//list本身和list的节点是不同的结构，所以需要分开设计，这里是list节点的结构 { T val; //数据 _list_node* _next; //下一个节点指针 _list_node* _prev; //上一个_list_node(const T& val = T())//构造节点 :val(val)//传的参 ,_prev(nullptr) ,_next(nullptr) {} }; template struct _list_iterator { typedef _list_node node; typedef _list_iterator self; node* _pnode; //迭代器本质上是指针_list_iterator(node* pnode)//构造函数 :_pnode(pnode) { }//这里，成员都是只需浅拷贝，所以拷贝构造，析构 ，重载 = 都可以使用默认Ref operator*()//重载*,通过Ref灵活的调整const和普通。 { return _pnode->val; }bool operator!=(const self& s) const { return _pnode != s._pnode; }bool operator==(const self& s) const { return _pnode == s._pnode; }self& operator++()//++就是指向下一个节点 { _pnode = _pnode->_next; return *this; }self operator++(int)//C++规定后缀调用需要有一个int型参数作为区分前缀与后缀调用的区别 { self tmp (*this); ++*this; return tmp; //*this++后++ }self& operator--() { _pnode = _pnode->_prev; return *this; }self operator--(int) { self tmp (*this); --*this; return tmp; }Ptr operator->() { return &(operator*()); } }; template class list { typedef _list_node node; public: typedef _list_iterator iterator; typedef _list_iterator const_iterator; list()//构造函数，构造哨兵位 { _head = new node; //开一个节点 _head->_next = _head; //初始化节点 _head->_prev = _head; }template list(Iterator first, Iterator last) { _head = new node; _head->_next = _head; _head->_prev = _head; while(first != last) { push_back(*first); first++; } }list(const list& It) { _head = new node; //构造哨兵节点 _head->_next = _head; _head->_prev = _head; for(const auto& e : It)//逐个尾插 { push_back(e); } }list& operator=(list It) { swap(_head, It._head); return *this; }~list() { clear(); delete _head; _head = nullptr; }iterator begin() { return iterator(_head->_next); }const_iterator begin() const//调用const的迭代器，返回一个用_head->next构造的迭代器对象 { return const_iterator(_head->_next); }iterator end() { return iterator(_head); }const_iterator end() const { return const_iterator(_head); }void push_back(const T& x)//只有哨兵位的也可以通用 { /* node* newnode = new node(x); //创建新节点 node* tail = _head->_prev; //当前的最后一个节点tail->_next = newnode; newnode->_next = _head; newnode->_prev = tail; _head->_prev = newnode; */insert(iterator(end()), x); //前一个就是尾 }void push_front(const T& x) { insert(iterator(begin),x); }void pop_back() { erase(iterator(--end())); }void pop_front() { erase(iterator(begin())); }iterator insert(iterator pos, const T& val)//pos位置前插入 { node* newnode = new node(val); node* tail = pos._pnode; newnode->_next = tail; newnode->_prev = tail->_prev; newnode->_prev->_next = newnode; //还要让前一个指向自己 pos._pnode->_prev = newnode; return iterator(newnode); //需要返回迭代器； }iterator erase(iterator pos)//删除pos位置 { assert(pos._pnode); assert(pos != end()); node* tail = pos._pnode; node* ret = tail->_next; tail->_prev->_next = tail->_next; tail->_next->_prev = tail->_prev; delete tail; return iterator(ret); //返回下一个 }bool empty() { return begin() == end(); }size_t size() { size_t sz = 0; iterator it = begin(); while(it != end()) { sz++; it++; }return sz; }void clear() { iterator it = begin(); while(it != end()) { erase(it); it++; } }private: node* _head; }; void PrintList(const list& It) { list::const_iterator it = It.begin(); while(it != It.end()) { cout << *it < lt; lt.push_back(1); lt.push_back(2); lt.push_back(3); lt.push_back(4); list::iterator it = lt.begin(); while (it != lt.end()) { *it += 1; cout << *it << " "; ++it; } cout << endl; for (auto e : lt) { cout << e << " "; } cout << endl; PrintList(lt); } }

推荐阅读

• 

  浅谈怎样学好高中数学！
• 

  我学歌唱
• 

  红新月是什么组织
• 

  呼啸山庄章节概括 呼啸山庄章节讲述内容
• 

  汗蒸后不能吃什么
• 

  用艾叶泡澡有什么作用
• 

  是真的吗|经常听人说，白头发拔一根长十根，这是真的吗？哈哈哈哈神评太有道理了！
• 

  夏枯草会导致月经不调吗
• 

  6140,车床6140
• 

  小孩不爱吃饭怎么办 儿童厌食如何应对
• 

  一丈等于多少米 一丈在古代是多少米
• 

  注册商标可以提前续展时间吗？
• 

  独立女性
• 

  宝宝得了急性咽炎怎么办
• 

  简述工作分析的内涵,工作分析的内涵特点有哪几个
• 

  mysql docker镜像 mysql镜像网页客户端
• 

  上门怎么推销产品不被拒绝
• 

  搜索历史怎么删除？清空历史记录全部删除
• 

  酒红色包包适合什么季节 酒红色包包适合什么季节穿
• 

  关于忙碌成熟的句子

• opencv|opencv C++模板匹配的简单实现
• Java|Java OpenCV图像处理之SIFT角点检测详解
• C语言浮点函数中的modf和fmod详解
• C语言学习|第十一届蓝桥杯省赛 大学B组 C/C++ 第一场
• 虚拟DOM-Diff算法详解
• LSTM网络层详解及其应用实例
• c++基础概念笔记
• OC:|OC: WKWebView详解
• vue中的条件判断详解v-if|vue中的条件判断详解v-if v-else v-else-if v-show
• Vue组件之事件总线和消息发布订阅详解