链表类CList成员的使用
来源:互联网 发布:数据库软件免费下载 编辑:程序博客网 时间:2024/06/07 03:27
链表类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++)
int tmp=myList.GetHead();//tmp被赋予了0
Returns the tail element of the list (cannot be empty).
返回链表的尾数据
CList<int,int> myList;
for(int i=0;i<10000;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++)
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++)
int tmp=myList.RemoveTail();//tmp被赋予了之前的尾数据:9999;同时数据个数变为9999;
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++)
POSITION pos=myList.AddHead(int(314));//链表有了一个新的头数据:314;同时链表个数变为10001;pos为新的头的位置;
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++)
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++)
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++)
POSITION pos=myList.GetTailPosition();//获得链表尾的位置
GetNext
Gets the next element for iterating.
返回当前位置的数据,之后,位置后移一位;
CList<int,int> myList;
for(int i=0;i<10000;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++)
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++)
POSITION pos=myList.GetTailPosition();//获得链表尾的位置,还可以继续改变pos,以指向其他数据
int tmp=myList.GetAt(pos);//tmp被赋予链表尾的数据
Sets the element at a given position.
CList<int,int> myList;
for(int i=0;i<10000;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++)
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++)
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++)
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++)
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成员的使用
- 链表类CList成员的使用
- 链表类CList成员的使用
- CList成员的使用
- CList成员的使用
- CList成员的使用
- VC MFC中CList成员的使用
- VC中CList用法及其成员的使用
- VC中CList用法及其成员的使用
- VC中CList用法及其成员的使用
- VC中CList用法及其成员的使用
- CList的使用
- CList的使用
- CList的使用
- CList的使用
- 集合类 CList的使用
- CList Control 控件的使用
- CList双向链表的使用
- 将json时间类型格式化
- 如何在Windows下统计代码行数
- 镜像特效和球面化特效知多少?
- ViewPager导航页面,开源框架ultraviewpager的使用
- VS Code
- 链表类CList成员的使用
- php面试题,各大企业常见的php面试题之二
- 为什么数组大了codeblocks就无法工作了?
- 临界区
- JAVA集合专题 <一> List Map Set 用法和特性
- 保存图片到相册
- POJO、PO、VO、DAO、BO、JavaBean都是什么东东????
- 对元数据的理解
- 小白成长记——Java基础之类的关系