C++ list用法.docVIP

C++ Lists（链表）Lists将元素按顺序储存在链表中. 与 向量(vectors)相比, 它允许快速的插入和删除，但是随机访问却比较慢.STL中 end()指向的总是无效值，取值都用迭代器，用法跟指针差不多。 assign() 给list赋值 back() 返回最后一个元素 begin() 返回指向第一个元素的迭代器 clear() 删除所有元素 empty() 如果list是空的则返回true end() 返回末尾的迭代器 erase() 删除一个元素 front() 返回第一个元素 get_allocator() 返回list的配置器 insert() 插入一个元素到list中 max_size() 返回list能容纳的最大元素数量 merge() 合并两个list pop_back() 删除最后一个元素 pop_front() 删除第一个元素 push_back() 在list的末尾添加一个元素 push_front() 在list的头部添加一个元素 rbegin() 返回指向第一个元素的逆向迭代器 remove() 从list删除元素 remove_if() 按指定条件删除元素 rend() 指向list末尾的逆向迭代器 resize() 改变list的大小 reverse() 把list的元素倒转 size() 返回list中的元素个数 sort() 给list排序 splice() 合并两个list swap() 交换两个list unique() 删除list中重复的元素附List用法实例： #include iostream#include list#include numeric#include algorithm using namespace std; //创建一个list容器的实例LISTINTtypedef listint LISTINT; //创建一个list容器的实例LISTCHARtypedef listchar LISTCHAR; void main(void){??? //--------------------------??? //用list容器处理整型数据??? //--------------------------??? //用LISTINT创建一个名为listOne的list对象??? LISTINT listOne;??? //声明i为迭代器??? LISTINT::iterator i; ??? //从前面向listOne容器中添加数据??? listOne.push_front (2);??? listOne.push_front (1); ??? //从后面向listOne容器中添加数据??? listOne.push_back (3);??? listOne.push_back (4); //从前向后显示listOne中的数据??? coutlistOne.begin()--- listOne.end():endl;??? for (i = listOne.begin(); i != listOne.end(); ++i)??????? cout *i ;??? cout endl; //从后向后显示listOne中的数据LISTINT::reverse_iterator ir;??? coutlistOne.rbegin()---listOne.rend():endl;??? for (ir =listOne.rbegin(); ir!=listOne.rend();ir++) {??????? cout *ir ;??? }??? cout endl; //使用STL的accumulate(累加)算法??? int result = accumulate(listOne.begin(), listOne.end(),0);??? coutSum=resultendl;??? cout------------------endl; ??? //--------------------------??? //用list容器处理字符型数据??? //-------------------------- ??? //用LISTCHAR创建一个名为listOne的list对象??? LISTCHAR listTwo;??? //声明i为迭代器??? LISTCHAR::iterator j; ??? //从前面向listTwo容器中添加数据??? listTwo.push_front (A);??? listTwo.pus