使用C++ forward_list容器

最新推荐文章于 2025-05-03 20:18:40 发布

y_m_h

最新推荐文章于 2025-05-03 20:18:40 发布

阅读量439

点赞数

CC 4.0 BY-SA版权

分类专栏： C++

本文链接：https://blog.youkuaiyun.com/y_m_h/article/details/118517702

C++ 专栏收录该内容

29 篇文章

订阅专栏

这篇博客探讨了在C++中，为何在适合的场景下推荐使用forward_list而非list。forward_list因其更快的操作速度和更小的内存占用而受到青睐。文中通过实例展示了如何使用emplace_front()在forward_list头部插入元素，并提到在尾部插入元素时的不便，需要遍历整个列表。此外，还强调了forward_list在内存效率和性能上的优势。

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

如果在一种场景下，list容器、forward_list容器均能使用，则推荐使用forward_list，原因是forward_list的操作比list的操作快，而且占用的内存更少。

forward_list提供了emplace_front()，可以方便地在forward_list列表头部插入元素。

以下介绍如何循环在forward_list尾部插入元素。

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

int main() {
  forward_list<int> list;

  auto iter = list.before_begin();
  iter = list.emplace_after(iter, 1);
  iter = list.emplace_after(iter, 2);
  iter = list.emplace_after(iter, 3);

  auto iter1 = list.begin();
  while(iter1 != list.end()) {
    cout << *iter1 << endl;
    iter1++;
  }

  return 0;
}

forward_list的一个缺点：在使用过程中，若想在forward_list的尾部插入一个元素，需要从头遍历整个列表