C++容器：list

---

1. list和vector的区别

list 和 vector 的区别：

1. list不是连续存储的，list不可以使用下标访；
2. vector值提供尾部插入删除push_back() pop_back()
   list同时提供了头部插入删除 push_front() pop_front()
3. list提供一些可以直接使用的函数，
   如 ：
   remove()：用于删除元素
   sort()：用于对list中的元素进行排序

2. 初始化list

相关代码如下：

    list<int> li;
    for(int i=0; i<10; i++){
   
   
        // li.push_back(i);  // 尾插
        li.push_front(i);    // 头插
    }

3. 利用迭代器遍历list元素

我们可以将迭代器的使用看作是获取list中元素的指针，list.begin()可以看作为获取该list的头节点地址，list.end()可以看作为获取该list的最后一个元素的地址。

1. 遍历可被修改的list元素

    list<int>::iterator it = li.begin();  // 迭代器
    while(it != li.end()){
   
   
        cout << *it << " ";
        *it = 10+*it;
        ++it;
    }
    cout << endl;

2. 遍历不可被修改的list元素(const)

    const list<int