C++ 自动列表模式

    该模式引自游戏编程精粹，但是他那里面是windows的代码，放到linux下不能运行，所以进行了调整。  

    说明：在程序设计的时候，会经常用到一组或几组类型相同（class T）的数据，假设我们使用链表存储。

    面临的问题：

     1、链表存放的位置。

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

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

 

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

#ifndef _TAUTOLISTS_H_
#define _TAUTOLISTS_H_

#include <list>
#include <algorithm>
using namespace std;

template <class T>
class TAutolists
{
    typedef typename list<T*>::iterator iter_t;
public:
    TAutolists()
    {
        ms_List.push_front(static_cast<T*>(this));
    }

    virtual ~TAutolists()
    {
        ms_List.remove( static_cast<T*>(this));
    }

public:
    static T* GetAutolistFirst()
    {
        if (ms_List.begin() == ms_List.end())
        {
            return NULL;
        }
        else
        {
            ms_ListIter = ms_List.begin ();
            return *ms_ListIter;
        }
    }

    static T* GetAutolistNext()
    {
        if (ms_ListIter == ms_List.end()
            || ++ms_ListIter == ms_List.end())
        {
            return NULL;
        }
        else
        {
            return *ms_ListIter;
        }
    }

    static unsigned int GetAutolistCount()
    {
        return ms_List.size ();
    }

public:
    static list<T*> ms_List;
    static iter_t ms_ListIter;
};


// Declarations of static variables
template <class T>
list<T*> TAutolists<T>::ms_List;

template <class T>
//typedef typename list<T*>::iterator iter_t;
typename list<T*>::iterator TAutolists<T>::ms_ListIter;

#endif

测试程序：

#include <iostream>
#include "TAutolists.h"

class vec : public TAutolists<vec>
{
public:
    int m_x;
    int m_y;
} ;

using namespace std;


/*
template <class T>
class A
{
public:
    static T a;
};

template <class T>
T A<T>::a;
int main (int argc, char *argv[])
{
    A<int>::a = 0;
}
*/

int main (int argc, char *argv[])
{
    vec lv1;
    lv1.m_x = 1;
    vec lv2;
    lv2.m_x = 2;
    cout << "count is " << lv1.GetAutolistCount() << endl;

    vec *cptmp = lv2.GetAutolistFirst();
    while(cptmp)
    {
        cout << "x is " << cptmp->m_x << endl;
        cptmp = lv2.GetAutolistNext();
    }
    return(0);
}

IBM的c++