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

 

 

自己的例子：

 

一个遍历并进行赋值的 例子：

	POSITION hpos = pView->m_pList->GetHeadPosition();
	ITEMINFO item;

	int i=0;
	for( i=0;i<pView->m_pList->GetCount();i++)
	{
		if((pView->m_pList->GetAt(hpos)).value==pView->m_nSelect)
		{
			item=pView->m_pList->GetAt(hpos);		
			
					item.invalidateInfo=1;
					item.bHasChecked=TRUE; // 已审核
					item.bHasModified=FALSE;// 未修改
					pView->m_pList->SetAt(hpos,item);
			  
		}
		pView->m_pList->GetNext(hpos);
	}

 

        此前，我们已经知道了POSITION，其实就是一个类似于学号的指针，我们也知道了CArray的效率将会随着元素数目的变化，而不断恶化。现在，似乎已经到了不得不讲讲CList的时候了。

CList与CArray，虽然他们的内部数据结构截然不同，但是MFC为我们提供的接口函数，还是比较相似的。在使用CList之前，我们必须要知道，它是以双向链表的形式存在的。

        对于链表来说，一些常用的操作无非就是：创建，追加（从头，或者从尾）， 删除，插入以及检索而已。同样，CList其实也就是封装了这些东西。下面，我们看一个简短的例子，不过它并没有囊括所有的成员函数的用法。

 

class Point
{
public:
	Point()
	{
		m_x = 0;
		m_y = 0;
	}
	Point(int x, int y)
	{
		m_x = x;
		m_y = y;
	}
	bool operator==(const Point& src) const
	{
		return ( (m_x == src.m_x) && (m_y == src.m_y) );
	}
public:
	int m_x;
	int m_y;
};
typedef CList<Point, Point&>           CPntLst;
int main()
{   
	CPntLst     lst;
	Point       point, elem1, elem2;
	elem1.m_x = 52;
	elem1.m_y = 102;
	elem2.m_x = 14;
	elem2.m_y = 1621;

	// add a element from tail, certainly, also can from head
	lst.AddTail(elem1);
	lst.AddTail(elem2);
	// print the point count
	cout<<"count: "<<lst.GetCount()<<endl;
	// traverse the whole list
	size_t index = 0;
	for( POSITION ps = lst.GetHeadPosition();ps;lst.GetNext(ps) )
	{       
		// extract the point according the current position
		point = lst.GetAt(ps);
		printf("index: %d, m_x = %d, m_y = %d\n", index++, point.m_x, point.m_y);
	}
	// search the point which is equal to elem1
	ps = lst.Find(elem1);
	point = lst.GetAt(ps);
	printf("elem1: m_x = %d, m_y = %d\n", point.m_x, point.m_y);
	Point elem3(123, 123123);
	// insert elem3 into the list after elem1
	lst.InsertAfter(ps, elem3);
	// remove elem1
	lst.RemoveAt(ps);
	// remove all the rest
	lst.RemoveAll();
	return 0;
}

 

 

         这个例子，我基本上，都给出了注释，唯一需要着重提醒大家的是：Find这个函数，因为在Find的源码里，需要我们提供一个判等的运算符重载，当然，我已经在Point类中，实现了，如果哪天你遇到了error C2678: binary '==' : no operator defined which takes a left-hand operand of type 'const class Point' (or there is no acceptable conversion)这样一个编译错误的话，那么你将不得不自己动手为我们这个不懂事的类，添加一个判等操作。

        前面，我们讲过有关CArray会在元素大量堆积的时候，出现效率瓶颈，并且也告诉大家CList似乎可以替代这么一个东东。其实，并非是CList替换了CArray，而是链式数据结构替代了线性的数组。在链表的一端进行操作，无疑是非常方便高效的，所以我们的确需要用CList替换彼时的CArray

 

 

 

 

 

 

转载自：

http://blog.csdn.net/dream199029/article/details/4221577

http://qiaoxinwang.blog.163.com/blog/static/860964520091012244877/