C++ STL之list详解

list容器是一个双向链表，可以高效地进行插入删除元素。

构造函数

list<Elem> c;//空listlist<int> c(3);//创建一个含有三个默认值是0的元素的链表list<int> c(5,2);//创建一个含有五个元素的链表，值都是2

成员函数

c.begin();//返回指向链表第一个元素的迭代器c.end();//返回指向链表最后一个元素之后的迭代器c.rbegin();c.rend();//反向迭代器c.front();//返回链表c的第一个元素c.back();//返回链表c的最后一个元素c.empty();//判断链表是否为空c.size();//返回链表c中实际元素的个数c.clear();//清空链表

插入和删除

c.insert(pos,num);//在pos位置插入元素numc.insert(pos,n,num);//在pos位置插入n个元素numc.erase(pow);//删除pos位置的元素c.push_back(num);//在末尾增加一个元素c.pop_back();//删除末尾的元素c.push_front(num);//在开始位置增加一个元素c.pop_front();//删除第一个元素

其他

c.reverse();//翻转链表c.sort();//将链表排序，默认升序c.sort(cmp);//自定义小于函数

Demo

#include <iostream>#include <list>using namespace std;list<int> l;void printl(){    list<int>::iterator it;    for(it = l.begin() ; it != l.end() ; it ++) {        cout << *it << endl;    }    cout << "" << endl;}int main(){    l.push_front(1);//1    l.push_back(2);//1->2    printl();//1->2    list<int>::iterator it = l.begin();    it ++;    l.insert(it,4);    printl();//1->4->2    l.reverse();    printl();//2->4->1    return 0;}