新手对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