标准模板库STL中List使用参考手册

 

List 就是一双向链表，可高效地进行插入删除元素。包括构造、方法等。内存空间可以是不连续的，通过指针来进行数据的访问
   优: 1)插入/删除效率高
   缺: 1)不支持随机存取，查询效率较低

 

在使用list必须包括头文件#include <list>

 

构造：

list<int> l1; //创建一个没有任何元素的listlist<int> l2(10); //创建一个有10个元素的list，每个元素值为默认list<double> l3(10, 9.3); //创建具有10个元素的list，每个元素的初始值为9.3list<double> l4(l3); //通过拷贝一个list对象的元素,创建一个新的list对象int iArray[] ={3, 10, 19};list<int> l5(iArray, iArray + 3);//将另一个list对象的迭代器区间[first, last)所指的元素，拷贝到新创建的list对象中

 

成员函数：

assignassign elements to a listbackreturns a reference to last element of a listbeginreturns an iterator to the beginning of the listclearremoves all elements from the listemptytrue if the list has no elementsendreturns an iterator just past the last element of a listeraseremoves elements from a listfrontreturns a reference to the first element of a listinsertinserts elements into the listmax_sizereturns the maximum number of elements that the list can holdmergemerge two listspop_backremoves the last element of a listpop_frontremoves the first element of the listpush_backadd an element to the end of the listpush_frontadd an element to the front of the listrbeginreturns a reverse_iterator to the end of the listremoveremoves elements from a listremove_ifremoves elements conditionallyrendreturns a reverse_iterator to the beginning of the listresizechange the size of the listreversereverse the listsizereturns the number of items in the listsortsorts a list into ascending ordersplicemerge two lists in constant timeswapswap the contents of this list with anotheruniqueremoves consecutive duplicate elements

 

中文列表：

　　assign()//分配值，有两个重载：　　c1.assign(++c2.begin(), c2.end())//c1现在为(50,60)。　　c1.assign(7,4)//c1中现在为7个4,c1(4,4,4,4,4,4,4)。　　back()//返回最后一元素的引用：　　begin()//返回第一个元素的指针(iterator)　　clear()//删除所有元素　　empty()//判断是否链表为空　　end()//返回最后一个元素的下一位置的指针(list为空时end()=begin())　　erase()//删除一个元素或一个区域的元素(两个重载)　　front()//返回第一个元素的引用：　　insert()//在指定位置插入一个或多个元素(三个重载)：　　max_size()//返回链表最大可能长度(size_type就是int型)：　　merge()//合并两个链表并使之默认升序(也可改)：　　pop_back()//删除链表尾的一个元素　　pop_front() //删除链表头的一元素　　push_back()//增加一元素到链表尾　　push_front()//增加一元素到链表头　　rbegin()//返回链表最后一元素的后向指针(reverse_iterator or const)　　rend()//返回链表第一元素的下一位置的后向指针　　remove()//删除链表中匹配值的元素(匹配元素全部删除)　　remove_if()//删除条件满足的元素(会遍历一遍链表)　　resize()//重新定义链表长度(两重载)：　　reverse()//反转链表:　　size()//返回链表中元素个数　　sort()//对链表排序，默认升序(可自定义)　　splice()//对两个链表进行结合(三个重载)　　swap()//交换两个链表(两个重载)　　unique()//删除相邻重复元素(断言已经排序，因为它不会删除不相邻的相同元素)

 

使用：

1)、如何定义一个list对象

#include <list>int main (void){       list<char > cList; //声明了list<char>模板类 的一个实例}

2)、使用list的成员函数push_back和push_front插入一个元素到list中

cList. push_back('a'); //把一个对象放到一个list的后面cList. push_front ('b'); //把一个对象放到一个list的前面

3)、使用list的成员函数empty()判断list是否为空

if (cList.empty()){       printf("this list is empty");}

4)、用list< char >::iterator得到指向list的指针

list< char>::iterator charIterator;for(cIterator = cList.Begin();cIterator != cList.end();cIterator++){      printf("%c", *cIterator);} //输出list中的所有对象

说明：cList.Begin()和cList.end()函数返回指向list< char >::iterator的指针，由于list采用链表结构，因此它不支持随机存取，因此不能用cList.begin()+3来指向list中的第四个对象，vector和deque支持随机存取。

5）、用STL的通用算法count()来统计list中的元素个数

int cNum;char ch = 'b';cNum = count(cList.Begin(), cList.end(), ch); //统计list中的字符b的个数

 

说明：在使用count()函数之前必须加入#include <algorithm>

6）、用STL的通用算法count_if ()来统计list中的元素个数

const char c('c');class IsC{public:bool operator() ( char& ch ){return ch== c;}};int numC;numC = count_if (cList.begin(), cList.end(),IsC());//统计c的数量；

说明：count_if() 带一个函数对象的参数,函数对象是一个至少带有一个operator()方法的类函数对象被约定为STL算法调用operator时返回true或false。它们根据这个来判定这个函数。举个例子会说的更清楚些。count_if()通过传递一个函数对象来作出比count()更加复杂的评估以确定一个对象是否应该被记数。

7）、使用STL通用算法find()在list中查找对象

list<char >::iterator FindIterator;FindIterator = find(cList.begin(), cList.end(), 'c');If (FindIterator == cList.end()){printf("not find the char 'c'!");}else{printf("%c", * FindIterator);}

 

说明：如果没有找到指定的对象，就会返回cList.end()的值，找到了就返回一个指向对象iterator的指针。

8）、使用STL通用算法find_if()在list中查找对象

const char c('c');class IsC{public:bool operator() ( char& ch ){return ch== c;}};list<char>::iterator FindIteratorFindIterator = find_if (cList.begin(), cList.end(),IsC());//查找字符串c；

说明：如果没有找到指定的对象，就会返回cList.end()的值，找到了就返回一个指向对象iterator的指针。

9）、使用list的成员函数sort()排序

cList.sort();

10)、使用list的成员函数insert插入一个对象到list中

cList.insert(cLiset.end, 'c'); ///在list末尾插入字符'c'char ch[3] ={'a', 'b', 'c'};cList.insert(cList.end, &ch[0], & ch[3] ); //插入三个字符到list中

说明：insert()函数把一个或多个元素插入到指出的iterator位置。元素将出现在 iterator指出的位置以前。

11)、如何在list中删除元素

cList.pop_front(); //删除第一个元素cList.pop_back(); //删除最后一个元素cList. Erase(cList.begin()); //使用iterator删除第一个元素；cList. Erase(cList.begin(), cList.End()); //使用iterator删除所有元素；cList.remove('c'); //使用remove函数删除指定的对象；list<char>::iterator newEnd;//删除所有的'c' ,并返回指向新的list的结尾的iteratornewEnd = cList.remove(cList.begin(), cList.end(), 'c'); 

 

 

用list实现堆栈：

#ifndef LL_STACK#define LL_STACK#include <list>template<class T>class LLStack{public:LLStack()//构造函数{}void clear()//清空栈{lst.clear();//清空容器}bool isEmpty() const//判断栈是否为空{return lst.empty();//容器是否为空}T& topEl()//取栈顶元素{return lst.back();//取容器最后一个元素}T pop()//出栈{T el = lst.back();//取容器最后一个元素lst.pop_back();//删除最后一个元素return el;}void push(const T& el)//进栈{lst.push_back(el);//在容器的最末尾增加一个元素}private:list<T> lst;};#endif