牛课网2012年软考程序员考试考前知识点复习指导（16）

牛课网

09-12

0次

C++自动列表模式　

该模式引自游戏编程精粹，里面是windows的代码，放到linux下不能运行，所以进行了调整。
　　说明：在程序设计的时候，会经常用到一组或几组类型相同（classT）的数据，假设我们使用链表存储。

　　面临的问题：

　　1、链表存放的位置。

　　2、每创建一个对象都要插入到该链表中，每销毁一个对象都要从链表中删除

　　3、不能胡乱的插入和删除对象。

　　要解决上面的问题，可能需要在很多地方插入类似的代码，往往这种代码就是引入bug的地方，有一种解决方案就是“自动列表模式”。

　　点击（此处）折叠或打开

　　#ifndef_TAUTOLISTS_H_

　　#define_TAUTOLISTS_H_

　　#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（））