“探索C++中的list容器：功能、特性与操作示例”

在C++中，list 类是标准模板库（STL）中的一个非常有用的容器，它提供了对元素的双向链表存储。与vector、deque等序列容器不同，list不保证元素的连续存储，因此它允许在常数时间内进行插入和删除操作，而不需要重新分配整个容器的内存或移动大量元素。

主要特性

双向链表：list是一个双向链表，每个元素都包含指向前一个元素和后一个元素的指针（或链接）。
随机访问不支持：由于list不是基于数组的，因此它不支持随机访问元素（即不能使用下标操作符[]来访问元素）。相反，你需要使用迭代器或成员函数来遍历和访问元素。
动态大小：list的大小是动态的，可以随着元素的插入和删除而自动增长和缩小。
排序和搜索：虽然list不支持随机访问，但它提供了如sort、merge、remove等成员函数来对元素进行排序、合并和删除操作。

基本操作

以下是一些使用list的基本操作示例：

#include <iostream>  
#include <list>  
  
int main() {  
    // 创建一个空的list  
    std::list<int> myList;  
  
    // 向list中添加元素  
    myList.push_back(10);  
    myList.push_front(5);  
  
    // 遍历list  
    for (std::list<int>::iterator it = myList.begin(); it != myList.end(); ++it) {  
        std::cout << *it << " ";  
    }  
    std::cout << std::endl;  
  
    // 插入元素  
    myList.insert(myList.begin(), 3); // 在开头插入3  
  
    // 删除元素  
    myList.remove(5); // 删除所有值为5的元素  
  
    // 再次遍历list  
    for (auto it = myList.begin(); it != myList.end(); ++it) {  
        std::cout << *it << " ";  
    }  
    std::cout << std::endl;  
  
    // 排序  
    myList.sort();  
  
    // 使用范围for循环遍历list  
    for (int elem : myList) {  
        std::cout << elem << " ";  
    }  
    std::cout << std::endl;  
  
    return 0;  
}