宜兴通达竭诚为您服务。

CList成员的使用

2017-01-07 07:01:00     作者: Administrator     来源:互联网,版权归作者所有     浏览次数: 358     文字大小:【】【】【

使用时 要

#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

 

 

自己的例子:

 

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

  1. POSITION hpos = pView->m_pList->GetHeadPosition();  
  2. ITEMINFO item;  
  3.   
  4. int i=0;  
  5. for( i=0;i<pView->m_pList->GetCount();i++)  
  6. {  
  7.     if((pView->m_pList->GetAt(hpos)).value==pView->m_nSelect)  
  8.     {  
  9.         item=pView->m_pList->GetAt(hpos);       
  10.           
  11.                 item.invalidateInfo=1;  
  12.                 item.bHasChecked=TRUE; // 已审核  
  13.                 item.bHasModified=FALSE;// 未修改  
  14.                 pView->m_pList->SetAt(hpos,item);  
  15.             
  16.     }  
  17.     pView->m_pList->GetNext(hpos);  
  18. }  

 

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

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

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

 

  1. class Point  
  2. {  
  3. public:  
  4.     Point()  
  5.     {  
  6.         m_x = 0;  
  7.         m_y = 0;  
  8.     }  
  9.     Point(int x, int y)  
  10.     {  
  11.         m_x = x;  
  12.         m_y = y;  
  13.     }  
  14.     bool operator==(const Point& src) const  
  15.     {  
  16.         return ( (m_x == src.m_x) && (m_y == src.m_y) );  
  17.     }  
  18. public:  
  19.     int m_x;  
  20.     int m_y;  
  21. };  
  22. typedef CList<Point, Point&>           CPntLst;  
  23. int main()  
  24. {     
  25.     CPntLst     lst;  
  26.     Point       point, elem1, elem2;  
  27.     elem1.m_x = 52;  
  28.     elem1.m_y = 102;  
  29.     elem2.m_x = 14;  
  30.     elem2.m_y = 1621;  
  31.   
  32.     // add a element from tail, certainly, also can from head  
  33.     lst.AddTail(elem1);  
  34.     lst.AddTail(elem2);  
  35.     // print the point count  
  36.     cout<<"count: "<<lst.GetCount()<<endl;  
  37.     // traverse the whole list  
  38.     size_t index = 0;  
  39.     for( POSITION ps = lst.GetHeadPosition();ps;lst.GetNext(ps) )  
  40.     {         
  41.         // extract the point according the current position  
  42.         point = lst.GetAt(ps);  
  43.         printf("index: %d, m_x = %d, m_y = %d\n", index++, point.m_x, point.m_y);  
  44.     }  
  45.     // search the point which is equal to elem1  
  46.     ps = lst.Find(elem1);  
  47.     point = lst.GetAt(ps);  
  48.     printf("elem1: m_x = %d, m_y = %d\n", point.m_x, point.m_y);  
  49.     Point elem3(123, 123123);  
  50.     // insert elem3 into the list after elem1  
  51.     lst.InsertAfter(ps, elem3);  
  52.     // remove elem1  
  53.     lst.RemoveAt(ps);  
  54.     // remove all the rest  
  55.     lst.RemoveAll();  
  56.     return 0;  
  57. }  

 

 

         这个例子,我基本上,都给出了注释,唯一需要着重提醒大家的是: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/

相关文章 评论

服务原则及地区范围

宜兴通达团队,在企业网络维护和企业信息化建设与咨询方面,有10多年经验。

我团队愿与客户一道,力求彻底解决客户问题!
我们不是在给企业提供“头痛医头、脚痛医脚”的暂时解决方案,而是在部署根本性安全与稳定服务!!
我们愿携手客户,建立企业IT规划;杜绝随意安装系统、软件等操作;力求共同维护有序、安全、稳定的网络办公环境!!!
IT服务,服务是根本,客户是上帝;我们提供快速响应、快速上门、快速排查,提供优质高效的服务!!!!

通达团队提供全国范围内的服务,服务形式包括远程协助、电话咨询、电子邮件咨询、传真咨询、问答平台的问题解决等。

宜兴地区提供上门服务:

  • 市区服务:宜城街道、城北街道(屺亭街道)、新街街道、新庄街道、环科园、渚桥开发区
  • 市郊服务:张渚镇、西渚镇、太华镇、徐舍镇、官林镇、杨巷镇、新建镇、和桥镇、高塍镇、万石镇、周铁镇、芳桥镇、丁蜀镇、湖父镇。
  • 联系电话:189-21-343434
  • 在线沟通: