STL 之 list

list常用函数表
1,push_back	在末尾添加元素
2,pop_back	移除末尾元素
3,push_front	在开头添加元素
4,pop_front	移除开头元素
5,begin
6,end
7,insert	1,li.insert(postion, val) 2,li.insert(positino, n, val) 3,li.insert(position, first, last) 用法类似vector
8,erase	1,li.erase(postion):移除position位置的节点 2,li.erase(first, last):移除first-last位置的节点 返回迭代器指向的下一个
9,resize	li.resize(n, val=0):把列表大小置为n，多余补足val
10,unique	1,li.unique():连续相同的数只留一个 2,li.unique(cmp):按比较函数进行删除与保留
11,splice	1,li.splice(position,l2):把列表l2放到li的position前，并清空l2 2,li.splice(position,l2, iter):把l2的iter节点放到li的position前，并删掉l2的iter节点 3,li.splice(position,l2,first,last):把l2的first-last节点放到li的position前，并删掉l2 的first-last的节点
12,reverse	反转列表
13,sort	li.sort(cmp=less<T>()):默认按照非递减排序
14,merge	1,li.merge(l2):把l2置于li之前，并清空l2 2,li.merge(l2, cmp):cmp比较函数，依次进行比较操作 例： li:10,9,19,8; l2:11,4,9 cmp:greater<int>() result:11,10,9,19,9,8
15,swap	交换两个列表
16,rbegin
17,rend
18,remove	remove(val)
19,remove_if	li.remove_if(cmp):把满足函数cmp的节点删掉
20,back
21,empty
22,clear
23,assign

有些库函数不能对list进行操作，比如random_shuffle

下面用一段代码来说明上述函数的用法：

#include <iostream>
#include <list>
#include <algorithm>
#include <cstdlib>
#include <iterator>
using namespace std;
 
void O(list<int>li, char *s)
{
    cout << s << endl;
    copy(li.begin(), li.end(), ostream_iterator<int>(cout, " "));
    if (li.empty()) cout << "E";
    cout << endl << endl;
}
bool cmp(int a, int b)
{
    return a > b;
}
bool cmp0(int a)
{
    return a > 10;
}
int main()
{
    list<int>li, l2;
    list<int>::iterator iter;
    list<int>::reverse_iterator rev_iter;
    int i, j, k;
    for (i = 0; i < 10; i++)
        li.push_back(i);
    for (i = 0; i < 10; i++)
        l2.push_back(rand()%1000);
    O(li, "----push_back----");
    li.pop_back();
    O(li, "----pop_back----");
    li.push_front(10);
    O(li, "----push_front----");
    li.pop_front();
    O(li, "----pop_front----");
 
    iter = find(li.begin(), li.end(), 3);
    if (iter != li.end())
    {
        li.insert(iter, 100);   //不改变原来迭代器
        O(li, "----insert----");
        cout << "erase = " << *li.erase(iter) << endl;
        O(li, "----erase----");
 
    }
    else
        li.push_back(999);
    O(li, "----after insert----");
    iter = find(li.begin(), li.end(), 4);
    li.erase(++iter,li.end());
    O(li, "----erase----");
 
    li.insert(li.begin(), 2, -1);
    O(li, "----insert----");
    O(l2, "----l2 parameter----");
    li.insert(li.begin(), l2.begin(), l2.end());
    O(li, "----insert-----");
 
    li.remove(-1);
    O(li, "----remove----");
    li.remove_if(cmp0);
    O(li, "-----li-----");
    li.resize(30, -2);
    O(li, "-----resize----");
    li.unique();
    O(li, "----unique----");
    li.unique(cmp);
    O(li, "----unique - li----");
    li.resize(10);
 
    O(l2, "----v2----");
    iter = find(li.begin(), li.end(), 0);
    li.splice(iter, l2);
    O(li, "----splice----");
    cout << *iter << endl;
 
    O(l2, "-----v2----");
    l2.splice(l2.begin(), li, iter);
    O(l2, "----splice l2----");
    O(li, "----splice li----");
    li.splice(li.begin(), l2, l2.begin(), l2.end());
    O(l2, "----splice - l2----");
    O(li, "----splice - li----");
 
    li.reverse();
    O(li, "----reverse - li----");
 
    li.sort(greater<int>());
    O(li, "----sort - li----");
 
    li.resize(5);
    li.resize(8, -2);
    O(li, "----resize - li----");
    for (i = 0; i < 6; i++) l2.push_back(rand()%100);
    O(l2, "----l2 -----");
 
    l2.push_back(800);
    li.push_back(900);
    l2.push_front(550);
    O(li, "----before li----");
    O(l2, "----before l2----");
    li.merge(l2, greater<int>());
    O(li, "----after li----");
    O(l2, "----after l2----");
 
    li.swap(l2);
    O(li, "-----li-----");
    O(l2, "-----l2-----");
 
    cout << "the back() = " << l2.back() << endl;
    l2.clear();
    l2.assign(10, 1);
    O(l2, "----l2----");
 
    return 0;
}

以上代码经过CB GNU GCC编译并通过