C++顺序容器之list初探

双向链表，支持双向顺序访问。在list中任何位置进行插入和删除速度都很快。
list不支持随机访问，为了访问一个元素，必须遍历整个容器。

#include<iostream>#include<list>#include<algorithm>using namespace std;void printList(const list<int>& a);void printList(const list<int>& a){    // 注意形参中是const list，所以下面也需要用const_iterator    // 否则distance无法使用    list<int>::const_iterator iter;    for (iter = a.begin(); iter != a.end(); ++iter)    {        size_t index = distance(a.begin(), iter);        cout << "a[" << index << "] = " << *iter << endl;    }    cout << endl;}int main(){    list<int> a;    // push_front、push_back插入数据    a.push_front(4);    a.push_front(3);    a.push_front(2);    a.push_front(1);    a.push_back(50);    printList(a);    // insert插入数据    list<int>::iterator iter;    iter = a.begin();    a.insert(iter, 0);    a.insert(++iter, 10);    a.insert(++iter, 4, 20); // 插入4个20    printList(a);    // sort排序    cout << "sort排序" << endl;    a.sort();    printList(a);    // reverse逆序    cout << "reverse逆序" << endl;    a.reverse();    printList(a);    // erase删除指定元素    cout << "erase删除指定元素" << endl;    a.erase(iter);    printList(a);    // erase删除指定区间的元素    cout << "erase删除指定区间元素" << endl;    a.erase(++a.begin(), --a.end());    printList(a);    system("pause");    return 0;}