【C++】std::forward_list

std::forward_list:

std::forward_list 是 C++ 标准库中的一个单向链表容器。与 std::list 相比,std::forward_list 只允许单向遍历,即只能从前往后访问元素。它的实现比 std::list 更轻量,因此在内存和性能方面通常更优,但缺少双向访问的能力。

特性

  1. 单向链表 : std::forward_list 只包含指向下一个元素的指针,不包含指向前一个元素的指针。
  2. 非随机访问 : 与 std::list 相同,不支持通过下标访问元素。
  3. 动态大小: 容器大小可以动态调整。
  4. 稳定的迭代器: 除了被删除的迭代器,其余迭代器在插入和删除操作后保持有效。

常用操作

1. 创建和初始化
cpp 复制代码
#include <forward_list>
#include <iostream>

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

    // 创建一个初始化为 5 个元素的 forward_list,元素值为 10
    std::forward_list<int> fwd_lst2(5, 10);

    // 使用初始化列表创建 forward_list
    std::forward_list<int> fwd_lst3 = {1, 2, 3, 4, 5};

    return 0;
}
2. 访问和修改元素
cpp 复制代码
#include <forward_list>
#include <iostream>

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

    // 使用迭代器遍历 forward_list
    for (auto it = fwd_lst.begin(); it != fwd_lst.end(); ++it) {
        std::cout << *it << " ";
    }
    std::cout << std::endl;

    // 修改元素
    auto it = fwd_lst.begin();
    ++it; // 移动到第二个元素
    *it = 20;

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

    return 0;
}

3. 添加和删除元素:

cpp 复制代码
#include <forward_list>
#include <iostream>

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

    // 在前面添加元素
    fwd_lst.push_front(0);

    // 删除前面元素
    fwd_lst.pop_front();

    std::cout << "List after push and pop operations: ";
    for (const auto& elem : fwd_lst) {
        std::cout << elem << " ";
    }
    std::cout << std::endl;

    return 0;
}

4. 插入和删除指定位置的元素

cpp 复制代码
#include <forward_list>
#include <iostream>

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

    // 插入元素
    auto it = fwd_lst.before_begin(); // 指向第一个元素的前面
    fwd_lst.insert_after(it, 10); // 在第一个元素前插入 10

    // 删除指定位置的元素
    it = fwd_lst.begin();
    fwd_lst.erase_after(it); // 删除第一个元素

    std::cout << "List after insert and erase operations: ";
    for (const auto& elem : fwd_lst) {
        std::cout << elem << " ";
    }
    std::cout << std::endl;

    return 0;
}
5. 其他常用方法
  • size() : 返回 forward_list 中元素的数量。
  • empty() : 判断 forward_list 是否为空。
  • clear() : 清空 forward_list 中的所有元素。
  • front() : 访问 forward_list 的第一个元素。
  • resize() : 不适用于 forward_list,因为不支持随机访问。
相关推荐
马里马里奥-44 分钟前
在Windows系统部署本地智能问答系统:基于百度云API完整教程
windows·云计算·百度云
曹勖之9 天前
simuilink和ROS2数据联通,Run后一直卡在Initializting
windows·matlab·simulink·ros2
浩浩测试一下9 天前
渗透测试指南(CS&&MSF):Windows 与 Linux 系统中的日志与文件痕迹清理
linux·运维·windows·安全·web安全·网络安全·系统安全
驱动小百科9 天前
如何在Windows上安装.NET Framework 详细教程分享
windows·.net·.net framework·.net安装·.net下载
斯密码赛我是美女9 天前
周报报报报
windows
ZJ_.9 天前
Electron自动更新详解—包教会版
linux·前端·javascript·windows·electron·前端框架·node.js
你会发光耶9 天前
使用ExplorerPatcher把windows11的任务栏放到顶部(最新)
windows
互联网搬砖老肖10 天前
运维打铁: Windows 服务器基础运维要点解析
运维·服务器·windows
我睡醒再说10 天前
HarmonyOS 5 多端适配原理与BreakpointSystem工具类解析:附代码
windows·华为·harmonyos·arkts·应用开发
2501_9153743510 天前
Windows电脑数据恢复终极指南:从原理到实战
windows·电脑