list容器

list使用一个双向链表来管理元素。

list的功能

1. list不支持随机存取。所及既不提供下表操作符，也不提供at()函数。
2. 任何位置上插入元素删除元素都很快。
3. 插入和删除操作不会造成指向其他元素的pointers、references、iterators失效。
4. list对于异常的处理方式是：要么成功，要么什么都不发生。
5. 不提供容量、空间重新分配等操作函数。

元素的插入

#include <iostream>
#include <list>
using namespace std;
void printlistcontents(const list<int>& listinput)
{
    list<int>::const_iterator iter;
    for (iter = listinput.begin();
        iter != listinput.end();
        ++iter)
        cout << *iter << endl;
}
int main()
{
    list<int> a;
    list<int> b;
    list<int>::iterator iter;

    b.push_back(100);
    b.push_back(200);
    b.push_back(300);
    b.push_back(400);
    b.push_back(500);

    printlistcontents(b);
    cout << endl;
    a.push_front(4);
    a.push_front(3);
    a.push_front(2);
    a.push_front(1);
    a.push_front(5);

    iter = a.begin();
    ++iter;
    a.insert(a.begin(), 10);
    ++iter;
    a.insert(a.end(), 4, 20);
    a.insert(a.begin(), b.begin(), b.end());
    a.insert(a.begin(),++ b.begin(), --b.end());
    printlistcontents(a);
    return 0;
}

元素的删除

#include <iostream>
#include <list>
using namespace std;
void PrintListContents(const list<int>& listInput)
{
    cout << "{";
    list<int>::const_iterator iter;
    for (iter = listInput.begin();
        iter != listInput.end();
        ++iter)
        cout << *iter << " ";
    cout << "}" << endl;
    cout << endl;
}
int main()
{
    list<int> a;
    a.push_front(4);
    a.push_back(3);

    PrintListContents(a);
    a.reverse();
    PrintListContents(a);
    list<int>::iterator iter;

    iter = a.insert(a.begin(), 2);
    a.push_front(1);
    a.push_back(0);

    PrintListContents(a);

    a.erase(a.begin(),iter);
    PrintListContents(a);

    a.erase(iter, a.end());
    PrintListContents(a);
    return 0; 
}