VC中CList用法及其成员的使用

初学mfc者，往往对CList等mfc的Collect类的使用感到迷惑，在使用中经常会遇到许多问题，导致对vc中的Collect类的使用产生了惧怕。以下，就个人经历而言,告诉大家如何使用CList。 CList是一个双向链表类。     1、头文件名不可少 Clist类定义在Afxtempl.h 头文件中，因此在使用该类时，需要加这个头文件名。     2、理解CList的声明和构造方法 CList的声明如下： template< class TYPE, class ARG_TYPE >class CList : public CObject 由此，我们知道CList是一个模版类，那么他的两个class是什么意思呢？ 下面看一个例子： CList<CString ,CString&> list;//链表对象1 CList<CString,CString> list2;//链表对象2 这里的第一个参数CString是实例化的类型，第二个参数是类的成员函数的参数的调用形式，通常是类型　引用，当然也可以是对象，而不是引用。对象和引用的区别，可以看一下C++基础知识方面的书。 /// MSDN: 使用时 要 #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();

转自：http://www.360doc.com/content/11/0721/19/7365618_135055060.shtml