Daily_Ques7.C++ stl容器之 forward_list

std::forward_list 是 C++ 标准库中的一种容器，它实现了单向链表的结构。std::forward_list 被设计用于那些顺序访问比随机访问更常见的场景，以及对内存使用有严格要求的情况，因为它比 std::list 更加轻量级，并且在插入和删除操作上通常更快，因为不需要调整任何内部双向指针。

        下面是一个简单的示例，展示了如何使用 std::forward_list 进行基本的操作，包括创建、插入、删除元素以及遍历列表。

#include <iostream>
#include <forward_list>

int main() {
    // 创建一个空的 forward_list
    std::forward_list<int> flist;

    // 向前添加元素
    flist.push_front(5);
    flist.push_front(10);
    flist.push_front(15);

    // 输出列表中的元素
    for (auto it = flist.begin(); it != flist.end(); ++it) {
        std::cout << *it << ' ';
    }
    std::cout << std::endl; // 输出: 15 10 5

    // 删除第一个元素
    auto first = flist.front();
    flist.pop_front();

    // 再次输出列表中的元素
    for (auto it = flist.begin(); it != flist.end(); ++it) {
        std::cout << *it << ' ';
    }
    std::cout << std::endl; // 输出: 10 5

    // 插入新元素
    flist.insert_after(flist.before_begin(), 20); // 在头部插入元素
    for (auto it = flist.begin(); it != flist.end(); ++it) {
        std::cout << *it << ' ';
    }
    std::cout << std::endl; // 输出: 20 10 5

    // 删除特定值的所有元素
    flist.remove(10);
    for (auto it = flist.begin(); it != flist.end(); ++it) {
        std::cout << *it << ' ';
    }
    std::cout << std::endl; // 输出: 20 5

    return 0;
}

---

主要特点

• 单向性：与 std::list 不同，std::forward_list 只提供单向迭代，没有反向迭代器。
• 内存效率：相比 std::list，std::forward_list 使用较少的额外内存来存储元素之间的链接信息。
• 性能优势：在进行插入和删除操作时，std::forward_list 比 std::list 更快，因为不需要调整双向链接。
• 线程安全：默认情况下，std::forward_list 的成员函数不是线程安全的。如果需要线程安全的行为，用户需要自己管理同步。

---

常用成员函数

• 构造/析构：可以使用默认构造函数创建一个空的 std::forward_list，也可以使用一些构造函数初始化列表。
• 插入/删除：提供了 push_front() 用于在前端添加元素，以及 pop_front() 用于移除前端元素等。
• 迭代器操作：提供了 begin() 和 end() 等函数来获取指向列表开始和结束位置的迭代器。
• 容量：如 empty() 判断是否为空，size() 返回容器中的元素数量（注意 std::forward_list 并不保证所有实现都有 size() 成员）。
• 元素访问：如 front() 访问第一个元素。
• 修改器：如 assign() 重新分配容器内容，remove() 移除满足条件的元素等。

---

使用场景

std::forward_list 特别适合于以下情况：

• 当频繁地从一端添加或删除元素时。
• 当不需要随机访问时。
• 当内存使用是一个关键因素时。

---

注意事项

虽然 std::forward_list 在某些操作上提供更好的性能，但在其他方面可能不如其他容器方便，比如随机访问元素。因此，在选择容器类型时，应该根据具体的应用需求来决定。