CList成员的使用

使用时 要

#include <afxtempl.h>

 

Construction

CList

Constructs an empty ordered list.

建立一个链表

example：

CList<int,int> myList;//建立一个int链表

CList<CString,CString&> myList(16);//建立一个cstring的链表，后面的16表示链表里面数据的个数，如果不写的话，可能是不限个数？

CList<MYTYPE,MYTYPE&> myList;//建立一个MYTYPE类型（自定义）的链表
如果不存入数据的话，刚建立的链表是空的，头尾都为空

 

Head/Tail Access

GetHead

Returns the head element of the list (cannot be empty).

返回链表的头数据

例子：

CList<int,int> myList;

for(int i=0;i<10000;i++) { myList.AddTail(int(i)); }//存入数据

int tmp=myList.GetHead();//tmp被赋予了0

 

GetTail

Returns the tail element of the list (cannot be empty).

返回链表的尾数据

CList<int,int> myList;

for(int i=0;i<10000;i++) { myList.AddTail(int(i)); }//存入数据

int tmp=myList.GetTail();//tmp被赋予了9999

 

Operations

RemoveHead

Removes the element from the head of the list.

移除链表头数据，链表数据个数减1，返回缩减前的头数据

例子：

CList<int,int> myList;

for(int i=0;i<10000;i++) { myList.AddTail(int(i)); }//存入数据

int tmp=myList.RemoveHead();//tmp被赋予了之前的头数据：0；同时数据个数变为9999；

RemoveTail

Removes the element from the tail of the list.

移除链表尾数据，链表数据个数减1，返回缩减前的尾数据

例子：

CList<int,int> myList;

for(int i=0;i<10000;i++) { myList.AddTail(int(i)); }//存入数据

int tmp=myList.RemoveTail();//tmp被赋予了之前的尾数据：9999；同时数据个数变为9999；

 

AddHead

Adds an element (or all the elements in another list) to the head of the list (makes a new head).

在链表头处插入新数据，链表数据个数加1，返回新的链表头位置（POSITION）;

例子：

CList<int,int> myList;

for(int i=0;i<10000;i++) { myList.AddTail(int(i)); }//存入数据

POSITION pos=myList.AddHead(int(314));//链表有了一个新的头数据：314；同时链表个数变为10001；pos为新的头的位置；

 

AddTail

Adds an element (or all the elements in another list) to the tail of the list (makes a new tail).

在链表尾处插入新数据，链表数据个数加1，返回新的链表尾位置（POSITION）;

例子：

CList<int,int> myList;

for(int i=0;i<10000;i++) { myList.AddTail(int(i)); }//存入数据

POSITION pos=myList.AddTail(int(314));//链表有了一个新的尾数据：314；同时链表个数变为10001；pos为新的尾的位置；

RemoveAll

Removes all the elements from this list.

清空链表，其头尾皆变成空指针；

 

Iteration

GetHeadPosition

Returns the position of the head element of the list.

返回链表头的位置；

CList<int,int> myList;

for(int i=0;i<10000;i++) { myList.AddTail(int(i)); }//存入数据

POSITION pos=myList.GetHeadPosition();//获得链表头的位置

GetTailPosition

Returns the position of the tail element of the list.

返回链表尾的位置；

CList<int,int> myList;

for(int i=0;i<10000;i++) { myList.AddTail(int(i)); }//存入数据

POSITION pos=myList.GetTailPosition();//获得链表尾的位置

GetNext

Gets the next element for iterating.

返回当前位置的数据，之后，位置后移一位；

CList<int,int> myList;

for(int i=0;i<10000;i++) { myList.AddTail(int(i)); }//存入数据

POSITION pos=myList.GetHeadPosition();//获得链表头的位置

int tmp=myList.GetNext(pos);//tmp被赋予了头数据的值：0；同时pos指向第二个数据1；

GetPrev

Gets the previous element for iterating.

返回当前位置的数据，之后，位置前移一位；

CList<int,int> myList;

for(int i=0;i<10000;i++) { myList.AddTail(int(i)); }//存入数据

POSITION pos=myList.GetTailPosition();//获得链表尾的位置

int tmp=myList.GetNext(pos);//tmp被赋予了尾巴数据的值：9999；同时pos指向倒数第二个数据9998；

 

Retrieval/Modification

GetAt

Gets the element at a given position.

返回指定位置的数据；

CList<int,int> myList;

for(int i=0;i<10000;i++) { myList.AddTail(int(i)); }//存入数据

POSITION pos=myList.GetTailPosition();//获得链表尾的位置，还可以继续改变pos，以指向其他数据

int tmp=myList.GetAt(pos);//tmp被赋予链表尾的数据

 

SetAt

Sets the element at a given position.

CList<int,int> myList;

for(int i=0;i<10000;i++) { myList.AddTail(int(i)); }//存入数据

POSITION pos=myList.GetTailPosition();//获得链表尾的位置，还可以继续改变pos，以指向其他数据

myList.SetAt(pos,int(222));//将链表尾部的数据赋成222

RemoveAt

Removes an element from this list, specified by position.

清除指定位置处的数据；同时数据个数减1；

CList<int,int> myList;

for(int i=0;i<10000;i++) { myList.AddTail(int(i)); }//存入数据

POSITION pos=myList.GetTailPosition();//获得链表尾的位置
myList.RemoveAt(pos);//链表pos（尾部）位置的数据被清除，数据个数变为9999；

 

Insertion

InsertBefore

Inserts a new element before a given position.

在指定位置前插入一个新数据，数据个数加1；

CList<int,int> myList;

for(int i=0;i<10000;i++) { myList.AddTail(int(i)); }//存入数据

POSITION pos=myList.GetHeadPosition();//获得第一个数据的位置

myList.InsertBefore(pos,int(123));//在第一个数据前插入一个新数据： 123，同时数据个数变为10001

InsertAfter

Inserts a new element after a given position.

在指定位置后插入一个新数据，数据个数加1；

CList<int,int> myList;

for(int i=0;i<10000;i++) { myList.AddTail(int(i)); }//存入数据

POSITION pos=myList.GetHeadPosition();//获得第一个数据的位置

myList.InsertAfter(pos,int(123));//在第一个数据后插入一个新数据： 123，同时数据个数变为10001

 

Searching

Find

Gets the position of an element specified by pointer value.

返回指定数据对应的位置；

CList<int,int> myList;

for(int i=0;i<10000;i++) { myList.AddTail(int(i)); }//存入数据

POSITION pos=myList.Find(int(0));//获得0（链表头）的位置

FindIndex

Gets the position of an element specified by a zero-based index.

返回索引号对应的位置；

POSITION pos=myList.FindIndex(0);//0表示链表头，以此类推

 

Status

GetCount

Returns the number of elements in this list.

返回链表的数据个数

int num=myList.GetCount();//获得链表的数据个数

IsEmpty

Tests for the empty list condition (no elements).

判定链表是否为空；

返回1表示链表是空，返回0表示链表非空；

BOOL empty=myList.IsEmpty();

为什么CList<int,int>后一个参数不定义为引用 ,而CList<CString,CString&> 要定义为引用呢，
为什么要这样用，什么时候该用引用，后一个参数的具体意思又是什么，期待详细解答
谢谢~~ 引用实质就是地址，在32位的系统中，一个地址和一个int所占用的字节数是一样的，所以CList<int,int>和CList<CString,CString&>都是正确的。   引用可省空间，少复制，但int空间太小，故可不用
CList<TYPE, ARG_TYPE> 后一个参数是ARG_TYPE