新手对STL容器的源码剖析。
首先为什么要做源码刨析?甚至我也有很大的疑问,会用就好。但是事实上看了源码会让你对各个算法的运用和容器有了更深的认识,并且我们阅读大师级的源码不也是一个成长的过程吗。
提示:
命名方式: _Insert_after 当下划线出现在首部时,变量作为函数内部使用。
首先工具推荐使用VS2017以上的版本。
接下来我们一步步的实现list。
首先list是个双向的链表
第一步:对list容器的初始变量进行定义。头指针,list容器的空间大小。创建一个结构体,里面存放他的值和prev指针和next指针。
第二步:构造函数的实现,将head指针的赋值用_Buynode封装起来。并且实现头插尾插头删尾删的操作。
其实最基本的list容器的构造也就写完了。但是为了高大上一点,在进行优化。
第三步:使用结构体将next,prev和value封装起来。
#include <assert.h>
#include "malloc.h"
template<class _Ty>
class list{
public:
struct _Node;
typedef _Node* _Nodeptr;
struct _Node
{
_Ty _Value;//值
_Nodeptr _Next, _Prev;//后指针和前指针
};
struct _Acc
{
typedef _Nodeptr& _Nodepref;
typedef _Ty& _Vref;
static _Nodepref _Next(_Nodeptr _P) {
return ((_Nodepref)(*_P)._Next);//这句话也就是_P->_Next
}
static _Nodepref _Prev(_Nodeptr _P) {
return ((_Nodepref)(*_P)._Prev);//这句话也就是_P->_Prev
}
static _Nodepref _Value(_Nodeptr _P) {
return ((_Nodepref)(*_P)._Value);//这句话也就是_P->_Prev
}
};
//为什么要写这么长,是为了后期有一个萃取的操作
typedef size_t size_type;
typedef _Ty value_type;
typedef _Ty* pointer_type;
typedef const _Ty* const_pointer_type;
typedef const _Ty* const_reference_type;
typedef int difference_type;//距离类型
public:
explicit list() :_Head(_Buynode()), _Size()
{
}
void push_back(const _Ty &v) { //尾插
_Nodeptr _s = _Buynode(_Head,_Acc::_Prev(_Head));
_s->_Value = v;
_Acc::_Next(_Acc::_Prev(_s)) = _s;
_Acc::_Prev(_Head) = _s;
_Size++;
}
void push_front(const _Ty& v) { //头插
}
void pop_back();//尾删
void pop_front();//头删
protected:
//_Narg后继参数 _Parg前继参数
_Nodeptr _Buynode(_Nodeptr _Narg = 0,_Nodeptr _Parg = 0) //前指针和后向指针
{
_Nodeptr _S = (_Node*)malloc(sizeof(_Node));
assert(_S != NULL);
_Acc::_Next(_S) = _Narg != 0 ? _Narg : _S;
_Acc::_Prev(_S) = _Parg != 0 ? _Narg : _S;
return _S;
}
private:
_Nodeptr _Head;//头指针
size_type _Size;//空间大小
};
在b站上看到一个宝藏up主对stl容器源码的重写。作此笔记。来记录如何分析源码
知识点:
explicit关键字 explicit关键字的作用就是防止类构造函数的隐式自动转换.