软考程序员辅导:c++自动列表模式
该模式引自游戏编程精粹,但是他那里面是windows的代码,放到linux下不能运行,所以进行了调整。
说明:在程序设计的时候,会经常用到一组或几组类型相同(classT)的数据,假设我们使用链表存储。
面临的问题:
1、链表存放的位置。
2、每创建一个对象都要插入到该链表中,每销毁一个对象都要从链表中删除
3、不能胡乱的插入和删除对象。
要解决上面的问题,可能需要在很多地方插入类似的代码,往往这种代码就是引入bug的地方,有一种解决方案就是“自动列表模式”。
点击(此处)折叠或打开
#ifndef_TAUTOLISTS_H_
#define_TAUTOLISTS_H_
#include
#include
usingnamespacestd;
template
classTAutolists
{
typedeftypenamelist::iteratoriter_t;
public:
TAutolists()
{
ms_List.push_front(static_cast(this));
}
virtual~TAutolists()
{
ms_List.remove(static_cast(this));
}
public:
staticT*GetAutolistFirst()
{
if(ms_List.begin()==ms_List.end())
{
returnNULL;
}
else
{
ms_ListIter=ms_List.begin();
return*ms_ListIter;
}
}
staticT*GetAutolistNext()
{
if(ms_ListIter==ms_List.end()
||++ms_ListIter==ms_List.end())
{
returnNULL;
}
else
{
return*ms_ListIter;
}
}
staticunsignedintGetAutolistCount()
{
returnms_List.size();
}
public:
staticlistms_List;
staticiter_tms_ListIter;
};
//Declarationsofstaticvariables
template
listTAutolists::ms_List;
template
//typedeftypenamelist::iteratoriter_t;
typenamelist::iteratorTAutolists::ms_ListIter;
#endif
测试程序:
点击(此处)折叠或打开
#include
#include"TAutolists.h"
classvec:publicTAutolists
{
public:intm_x;
intm_y;
};
usingnamespacestd;
/*
template
classA
{
public:
staticTa;
};
template
TA::a;
intmain(intargc,char*argv[])
{
A::a=0;
}
*/
intmain(intargc,char*argv[])
{
veclv1;
lv1.m_x=1;
veclv2;
lv2.m_x=2;
cout《"countis"《lv1.GetAutolistCount()《endl;
vec*cptmp=lv2.GetAutolistFirst();
while(cptmp)
{
cout《"xis"《cptmp->m_x《endl;
cptmp=lv2.GetAutolistNext();
}
return(0);
}