#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); } }

推荐阅读

• 

  什么是碱性岩
• 

  洛阳奥斯卡影院6月13号放映什么电影？洛阳奥斯卡影院今日放映表
• 

  京东“京银计划” 是什么 怎么参与？
• 

  共栅极放大电路分析,场效应管共栅极放大电路
• 

  2022年三伏天时间表？
• 

  活珠子不适合哪些人吃
• 

  m当前“最接近完美”的五款手机，别看价格贵，用三年毫无压力
• 

  上海电商有哪些 什么是电商上海，什么是电商上海人
• 

  家用茶具多少钱的合适 – 高档茶盘图片价格表
• 

  冰箱不结冰是怎么回事？原因分析与解决方法
• 

  热水器不烧水怎么办,是因为这些原因
• 

  增加注册资本后股东的股权比例
• 

  白发傅筹第几集知道身世
• 

  CPB水前肌底精华好不好？CPB水前肌底精华怎么用
• 

  兄弟T310如何清零废墨？
• 

  炒杜仲与生杜仲的区别 炒杜仲与生杜仲的不同之处
• 

  《侠客风云传前传》激活方法及特权简单介绍
• 

  取暖器品牌排名？哪个比较好的？
• 

  中风|女性中风有奇特症状？盘点易被女性忽视的11个中风症状！
• 

  减肥可以吃红枣吗

• 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组件之事件总线和消息发布订阅详解