2012年软件水平考试程序员辅导笔记之C++自动列表模式详解分析

会计考友

该模式引自游戏编程精炼，可是他那儿那琅缦沔是windows的代码，放到linux下不能运行，所以进行了调整。
3 @1 W' G& k* G. j　　声名：在轨范设计的时辰，会经常用到一组或几组类型不异（classT）的数据，假设我们使用链表存储。
9 N; R  k$ a2 K& z0 q9 p　　面临的问题：
　　1、链表存放的位置。
3 K( q$ G6 {" C! p% r　　2、每建树一个对象都冲要入到该链表中，每销毁一个对象都要从链表中删除
　　3、不能胡乱的插入和删除对象。
　　要解决膳缦沔的问题，可能需要在良多处所插入近似的代码，往往这种代码就是惹人bug的处所，有一种解决方檀卷是“自动列表模式”。
- h, C! \# C( F. k2 `0 E3 v7 Z　　点击（此处）折叠或打开
) o& N2 h& y4 C! R　　#ifndef_TAUTOLISTS_H_
　　#define_TAUTOLISTS_H_
2 T8 V, @' Q+ d6 g/ v　　#include
　　#include
9 T# k8 K' E- ^, A+ C$ O6 {　　usingnamespacestd;
　　template
8 r6 M5 t  w5 j　　classTAutolists
　　{
8 l' N/ [# J  G: [: r, G4 ]" K% z　　typedeftypenamelist::iteratoriter_t;
　　public:
　　TAutolists（）
　　{
2 o! |, I, q; `8 E" W/ ]; |- \) H* k　　ms_List.push_front（static_cast（this））；
　　}
0 C0 O& P% r) v　　virtual~TAutolists（）
　　{
% p7 |, \) N: z7 w　　ms_List.remove（static_cast（this））；
　　}
1 l- D" _; n1 c% X6 ^) L7 w　　public:
0 N( d' K0 x4 w" ~5 }% P" i% G　　staticT*GetAutolistFirst（）
8 |! r" @8 M/ O/ Y　　{
　　if（ms_List.begin（）==ms_List.end（））
& n7 S7 N8 R; s; u　　{

会计考友

　　returnNULL;
　　}
8 M% O: W- ?3 E4 n  k　　else
　　{
　　ms_ListIter=ms_List.begin（）；
　　return*ms_ListIter;
　　}
' c. _$ r$ q; v$ {7 B, J　　}
2 E( |6 y  G, m　　staticT*GetAutolistNext（）
* U% ^/ U( e) E; S　　{
　　if（ms_ListIter==ms_List.end（）
　　||++ms_ListIter==ms_List.end（））
/ w! F! `; a7 C7 [/ d　　{
0 H* K: a6 w1 o& X$ I8 M# T　　returnNULL;
( e8 \, m& i1 u$ [5 Q　　}
, [5 {/ g4 ]& I' F- U  L　　else
　　{
　　return*ms_ListIter;
　　}
4 G8 w* N% @6 l　　}
　　staticunsignedintGetAutolistCount（）
& f6 i9 f. T  H/ _; B# B: c5 W　　{
* x  g) K" ]0 j9 q　　returnms_List.size（）； 　　}