公共网站怎地做,网站界面诊断,建站平台社区,施工企业质量管理系列文章目录 文章目录 系列文章目录前言list_nodeT#xff08;节点#xff09;_list_iteratorT, Ref, Ptr#xff08;迭代器#xff09;成员变量构造函数运算符重载 ReverseIteratorIterator, Ref, Ptr#xff08;反向迭代器#xff09;ListT节点_list_iteratorT, Ref, Ptr迭代器成员变量构造函数运算符重载 ReverseIteratorIterator, Ref, Ptr反向迭代器ListT链表成员变量构造函数析构函数区间构造函数拷贝构造赋值重载Modifiers修改器list的迭代器失效 前言
模拟实现list类 STL3.0(SGI版本) list_node节点
//节点类
templateclass T
struct list_node
{//成员变量list_nodeT* _next;list_nodeT* _prev;T _data;//构造函数list_node(cosnt T x T()):_next(nullptr), _prev(nullptr),_data(x){}
};_list_iteratorT, Ref, Ptr迭代器
成员变量 templateclass T, class Ref, class Ptrstruct _list_iterator{//用类来封装node*typedef list_nodeT node;typedef _list__iteratorT, Ref, Ptr self;node* _node;};构造函数
//构造函数
_list_iterator(node* n):_node(n)
{}运算符重载
//Iterator
Ref operator*()
{return _node-_data;
}Ptr operator-()
{//it-_a1 it--_a1;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;
}ReverseIteratorIterator, Ref, Ptr反向迭代器
namespace yyf
{templateclass Iterator, class Ref, class Ptrstruct ReverseIterator{//封装了_list_iteratorT,Ref,Ptrtypedef ReverseIteratorIterator, Ref, Ptr Self;Iterator _cur;//构造ReverseIterator(Iterator it):_cur(it){}Ref operator*(){Iterator tmp _cur;--tmp;return *tmp;}Ptr operator-(){return (operator*());}Self operator(){--_cur;return *this;}Self operator(int){Self tmp _cur;--_cur;return tmp;}Self operator--(){_cur;return *this;}Self operator--(int){Self tmp _cur;_cur;return tmp;}bool operator !(const Self s){return _cur ! s._cur;}bool operator (const Self s){return _cur s._cur;}};
}
List链表
成员变量
templateclass T
class list
{typedef list_nodeT node;public:typedef _list_iteratorT, T, T* iterator;typedef _list_iteratorT, const T, const T*const_iterator;//typedef _list_const_iteratorT const_iterator;typedef ReverseIteratoriterator, T, T* reverse_iterator;typedef ReverseIteratoriterator, const T, const T* const_reverse_iterator; private:node* _head;//节点指针
};构造函数
void empty_init()
{//创建头节点_head new node;_head-_next _head;_head-_prev _head;
}list()
{empty_init();
}析构函数
//析构函数
~list()
{ clear();//释放头节点delete _head;_head nullptr;
}区间构造函数
template class Iterator
list(Iterator first, Iterator last)
{empty_init();while (first ! last){push_back(*first);first;}
}拷贝构造
void swap(listT lt)
{std::swap(_head, lt._head);
}list(const listT lt)
{empty_init();listT tmp(lt.begin(), lt.end());swap(tmp);
}赋值重载
listT operator(listT tmp)
{swap(tmp);return *this;
}Modifiers修改器
void push_back(cosnt T x)
{insert(end(), x);
}void push_front(const T x)
{insert(begin(), x);
}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;
}iterator 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;//删除节点后返回后一个节点迭代器return iterator(next);
}void clear()
{iterator it begin();while (it ! end()){erase(it);}
}void pop_back()
{erase(--end);
}
void pop_front()
{erase(begin());
}list的迭代器失效
void TestListIterator1()
{int array[] { 1, 2, 3, 4, 5, 6, 7, 8, 9, 0 };listint l(array, array sizeof(array) / sizeof(array[0]));auto it l.begin();while (it ! l.end()){// erase()函数执行后it所指向的节点已被删除因此it无效在下一次使用it时必须先给其赋值l.erase(it);it;}
}
// 改正
void TestListIterator()
{int array[] { 1, 2, 3, 4, 5, 6, 7, 8, 9, 0 };listint l(array, array sizeof(array) / sizeof(array[0]));auto it l.begin();while (it ! l.end()){l.erase(it); // it l.erase(it);}
}
