STL之list

list是双向链表容器

一、list的基本操作

#include<iostream>
#include<list>
using namespace std;

void print(list<int>& l) {
    list<int>::iterator it = l.begin();
    while (it != l.end()) {
        cout << *it << " ";
        it++;
    }
    cout << endl;
}

void func1() {
    list<int> l;
    l.push_back(1);
    l.push_back(3);
    l.push_back(5);
    l.push_front(-1);
    l.push_front(-3);
    l.push_front(-5);
    cout << "链表头元素：" << l.front() << endl;
    cout << "链表尾元素：" << l.back() << endl;
    print(l);
}

int main(){
    func1();
    system("pause");
    return 0;
}

输出结果：

二list的迭代器

list的迭代器是双向迭代器，支持it++，但不能it + 5，也就是说不支持随机访问的操作。因为list不支持随机访问，所以list并没有重载[]操作符，也没有at()成员函数。

三 、list的插入与删除操作

1、插入

list.insert(pos, elem);    //在pos位置插入elem元素
list.insert(pos, n, elem);    //在pos位置插入n个elem元素
list.insert(pos, begin, end);    //把begin到end区间的元素插入到pos位置

注意这里的在pos位置处插入即插入到pos位置前。

void func2() {
    list<int> l;
    list<int> l2(3, 1);
    for (int i = 0; i < 10; i++)
        l.push_back(i + 1);
    l.insert(l.begin(), 5);
    l.insert(l.begin(), 3, 6);
    list<int>::iterator it1 = l2.begin();
    list<int>::iterator it2 = l2.begin();
    it2++;
    it2++;
    l.insert(l.end(), it1, it2);

    print(l);
}

输出结果：

l.insert(l.end(), it1, it2);

这句不能写成

l.insert(l.end(), l2.begin(), l2.begin() + 2);

因为list的迭代器不支持随机访问, 可以写成

l.insert(l.end(), l2.begin(), l2.end());

那么输出结果就变成了：

2、删除

list.clear();    //清除list中的所有元素
list.erase(begin, end);    //删除[begin, end)区间的元素，注意左闭右开
list.erase(it);    //删除迭代器it指向的位置元素
list.remove(elem);    //删除list中所有值为elem的元素

void func3() {
    list<int> l;
    for (int i = 0; i < 10; i++)
        l.push_back(i + 1);
    list<int>::iterator it1 = l.begin();
    list<int>::iterator it2 = l.begin();
    it2++;
    it2++;
    it2++;
    l.erase(it1, it2);
    print(l);

    l.push_front(100);
    print(l);
    l.erase(l.begin());
    print(l);
    l.push_front(100);
    l.push_front(100);
    print(l);
    l.remove(100);
    print(l);
}

输出结果：