C++学习，容器类 ＜list＞

C++ 标准库 <list> 是一个非常重要的容器类，用于存储元素集合，支持双向迭代器。<list>允许在容器的任意位置快速插入和删除元素。与数组或向量（<vector>）不同，<list> 不需要在创建时指定大小，并且可以在任何位置添加或删除元素，而不需要重新分配内存。

std::list与 std::vector 不同，std::list 元素在内存中不是连续存储的，而是分散存储，并通过指针链接在一起。这种结构使得 std::list 在插入和删除元素时非常高效，特别是在容器的中间位置。

基本操作：
包含头文件：#include <list>
声明列表：std::list<T> mylist;，其中 T 是存储在列表中的元素类型。
插入元素：mylist.push_back(value);
删除元素：mylist.pop_back(); 或 mylist.erase(iterator);
访问元素：mylist.front(); 和 mylist.back();
遍历列表：使用迭代器 for (auto it = mylist.begin(); it != mylist.end(); ++it)

基本特点：
双向迭代：<list> 提供了双向迭代器，可以向前和向后遍历元素。
非连续存储：由于元素是通过指针链接的，因此它们在内存中不需要连续存储。
快速插入和删除：可以在列表的任何位置快速插入或删除元素，不需要像向量移动大量元素。

示例代码：

#include <iostream>  
#include <list>    
int main() {  
    std::list<int> lst;  
  
    // 添加元素  
    lst.push_back(10);  
    lst.push_front(5);  
    lst.insert(lst.begin(), 20); // 在开头和第一个元素之间插入 20  
  
    // 遍历元素  
    for (std::list<int>::iterator it = lst.begin(); it != lst.end(); ++it) {  
        std::cout << *it << " ";  
    }  
    std::cout << std::endl;  
  
    // 删除元素  
    lst.pop_back(); // 删除最后一个元素  
    lst.erase(lst.begin()); // 删除第一个元素  
  
    // 再次遍历元素  
    for (std::list<int>::iterator it = lst.begin(); it != lst.end(); ++it) {  
        std::cout << *it << " ";  
    }  
    std::cout << std::endl;  
  
    // 排序  
    lst.push_back(3);  
    lst.push_back(1);  
    lst.sort(); // 对 list 进行排序  
  
    // 输出排序后的元素  
    for (std::list<int>::iterator it = lst.begin(); it != lst.end(); ++it) {  
        std::cout << *it << " ";  
    }  
    std::cout << std::endl;  
  
    return 0;  
}