模拟实现stl中的list-创新互联
list中的接口有sort(默认是按照由小到大的顺序排，可以更改排序方式，也可排完后调用reverse（）逆置）
模拟实现list即将list中的函数模拟实现，同样也分为五部分：构造与析构、容量、迭代器、元素访问、元素修改。
需要注意的问题是list中的迭代器，与vector中不同的是list不是顺序结构，所以我们要对迭代器进行封装，其使用规则也要在这个封装中自定义给出。vector中的使用原生态指针即可。
代码如下：
#include
using namespace std;
namespace mine//自己定义的命名空间，为了防止与库中的list冲突
{
template //定义了一个节点类
class ListNode
{
public:
ListNode(const T &data=T())//没有传参的话调用T类型对象的默认构造函数
:_pPre(nullptr)
, _pNext(nullptr)
, _data(data)
{
}
ListNode*_pPre;
ListNode*_pNext;
T _data;
};
template
class Iterator
{
public:
typedef ListNode Node;//对节点类重命名，方便后面的使用
typedef Iterator Self;
Iterator(Node *cur)//构造函数
:_pCur(cur)
{
}
T& operator *()//按照指针的方式进行引用
{
return _pCur->_data;
}
T *operator ->()
{
return &(_pCur->_data);
}
Self& operator++()//前置++
{
_pCur = _pCur->_pNext;
return *this;
}
Self& operator++(int)//后置++
{
Self tmp(*this);
_pCur = _pCur->_pNext;
return *tmp;
}
Self& operator--()//前置--
{
_pCur = _pCur->_pPre;
return *this;
}
Self &operator--(int)//后置--
{
Self tmp(*this);
_pCur = _pCur->_pPre;
return *tmp;
}
bool operator ==(const Self & l)
{
if (l._pCur==_pCur)
{
return true;
}
return false;
}
bool operator !=(const Self & l)
{
return !(_pCur == l._pCur);
}
Node * _pCur;
};
template //list类
class list
{
public:
typedef ListNode Node;
typedef Iterator iterator;
public:
//////////////////////////////////////////////////////////////
//构造与析构
typedef ListNode Node;//对节点类型重命名，使用起来更加方便
list()//默认构造函数，只创建一个头节点
{
CreatHead();
}
list(int n, const T& val)//构造n个值为val
{
CreatHead();
for (int i=0; i < n; i++)
{
push_back(val);
}
}
template
list(iterator first, iterator end)//区间构造
{
CreatHead();
while (first != end)
{
push_back(*first);
first++;
}
}
list(const list &L)//拷贝构造
{
CreatHead();
Node*cur = L._phead->_pNext;
while (cur != L._phead)
{
push_back(cur->_data);
cur = cur->_pNext;
}
}
list & operator=(const list & l)//赋值运算符的重载
{
if (&l != this)
{
clear();
Node*cur = l._phead->_pNext;
while (cur != l._phead)
{
push_back(cur->_data);
cur = cur->_pNext;
}
}
return *this;
}
~list()
{
clear();
delete _phead;
}
//////////////////////////////////////////////////////////////
//迭代器
iterator begin()
{
return iterator(_phead->_pNext);
}
iterator end()
{
return iterator(_phead);
}
//////////////////////////////////////////////////////////////
//容量
int size()
{
int size = 0;
Node*cur = _phead->_pNext;
while (cur != _phead)
{
size++;
cur = cur->_pNext;
}
return size;
}
bool empty()
{
if (_phead->_pNext == _phead)
{
return true;
}
return false;
}
void resize(int newsize, const T&data = T())
{
int oldsize = size();
if (newsize > oldsize)
{
for (int i = oldsize; i < newsize; i++)
{
push_back(data);
}
else
{
for (int i = newsize; i < oldsize; i++)
{
pop_back();
}
}
}
}
///////////////////////////////
// 元素访问
T& front()
{
return _pHead->_pNext->_data;
}
const T& front()const
{
return _pHead->_pNext->_data;
}
T& back()
{
return _pHead->_pPre->_data;
}
const T& back()const
{
return _pHead->_pPre->_data;
}
//////////////////////////////////////////////////////////////
//元素修改
void push_back(const T& data)
{
insert(end(), data);
}
void pop_back()
{
erase(--end());
}
iterator insert(iterator pos,const T& data)
{
Node*cur = new Node(data);
Node*tmp = pos._pCur;
cur->_pNext = tmp;
cur->_pPre = tmp->_pPre;
cur->_pPre->_pNext = cur;
tmp->_pPre = cur;
return iterator(cur);
}
iterator erase(iterator pos)
{
Node*del = pos._pCur;
if (del == _phead)
{
return end();
}
Node *ret = del->_pNext;
del->_pPre->_pNext = del->_pNext;
del->_pNext->_pPre = del->_pPre;
delete del;
return iterator(ret);
}
void clear()//头删
{
Node *cur = _phead->_pNext;
while (cur != _phead)
{
_phead->_pNext = cur->_pNext;
delete cur;
cur = _phead->_pNext;
}
_phead->_pNext = _phead;
_phead->_pPre = _phead;
}
private:
void CreatHead()
{
_phead = new Node;
_phead->_pPre = _phead;
_phead->_pNext = _phead;
}
private:
Node* _phead;
};
};
int main()
{
mine::list l(5,10);
mine::list s(l);
for (auto e : s)
{
cout << e;
}
system("pause");
return 0;
} 另外有需要云服务器可以了解下创新互联scvps.cn，海内外云服务器15元起步，三天无理由+7*72小时售后在线，公司持有idc许可证，提供“云服务器、裸金属服务器、高防服务器、香港服务器、美国服务器、虚拟主机、免备案服务器”等云主机租用服务以及企业上云的综合解决方案，具有“安全稳定、简单易用、服务可用性高、性价比高”等特点与优势，专为企业上云打造定制，能够满足用户丰富、多元化的应用场景需求。
文章题目：模拟实现stl中的list-创新互联
文章出自：http://ybzwz.com/article/csochp.html
