CList成员的使用

转载---MFC 专栏收录该内容
51 篇文章 0 订阅
 

使用时 要

#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/

 

 

  • 0
    点赞
  • 1
    评论
  • 6
    收藏
  • 一键三连
    一键三连
  • 扫一扫,分享海报

相关推荐
©️2020 CSDN 皮肤主题: 成长之路 设计师:Amelia_0503 返回首页
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、C币套餐、付费专栏及课程。

余额充值