C++ STL list 容器详解与实战

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

int main() {
    // 默认构造
    list<int> numbers1;
    
    // n 个 val 构造
    list<int> numbers2(5, 5);
    
    // 数组区间构造
    int arr[] = { 1, 2, 3, 4, 5 };
    list<int> numbers3(arr, arr + sizeof(arr) / sizeof(arr[0]));
    
    // 拷贝构造
    list<int> numbers4(numbers3);
    
    // 赋值重载
    numbers1 = numbers2;
    
    return 0;
}

注意，这里使用了统一的标准头文件，实际项目中记得包含 <list>。

容量操作

管理列表大小的函数主要有 size、max_size、empty、resize 和 clear。有趣的是，list 没有 reserve 接口，因为链表不需要预分配连续空间。

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

int main() {
    list<int> li = { 1, 2, 3, 4, 5 };
    cout << "Size of list: " << li.size() << endl;
    cout << "Max size of list: " << li.max_size() << endl;
    
    if (li.empty()) {
        cout << "empty" << endl;
    } else {
        cout << "not empty" << endl;
    }
    
    li.clear();
    if (li.empty()) {
        cout << "after clear: empty" << endl;
    }
    return 0;
}

resize 函数比较特殊，如果新尺寸大于原尺寸，会用默认值填充；如果小于，则截断尾部。

访问操作

由于链表不支持随机访问，list 不提供下标运算符 [] 或 at() 方法。访问元素只能通过 front() 和 back() 获取首尾元素。

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

int main() {
    list<int> li = { 1, 2, 3 };
    cout << li.front() << endl; // 输出 1
    cout << li.back() << endl;  // 输出 3
    return 0;
}

如果需要访问中间元素，必须配合迭代器遍历，时间复杂度为 O(N)。

修改操作

这是 list 最强大的部分，包括 push_back、push_front、pop_back、pop_front 以及 insert、erase 等。

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

int main() {
    list<int> li = { 1, 2, 3 };
    
    // 尾插
    li.push_back(4);
    // 头插
    li.push_front(0);
    
    // 尾删
    li.pop_back();
    // 头删
    li.pop_front();
    
    // 交换
    list<int> li2 = { 10, 20 };
    li.swap(li2);
    
    return 0;
}

insert 和 erase 接受迭代器作为位置参数，这使得在已知迭代器的情况下操作非常高效。assign 则用于整体替换内容。

其他特色操作

list 还有一些独特的成员函数，比如 splice、remove、sort 等，这些是 vector 不具备的。

• splice: 将另一个 list 的元素移动到当前 list，不涉及内存分配和拷贝，效率极高。
• remove/remove_if: 按值移除元素，而不是按位置。这比先 find 再 erase 更方便。
• unique: 移除连续重复的元素，前提是序列已排序。
• sort/merge/reverse: list 自带排序、合并和反转功能，无需借助算法库。

以 reverse 为例：

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

int main() {
    list<int> li = { 9, 1, 5, 3, 2, 4, 8, 0, 7, 6 };
    li.reverse();
    for (auto num : li) {
        cout << num << " ";
    }
    return 0;
}

执行后，列表顺序会完全颠倒。

list 与 vector 的深度对比

在实际开发中，选 vector 还是 list 是个经典问题。下表总结了关键差异：

vector 的迭代器是原生指针，而 list 的迭代器是对节点指针的封装。当 vector 发生扩容时，所有迭代器都会失效；而 list 插入元素不会导致迭代器失效，删除时只有被删元素的迭代器失效，这对某些复杂逻辑处理很有帮助。

总结

list 是一个功能丰富的容器，特别适合需要频繁在中间插入删除数据的场景。虽然它在缓存利用率和随机访问上不如 vector，但其 O(1) 的插入删除能力和独特的 splice、sort 等成员函数，使其在特定领域无可替代。理解它们的底层差异，能帮助我们在设计系统时做出更优的选择。