简介

  • C++ 标准库

forward_list

  • 与list类似，区别在于forward_list是单链表，而list是双链表，这意味着forward_list只支持前向迭代。
  • C++标准要求forward_list最小化其内存使用，这就是没有size()方法的原因，因为不提供它，就不需要存储列表的大小。

C++ 标准库

<forward_list> 是 C++ 标准库中的头文件，定义了单向链表（singly linked list）的模板类 std::forward_list。与 std::list 不同，std::forward_list 是单向链表，每个元素只保留指向下一个元素的指针。

std::forward_list 概述：

  • 头文件： <forward_list>
  • 容器类型： std::forward_list 是标准库中的容器类型之一，实现了单向链表。
  • 特点：
    • 每个元素只保留指向下一个元素的指针，只能从前往后遍历。
    • 支持高效的插入和删除操作，但对于随机访问效率较低。
    • 没有 size() 函数，需要手动计算元素数量。

主要操作和用法：

  • 插入和删除操作：
    • push_front(), pop_front(): 在链表头部插入或删除元素。
    • insert_after(), erase_after(): 在指定位置后插入或删除元素。
  • 迭代器操作：
    • before_begin(), begin(), end(): 获取链表迭代器。
  • 大小操作：
    • empty(): 判断链表是否为空。
  • 其他操作：
    • remove(): 移除链表中所有与给定值相等的元素。
    • reverse(): 反转链表

由于技术问题，可能导致消息不完整。让我知道您是否需要更多关于 <forward_list> 的信息或者其他方面的帮助。

C++ 标准库 详解

<forward_list> 是 C++ 标准库中的头文件，定义了单向链表的模板类 std::forward_list。与 std::list 不同，std::forward_list 是单向链表，每个元素只保留指向下一个元素的指针。

std::forward_list 概述：

  • 头文件： <forward_list>
  • 容器类型： std::forward_list 是标准库中的容器类型之一，实现了单向链表。
  • 特点：
    • 每个元素只保留指向下一个元素的指针，只能从前往后遍历。
    • 支持高效的插入和删除操作，但对于随机访问效率较低。
    • 没有 size() 函数，需要手动计算元素数量。

主要操作和用法：

  • 插入和删除操作：
    • push_front(), pop_front(): 在链表头部插入或删除元素。
    • insert_after(), erase_after(): 在指定位置后插入或删除元素。
  • 迭代器操作：
    • before_begin(), begin(), end(): 获取链表迭代器。
  • 大小操作：
    • empty(): 判断链表是否为空。
  • 其他操作：
    • remove(): 移除链表中所有与给定值相等的元素。
    • reverse(): 反转链表。

示例：

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34

#include <iostream>
#include <forward_list>

int main() {
    std::forward_list<int> myList = {1, 2, 3};

    myList.push_front(0); // 在链表头部插入元素
    myList.pop_front(); // 删除链表头部的元素

    myList.insert_after(myList.begin(), 4); // 在第一个元素后插入元素
    myList.erase_after(myList.begin()); // 删除第一个元素后的元素

    // 遍历链表
    for (const auto& elem : myList) {
        std::cout << elem << " ";
    }
    std::cout << std::endl;

    myList.remove(2); // 移除所有值为 2 的元素

    for (const auto& elem : myList) {
        std::cout << elem << " ";
    }
    std::cout << std::endl;

    myList.reverse(); // 反转链表

    for (const auto& elem : myList) {
        std::cout << elem << " ";
    }
    std::cout << std::endl;

    return 0;
}

std::forward_list 提供了一系列方法来操作单向链表，这些方法包括在链表头尾插入或删除元素、访问元素、迭代器操作、大小操作、移除指定元素和反转链表。通过这些函数，可以方便地对链表进行操作和管理。

std::forward_list::reverse()

在 C++ 中，std::forward_list::reverse() 是 std::forward_list 类提供的成员函数之一，用于颠倒（反转）单向链表中元素的顺序。

函数签名：

1

void reverse();

函数作用：

  • reverse() 函数将单向链表中的元素顺序颠倒，即将链表元素的顺序反转。

注意事项：

  • std::forward_list 是单向链表，它只能从前往后遍历。因此，颠倒链表元素的唯一方法就是重新排列链表中元素的指针，以颠倒其顺序。
  • 由于单向链表只能从前往后遍历，因此颠倒链表需要遍历整个链表，时间复杂度为 O(n)。

示例：

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22

#include <iostream>
#include <forward_list>

int main() {
    std::forward_list<int> myList = {1, 2, 3, 4, 5};

    std::cout << "Original forward_list: ";
    for (const auto& elem : myList) {
        std::cout << elem << " ";
    }
    std::cout << std::endl;

    myList.reverse(); // 反转单向链表中的元素顺序

    std::cout << "Reversed forward_list: ";
    for (const auto& elem : myList) {
        std::cout << elem << " ";
    }
    std::cout << std::endl;

    return 0;
}

在这个示例中，myList.reverse() 将 myList 单向链表中的元素顺序颠倒。最终输出将展示原始链表和反转后的链表的元素顺序。