c++ forward_list 的插入

本文通过一个示例程序介绍了如何使用 C++ 中的 std::forward_list 容器进行元素插入操作,并展示了 before_begin 和 begin 方法的区别。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

// forward_list::before_begin
#include <iostream>
#include <forward_list>

int main ()
{
  std::forward_list<int> mylist = {20, 30, 40, 50};
  mylist.insert_after ( mylist.begin(), 11 ); //mylist contains: 20 11 30 40 50
  mylist.insert_after ( mylist.before_begin(), 11 ); //mylist contains: 11 20 30 40 50
  std::cout << "mylist contains:";
  for ( int& x: mylist ) std::cout << ' ' << x;
  std::cout << '\n';
  return 0;
}

mylist.begin()
mylist.before_begin()

指向位置不同before_begin(),在begin() 之前

### C++ `forward_list` 使用指南与相关问题解决方案 C++ 标准库中的 `std::forward_list` 是一种单向链表结构,属于序列容器。它支持高效的插入和删除操作,并且在内存使用上比双向链表(如 `std::list`)更节省空间。然而,由于是单向链表,`forward_list` 不支持反向遍历。 #### 基本特性 - **单向性**:只能从前向后遍历。 - **动态大小**:可以在运行时根据需要调整大小。 - **插入/删除效率高**:在已知位置插入或删除元素的时间复杂度为 O(1)。 - **不支持随机访问迭代器**:只能通过前向迭代器访问元素。 ```cpp #include <iostream> #include <forward_list> int main() { std::forward_list<int> myForwardList = {10, 20, 80, 70, 30}; std::cout << "元素列表:"; for (auto &num : myForwardList) { std::cout << num << " "; } std::cout << std::endl; std::cout << "myForwardList.front() = " << myForwardList.front() << std::endl; return 0; } ``` #### 构造函数 `forward_list` 提供了多种构造方式以满足不同需求: - 默认构造一个空的链表。 - 指定数量的默认初始化元素。 - 指定数量并用特定值初始化所有元素。 - 使用初始化列表构造。 - 拷贝另一个 `forward_list` 的内容。 - 从指定范围内的元素构造新链表。 ```cpp std::forward_list<int> fl; // 空链表 std::forward_list<int> fl2(10); // 包含10个0的链表 std::forward_list<int> fl3(5, 30); // 包含5个30的链表 std::forward_list<int> fl4 = {1, 2, 3, 4}; // 初始化列表构造 std::forward_list<int> fl6(fl); // 拷贝构造 std::forward_list<int> fl7(fl.begin(), fl.end()); // 范围构造 ``` #### 迭代器操作 `forward_list` 支持以下迭代器方法来访问元素: - `before_begin()` / `cbefore_begin()` 返回指向第一个元素之前的位置的迭代器。 - `begin()` / `cbegin()` 返回指向容器第一个元素的迭代器。 - `end()` / `cend()` 返回指向容器尾端的迭代器。 这些迭代器可以用于遍历、修改以及执行其他基于范围的操作。 #### 插入与删除操作 `forward_list` 提供了丰富的成员函数来进行插入和删除操作: - `insert_after(pos, value)` 在指定位置之后插入一个元素。 - `emplace_after(pos, args...)` 直接构造一个新的元素于指定位置之后。 - `erase_after(pos)` 删除指定位置之后的一个元素。 - `remove(value)` 移除所有等于给定值的元素。 - `clear()` 清空整个链表。 ```cpp std::forward_list<int> flist = {1, 2, 3}; flist.insert_after(flist.before_begin(), 0); // 插入到最前面 flist.emplace_after(flist.begin(), 5); // 在首元素后插入5 flist.erase_after(flist.begin()); // 删除刚刚插入的5 flist.remove(2); // 移除值为2的元素 flist.clear(); // 清空链表 ``` #### 内存管理与性能优化 相比 `std::list`,`forward_list` 更加轻量级,因为它仅维护每个节点的下一个指针,而不保存前一个指针。这使得其占用的内存更少,适合对内存敏感的应用场景[^3]。 此外,在频繁进行插入和删除操作的情况下,`forward_list` 可能会提供更好的性能表现。但需要注意的是,由于缺乏反向遍历能力,某些算法可能无法直接应用于 `forward_list` 上。 #### 自定义比较逻辑 虽然 `forward_list` 主要用于存储基本类型的数据,但它也支持自定义类型的存储。为了确保正确的行为,用户应该为自定义类型重载必要的运算符或者提供自定义的比较函数对象。 #### 总结 `std::forward_list` 是一种高效的单向链表结构,适用于那些需要高效插入和删除操作且不需要反向遍历的应用场景。理解其特性和限制有助于开发者做出合适的选择,并充分利用其优势。 ---
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值